第九章习题9-31-习题9-40

最新推荐文章于 2021-05-16 21:43:25 发布

木子七维

最新推荐文章于 2021-05-16 21:43:25 发布

阅读量295

点赞数

文章标签： C++Primer 习题答案

本文链接：https://blog.csdn.net/weixin_41124748/article/details/100848440

版权

本文详细解析了C++ STL中list和forward_list的特性与操作，包括链表的插入、删除等方法，并通过习题示例展示了如何在实际编程中正确使用这两种容器。同时，文章还探讨了迭代器的有效性和容器容量的概念。

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

习题9-31

此题的知识点在于：list和forward_list是链表，在内存中不是连续的，不支持算术运算P296中9.2.1；

void test931_1()
{
	list<int> lst = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	auto iter = lst.begin();
	while (iter != lst.end()) {
		if (*iter % 2) {
			iter = lst.insert(iter, *iter);
			++iter;
			++iter;
		}
		else {
			iter = lst.erase(iter);
		}
	}
	for (auto it : lst)
		cout << it << "  ";
	cout << endl;
}
void test931_2()
{
	forward_list<int> flst = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
	auto curr = flst.begin();
	auto prev = flst.before_begin();
	while (curr != flst.end()) {
		if (*curr % 2) {
			curr = flst.insert_after(curr, *curr);
			prev = curr;
			++curr;
		}
		else {
			curr = flst.erase_after(prev);
		}
	}

	for (auto it : flst)
		cout << it << "  ";
	cout << endl;
}

习题9-32

不合法，因为（iter，*iter++），左边和右边运算顺序不定，不清楚是先加一，然后调用（iter+1，*（iter+1））还是（iter，*iter）；iter++；

习题9-33

程序会崩溃，因为在插入元素之后的迭代器已经失效了；

习题9-34

这道题，iter++的作用范围在while外，有死循环，但是感觉题目的意思应该是想要考察，insert（）函数新插入的元素在原始元素之前，返回的是指向新元素的迭代器，需要加2才能跳过新元素和原始元素。

习题9-35

size是指它已经保存的元素数目，而capacity则是在不分配新的内存空间的前提下最多可以保存的元素。

习题9-36

不可能，当容量不够，继续添加元素时，容器会自动扩充容量。capacity>=size。

习题9-37

因为array时固定长度的。

list不是连续内存，不需要capacity。

习题9-38

#include<iostream>
#include<vector>
using namespace std;
void main()
{
	vector<int> vec;
	cout << vec.size() << "  " << vec.capacity() << endl;
	for (int i = 0; i < 50; i++)
	{
		vec.push_back(i);
		cout << vec.size() << "  " << vec.capacity() << endl;

	}

}

习题9-39

先给一个vector分配1024大小的空间，将输入的值保存进vector。如果输入的元素大于1024，vector会自动扩容。最后使用resize只能改变vector的size，不能改变其capacity。

习题9-40

1、256个词，capacity：1024；

2、512个词，capacity：1024；

3、1000或1048个词，capacity：未知；如果是双倍增长的话，是2000、2096；