C++ Primer(第五版) 9.4--9.5.1节练习

最新推荐文章于 2021-10-05 19:07:45 发布

原创最新推荐文章于 2021-10-05 19:07:45 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

C++ Primer(第5版) 习题解答专栏收录该内容

103 篇文章

订阅专栏

本文讨论了C++ Primer第五版中关于vector的capacity和size的概念，强调capacity是在不分配新内存的情况下vector的最大存储能力，而size表示已存储的元素数量。还解释了list和array在内存占用上的区别。通过举例说明，当vector需要扩展时，其容量会如何变化，并阐述了resize方法如何影响vector的元素数量和容量，以及reserve方法用于预分配内存的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

9.35 capacity是在不分配新的内存空间的前提下，vector中最多可以保存多少元素；size是vector已经保存的元素数目。

9.36 capacity不可能小于size。

9.37 list占用的内存总与当前保存的元素占用的内存相等；array的大小不会改变；二者都不需要capacity。

9.38 程序结果时vector每次需要分配新内存空间时将当前容量翻倍。

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> vi;

	for (int i = 0; i < 5; i++) {
		for (auto s = vi.size(), c = vi.capacity(); s <= c; s++)
			vi.push_back(1);
		cout << "capacity = " << vi.capacity() << " size = " << vi.size() << endl;
	}

	return 0;
}

9.39 先给svec分配能够容纳1024个元素的空间；从标准输入读入元素保存至vector，若读入字符串大于1024个，会分配更大的内存来保存这些字符串，若小于1024个，容量不变； resize向vector添加当前已保存元素数量的一半的新字符串，且都默认初始化为空串，若容量不够则分配更多的内存。

9.40 resize只改变元素数目，不改变容量。读入256，resize(256+128)，未超过1024，capacity仍为1024；读入512，resize(512+256)，小于1024，capacity为1024；读入1000，resize(1000+500)，大于1024，需要分配更多内存，capacity可能为2048；读入1048，resize(1048+524)，大于1024，capacity可能为2048。

9.41

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
	vector<char> cvec = {'H', 'e', 'l', 'l', 'o'};

	string s(cvec.data(), cvec.size());

	cout << s << endl;

    return 0;
}

9.42 可以先用reserve预先分配100个字符空间

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string s;
	s.reserve(100);
	char c;
	while (cin >> c)
		s.push_back(c);
	cout << s << endl;
	return 0;
}