第十章 10.2.2节练习

最新推荐文章于 2024-03-01 08:13:25 发布

原创最新推荐文章于 2024-03-01 08:13:25 发布 · 968 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #习题

C++ primer 5ed 专栏收录该内容

206 篇文章

订阅专栏

本文详细介绍了C++容器的使用方法，并通过实例展示了如何使用`fill_n`函数填充序列，以及如何修正并理解`copy`函数在不同容器间的使用逻辑。重点探讨了容器大小与`reserve`函数的作用，同时解释了`back_inserter`在不改变容器大小的前提下实现元素插入的原理。

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

练习10.6：

编写程序，使用fill_n将一个序列中的int值都设置为0。

解答：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(){
	vector<int> a(10, 1); // 注意这里容器不能为空，否则会出现未定义的事件
	for (auto i : a){
		cout << i << " ";
	}
	cout << endl;

	fill_n(a.begin(), a.size(), 0);
	for (auto i : a){
		cout << i << " ";
	}
	cout << endl;
}

练习10.7：

下面程序是否有错误？如果有，请改正。

//(a)
vector<int> vec; list<int> lst; int i;
    while (cin >> i)
        lst.push_back(i);
    copy(lst.cbegin(), lst.cend(), vec.begin());

//(b)
vector<int> vec;
   vec.reserve(10); //参考9.4节，318页
   fill_n(vec.begin(), 10, 0);

解答：

（a）这里vec是空容器，在copy函数中，需要对迭代器指针进行解引用的操作，这就会产生段错误。

修改如下：

#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
#include <iterator>

using namespace std;

int main(){
	vector<int> vec;
		list<int> lst; int i;
	while (cin >> i)
		lst.push_back(i);
	copy(lst.cbegin(), lst.cend(), back_inserter(vec));

	for (auto i : vec){
		cout << i << " ";
	}
	cout << endl;
}

（b）这里的问题和（a）的差不多，在对指针解引用的时候发生段错误。

这里虽然使用它reserve为vec分配了10个元素的空间，但是在调试的时候我们会看到，size的值为0，capacity的值为10。

size表示vector中存入了多少个元素，capacity表示容器可以存储多少元素。

所以reserve函数的调用依旧解决不了任何问题。

修改如下：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(){
	vector<int> vec(10, -1);
	vec.reserve(10); 
	fill_n(vec.begin(), 10, 0);

	for (auto i : vec){
		cout << i << " ";
	}
	cout << endl;
}

练习10.8：

本节提到过，标准库算法不会改变它们所操作的容器的大小。为什么使用back_inserter不会使这一断言失效？

解答：

这道题，我感觉有些怪怪的。

虽然，back_inserter出现在这一节，但是其操作是与迭代器指针相关的。

并且，在back_inserter执行完成后，对容器也没有任何改变。

能改变其中元素的是其返回的迭代器指针。