C++ Primer(第五版) 9.3.1节练习

最新推荐文章于 2022-03-05 20:21:54 发布

龙心雕虫

最新推荐文章于 2022-03-05 20:21:54 发布

阅读量322

点赞数

分类专栏： C++ Primer(第5版) 习题解答

本文链接：https://blog.csdn.net/wlli1985/article/details/90203513

版权

本节讨论了C++ Primer第五版中关于容器使用的一些练习，包括9.18、9.19、9.20、9.21和9.22题。9.19题建议使用list代替deque；9.21题指出在vector头部插入元素会导致性能下降，因为需要移动后续元素；9.22题涉及insert操作及迭代器失效的问题，解析了如何正确处理迭代器更新。

摘要由CSDN通过智能技术生成

9.18

#include <iostream>
#include <deque>

using namespace std;

int main()
{
	deque<string> sd;
	string s;

	while (cin >> s)
		sd.push_back(s);

	for (auto beg = sd.begin(); beg != sd.end(); beg++) 
		cout << *beg << endl;

	return 0;
}

9.19 用list代替deque即可，其他代码相同

9.20

#include <iostream>
#include <list>
#include <deque>

using namespace std;

int main()
{
	list<int> ilist = {1, 2, 3, 4, 5, 6, 7, 8};
	deque<int> odd, even;

	for (auto iter = ilist.begin(); iter != ilist.end(); iter++) {
		if (*iter%2 == 0)
			odd.push_back(*iter);
		else
			even.push_back(*iter);
	}

	for (auto i : odd)
		cout << i << endl;
	for (auto j : even)
		cout << j << endl;

	return 0;

}

9.21 循环每次将元素插入vector的首前位置，iter始终指