C++Primer第五版 第十章习题答案（1~10）

1：这个比较简单，类比下 find() 函数也就知道了。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
void main()
{
	int number = 0;
	int arr[] = { 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	vector<int> arr1;
	for (auto a : arr)
		arr1.push_back(a);
	cout << "there are " << count(arr1.begin(), arr1.end(), number) << " times " << number << endl;
	system("pause");
}

2：同1，类比下就知道了。

#include<iostream>
#include<algorithm>
#include<list>
#include<string>
using namespace std;
void main()
{
	string  example("a");
	string str_a[] = {"a","b","c","d"};
	list<string> str;
	for (auto a : str_a)
		str.push_back(a);
	cout << "there are " << count(str.begin(), str.end(), example) << " times " << example << endl;
	system("pause");
}

3：知识点：

1、accumulate() 在头文件：numeric中。

2、accumulate(vec.cbegin(), vec.cend(), 0)：第三个参数要与vec所存元素可加。

#include<iostream>
#include<vector>
#include<numeric>
using namespace std;
void main()
{
	vector<int> arr{ 0, 1, 2, 3, 4, 5 };
	int sum = accumulate(arr.begin(), arr.end(), 0);
	cout << sum << endl;
	system("pause");
}

4：accumulate(v.cbegin(), v.cend(), 0)：相加必须进行类型转换，而v.cbegin() 和 v.cend() 为const。当类型转化时，v 中元素会损失精度，这与其为 const 的要求冲突。（然而编译器没报错）。

5：string 也是容器，有迭代器的。而单纯的 char 数组不存在迭代器。但可以用容器存 char字符， 比较没什么变化。

6：知识点：确保fill_n(vec.begin(), n, num) 中，n的值不能超过容器元素个数。

7：知识点：（两个都是错误的）

1、传递给copy 的目的序列至少要包含与输入序列一样多的元素。

2、reverse() 改变的是容器容量，并没有改变其大小，可用resize() 函数。

8：back_inserter 的作用：接受一个指向容器的引用，返回一个与该容器绑定的插入迭代器。只有我们通过此迭代器赋值时，赋值运算符会调用容器操作 push_back() 将一个给定元素添加到容器中，而这与插入迭代器无关。

9：知识点：
1、sort(): 按字典排序，把重复的单词放在一起，以便查找。                                                                                                            2、unique(): 重排输入序列，将相邻的重复项“消除”，并返回一个指向不重复范围的尾后迭代器。（unique 返回的迭代器指向最后一个不重复元素之后的位置，此位置之后的元素任然存在，但我们不知道他们的值是什么）                                                        3、标准库算法对迭代器而不是容器进行操作。因此，算法不能（直接）添加或删除元素。为了真正删除无用元素，我们必须使用容器操作，本例中使用的是erase（P311）。                                                             

#include<iostream>
#include<string>
#include<vector>
#include<numeric>
#include<algorithm>
using namespace std;
void elimDups(vector<string> &words)
{
	cout << "排序前：" << endl;
	for (auto a : words)
	{
		cout << a << ends;
	}
	sort(words.begin(), words.end());    //sort排序
	cout << "\n按字典序排序：" << endl;
	for (auto b : words)
	{
		cout << b << ends;
	}
	vector<string>::iterator vec = unique(words.begin(), words.end());    //unique排序
	cout << "\n重排输入范围：" << endl;
	for (auto c : words)
	{
		cout << c << ends;
	}
	words.erase(vec, words.end());    //erase()操作
	cout << "\n消去重复项：" << endl;
	for (auto d : words)
	{
		cout << d << ends;
	}

}
void main()
{
	vector<string> words{ "a", "b", "b", "a", "c", "b", "c" };
	elimDups(words);
	system("pause");
}

10：算法基于迭代器来操作以实现泛型，而当需要在容器中添加或删除元素时， 不知道容器和容器元素的具体类型，就不可能知道需要增加或减少多少空间，就无法实现容器添加或删除元素的目的。 添加或删除容器元素的操作是与类型强相关的，而泛型的算法做不到这点。