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

练习11.1

描述map 和 vector 的不同。

map 是关联容器， vector 是顺序容器。

练习11.2

分别给出最适合使用 list、vector、deque、map以及set的例子。

• list：双向链表，适合频繁插入删除元素的场景。
• vector：适合频繁访问元素的场景。
• deque：双端队列，适合频繁在头尾插入删除元素的场景。
• map：字典。
• set：适合有序不重复的元素的场景。

练习11.3

编写你自己的单词计数程序。

#include 
#include 

练习11.4

扩展你的程序，忽略大小写和标点。例如，“example.”、"example,"和"Example"应该递增相同的计数器。

#include 
#include 

练习11.5

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

map 是键值对，而 set 只有键没有值。当我需要存储键值对的时候使用 map，而只需要键的时候使用 set。

练习11.6

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

set 是有序不重复集合，底层实现是红黑树，而 list 是无序可重复集合，底层实现是链表。

练习11.7

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

map> m;
for (string ln; cout << "Last name:\n", cin >> ln && ln != "@q";)
	for (string cn; cout << "|-Children's names:\n", cin >> cn && cn != "@q";)
		m[ln].push_back(cn);

练习11.8

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

#include 
#include 
#include 
#include 

int main()
{
	std::vector exclude = { "aa", "bb", "cc", "dd", "ee", "ff" };
	for (std::string word; std::cout << "Enter plz:\n", std::cin >> word;)
	{
		auto is_excluded = std::binary_search(exclude.cbegin(), exclude.cend(), word);
		auto reply = is_excluded ? "excluded" : "not excluded";
		std::cout << reply << std::endl;
	}

	return 0;
}

set 的优点是集合本身的元素就是不重复。

练习11.9

定义一个map，将单词与一个行号的list关联，list中保存的是单词所出现的行号。

std::map> m;

练习11.10

可以定义一个vector::iterator 到 int 的map吗？list::iterator 到 int 的map呢？对于两种情况，如果不能，解释为什么。

可以定义 vector::iterator 到 int 的map，但是不能定义 list::iterator 到 int 的map。因为map的键必须实现 < 操作，list 的迭代器不支持比较运算。