cppPrimer第十章习题

10.5 调用equal的例子中，若两个序列保存的都是C风格字符串而不是string会发生什么

C风格字符串是用指向字符的指针表示的，因此会比较这两个指针的值（地址），而不会比较这两个字符串的内容

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

void p10_7a()
{
	vector<int> vec; list<int> lst; int i;
	while (cin >> i)
		lst.push_back(i);
	//意图：想要将lst中元素都拷贝到vec中去
	//错误：要保证vec中size不小于lst中元素个数
	copy(lst.cbegin(), lst.cend(), vec.begin());

	for (int n : vec)
		cout << n << " ";
	cout << endl;
}

应该改正为：

void p10_7a()
{
	vector<int> vec; list<int> lst; int i;
	while (cin >> i)
		lst.push_back(i);
	vec.resize(lst.size());
	
	copy(lst.cbegin(), lst.cend(), vec.begin());

	for (int n : vec)
		cout << n << " ";
	cout << endl;
}

void p10_7b()
{
	vector<int> vec;
	vec.reserve(10);//分配至少能容纳10个元素的内存空间，但是不改变size
	//从vec.begin()开始写入10个0，但是必须vec.size()至少为10
	fill_n(vec.begin(), 10, 0);
	for (int n : vec)
		cout << n << " ";
	cout << endl;
}

应该改正为

void p10_7b()
{
	vector<int> vec;
	vec.reserve(10);//分配至少能容纳10个元素的内存空间，但是不改变size
	vec.resize(10);
	//从vec.begin()开始写入10个0，但是必须vec.size()至少为10
	fill_n(vec.begin(), 10, 0);
	for (int n : vec)
		cout << n << " ";
	cout << endl;
}

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

利用back_inserter函数返回一个容器的插入迭代器，利用这个迭代器赋值，相当于调用容器对应的push_back函数进行尾插元素，而不是算法本身改变容器大小。

10.10 你认为（泛型）算法不改变容器大小的原因是什么

因为泛型算法只会运行在迭代器之上

10.26 解释三种插入迭代器不同之处

1. back_inserterter,创建一个使用push_back的迭代器，要求所给的容器必须支持push_back.如vector，deque
2. front_inserter,创建一个使用push_front的迭代器，要求所给的容器必须支持push_front，如list
3. inserter创建一个使用insert的迭代器。此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器，元素将被插入到给定迭代器所表示的元素之前。在给定位置之前进行尾插

10.30 使用流迭代器、sort和copy从标准输入读取一个整数序列，将其排序，并将结果写到标准输出。

void p10_30()
{
	istream_iterator<int> in_it(cin), eof;
	ostream_iterator<int> out_it(cout," ");
	vector<int> v;
	copy(in_it, eof, back_inserter(v));//从标准输入读取一个整数序列
	sort(v.begin(), v.end(),
		[](const int& e1, const int& e2)
		{return e1 < e2; });
	copy(v.begin(), v.end(), out_it); //将结果写到标准输出
	cout << endl;
}

10.32 重写（21页）中的书店程序，使用一个vector保存交易记录，使用不同算法完成处理。使用sort和10.3.1节（第345页）中的compareIsbn函数来排序交易记录，然后用find和accumulate求和

void p10_32()
{
	istream_iterator<Sales_item> in_iter(cin), eof;
	vector<Sales_item> vec;

	while (in_iter != eof)
		vec.push_back(*in_iter++);
	sort(vec.begin(), vec.end(), compareIsbn);
	for (vector<Sales_item>::const_iterator beg = vec.cbegin(), end = beg; beg != vec.cend(); beg = end)
	{
		//找到某个isbn的最后一个位置的下一个位置的迭代器
        //或找到第一个与beg的isbn不同的对象的迭代器
		end = find_if(beg, vec.cend(),
			[beg](const Sales_item& item)
			{return item.isbn() != beg->isbn(); });
		cout << accumulate(beg, end, Sales_item(beg->isbn()))<< endl;
	}
}

10.38 列出5个迭代器类别，以及每类迭代器所支持的操作

1. 输入迭代器:可以读取序列中的元素
   1. 比较两个迭代器相等和不相等的运算符（==、 !=）
   2. 前置和后置递增运算符（++）
   3. 用于读取元素的解引用运算符（*）:解引用只会出现在赋值运算符的右侧
   4. 箭头运算符(->),等价于(*it).member ，即解引用迭代器，并提取对象的成员
2. 输出迭代器：只写不读元素
   1. 用于推荐迭代器的前置和后置递增运算（++）
   2. 解引用运算符（*）,只出现在赋值运算符的左侧（向一个已经解引用的输出迭代器赋值，就是将值写入它所指的元素）
3. 前向迭代器：可以读写元素，支持所有输入和输出迭代器的操作，但是只能在序列中沿一个方向移动
4. 除了支持所有前向迭代器的操作之外，，双向迭代器还支持前置和后置递减运算符（–）
5. 随机访问迭代器：提供在常量时间内访问序列中任意元素的能力，支持双向迭代器的所有功能，还支持：
   1. 用于比较两个迭代器相对位置的关系运算符(<、<=、>和>=)
   2. 迭代器和一个整数值得加减运算(+ 、+=、 - 和-=)，计算结果是迭代器在序列中前进或后退给定整数个元素后的位置
   3. 用于两个迭代器上的减法运算符(-)得到两个迭代器的距离
   4. 下标运算符(iter[n]),与*(iter[n])等价

参考答案：

输入迭代器：== ,!=,++,*,->

输出迭代器：++,*

前向迭代器：==,!=,++,*,->

双向迭代器：==,!=,++,--,*,->

随机访问迭代器：==,!=,<,<=,>,>=,++,--,*,->,+,+=,-,-=

10.39 list上的迭代器属于哪类？vector呢?

list上的迭代器是双向迭代器；vector上的迭代器是随机访问迭代器

10.40 你认为copy要求哪类迭代器？reverse和 unique呢？

copy前两个参数至少要求输入迭代器，第三个参数至少要求输出迭代器

reverse要求两个双向迭代器

unique要求两个随机访问迭代器迭代器或前向迭代器。

10.41 仅根据算法和参数的名字，描述下面每个标准库算法执行什么操作

replace(beg, end, old_val,new_val);//将[beg,end)中的值为old_val替换为new_val
replace_if(beg, end, pred, new_val); //将 [beg,end)中使得pred返回true的元素替换为new_val
replace_copy(beg, end, dest, old_val, new_val);//将[beg, end)之间元素值拷贝到以dest为起点的容器中，并将值为old_val的元素替换为new_val
replace_copy_if(beg, end, dest, pred, new_val);//将[beg, end)之间元素值拷贝到以dest为起点的容器中，并将使得谓词pred为true的元素替换为new_val