c++ Primer课后练习9-31

C++列表与前向列表操作

最新推荐文章于 2023-01-20 04:32:17 发布

原创最新推荐文章于 2023-01-20 04:32:17 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

基础部分专栏收录该内容

0 篇文章

订阅专栏

本文探讨了如何使用C++中的list和forward_list容器来实现删除偶数值元素并保留奇数值元素的功能。通过具体代码示例展示了针对这两种容器的操作方法。

练习9.31：第316页删除偶数值元素并复制奇数值元素的程序能不能用list或forward_list。为什么？修改程序，使之也能用于这种类型

#include
#include
#include
#include
using namespace std;
int main(void)
{
	/*vector vec1 = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	auto iter = vec1.begin();
	for (auto & ss : vec1)
		cout << ss << " ";
	cout << endl;
	while (iter != vec1.end())
	{
		if (*iter % 2)
		{
			iter = vec1.insert(iter, *iter);
			iter += 2;
		}
		else{
			iter = vec1.erase(iter);
		}
	}
	for (auto & ss : vec1)
		cout << ss << " ";
	cout << endl;*/
	/*list list1 = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	auto iter = list1.begin();
	for (auto & ss : list1)
		cout << ss << " ";
	cout << endl;
	while (iter !=list1.end())
	{
		if (*iter % 2)
		{
			iter = list1.insert(iter, *iter);
			++iter;
			++iter;
		}
		else{
			iter = list1.erase(iter);
		}
	}
	for (auto & ss : list1)
		cout << ss << " ";
	cout << endl;
*/
	/***************************/
	forward_list flist1 = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	auto iter = flist1.begin();
	auto prev = flist1.before_begin();
	for (auto & ss : flist1)
		cout << ss << " ";
	cout << endl;
	while (iter != flist1.end())
	{
		if (*iter % 2)
		{
			iter = flist1.insert_after(iter, *iter); 
			prev = iter;
			++iter;
			
		}
		else{
			iter = flist1.erase_after(prev);
		}
	}
	for (auto & ss : flist1)
		cout << ss << " ";
	cout << endl;

}