第十一章 11.3.2节练习

练习11.20

重写11.1节练习（第376页）的单词计数程序，使用insert代替下标操作。你认为哪个程序更融入编写和阅读？解释原因。

解答：

#include <iostream>
#include <map>
#include <sstream>

using namespace std;

int main(){
	map<string, size_t> word_count;
	string word;

	while (cin >> word){
		auto ret = word_count.insert(make_pair(word, 1));
		if (!ret.second){
			++ret.first->second;
		}
	}

	for (const auto &w : word_count){
		cout << w.first << " occurs " << w.second
			<< ((w.second > 1) ? " times" : " time") << endl;
	}
	return 0;
}

通过insert的返回值来做这道题。代码书上已经给出，不过需要详细的看一下 “检测insert的返回值”这一节。

练习11.21

界定word_count是一个string到size_t的map，word是一个string，解释下面循环的作用：

while(cin >> word)
    ++word_count.insert({word, 0}).first->second;

解答：

	while (cin >> word){
		auto ret = word_count.insert(make_pair(word, 1));
		if (!ret.second){
			++ret.first->second;
		}
	}

这段循环其实就是对上面代码的简写。

下面分步解释下：

{word, 0} // 一个列表，可以将其看做为一个pair

word_count.insert({word, 0}) //将这个pair插入到map中，并插入的pair

word_count.insert({word, 0}).first<span style="font-family: Arial, Helvetica, sans-serif;">->second  </span>// 得到pair中的第二个值，也就是计数值

++word_count.insert({word, 0}).first->second; //将计数值加1。当原有map中没有该word的时候，计数值应为1；有的话则继续累加。

在书中385页，也有分步的解释。

练习11.22

给定一个map<string, vector<int>>，对此容器的插入一个元素的insert版本，写出其参数类型和返回类型。

解答：

参照之前的几道题，这道题目就很好回答了。

参数类型{string，vector<int>}或make_pair(string, vectot<int>),pair<string, vector<int>(..., ...)>, map<string, vector<int>>::value_type(..., ...)

返回类型pair<string, vector<int>>

练习11.23

11.2.1节练习（第378页）中的map以孩子的姓为关键字，保存他们的名用vector，用multimap重写此map。

解答：

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main(){
	multimap<string, string> family;
	string family_name, giving_name;
	while (cin >> giving_name){
		cin >> family_name;
		family.insert(pair<string, string>(family_name, giving_name));
	}

	for (multimap<string, string>::iterator it = family.begin();
		it != family.end(); ++it){
		cout << it->first << " " << it->second << endl;
	}

	return 0;
}

之前就是用multimap来写的，所以直接粘过来了XD