第十一章 11.2.1节练习

练习11.5

解释map和set的区别。你如何选择使用哪个？

解答： 

set会根据一个默认的谓词来对元素进行排序。一般会用在排序和去重的操作中。

map会根据默认谓词对key进行排序。一般会用于字典类型的录入，对key进行去重和合并。

练习11.6

解释set和list的区别。你如何选择使用哪个？

解答：

list的访问方式相当灵活，当不要求对元素去重和排序的情况下，可以用list存放元素，查询、插入和删除的操作速度都比较快。

练习11.7

定义一个map，关键字是家庭的姓，值是一个vector，保存家中孩子（们）的名。编写代码，实现添加新的家庭以及向已有家庭中添加孩子。

解答：

#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;
}

练习11.8

编写一个程序，在vector而不是一个set保存不重复的单词。使用set的优点是什么？

解答：

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

using namespace std;

int main(){
	vector<string> unique_words;
	string word;
	while (cin >> word){
		if (!(find(unique_words.begin(), unique_words.end(), word) != unique_words.end())){
			unique_words.push_back(word);
		}
	}

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

	return 0;
}