11.1 使用关联容器

关联容器中元素是按关键字保存和访问的，支持高效关键字查找和访问。顺序容器中元素是按他们在容器中的位置保存访问的。

关联容器有两个主要类型：set和map。

1. set：每个元素包含一个关键字，想知道一个值是否存在时使用。
2. map：关键字-值对，也被称为关联数组，通过关键字而不是位置查找如字典。

关联容器从操作：

支持普通容器操作
关联容器不支持顺序容器位置相关的操作。也不支持构造函数或插入操作等接受一个元素值和一个数量值的操作。
关联容器迭代器都是双向的。

关联容器的类型

按关键字有序保存元素：

容器类型	说明	头文件
map	关联数组，保存关键字-值对	map
set	关键字即值，保存关键字的容器	set
multimap	关键字可重复出现的map	map
multiset	关键字可重复出现的set	set

无序集合：

容器类型	说明	头文件
unordered_map	哈希函数组织的map	unordered_map
unordered_set	哈希函数组织的set	unordered_set
unordered_multimap	哈希函数组织的map,关键字可重复出现	unordered_map
unordered_multiset	哈希函数组织的set,关键字可重复出现	unordered_set

使用map

样例：先进行了解后面的小节会再次进行介绍。

#include<iostream>
#include<map>

using namespace std;

int main() 
{
	map<string, int> word_count;
	string word;
	while (cin>>word)
	{
		word_count[word]++;
	}
	for (auto i : word_count )
	{
		cout << i.first << "出现的次数是：" << i.second << endl;
	}
	return 0;
}

输出结果：

使用set

#include<iostream>
#include<map>
#include<set>

using namespace std;

int main() 
{
	map<string, int> word_count;
	set<string> limit = { "the","a","an" };
	string word;
	while (cin>>word)
	{
		if (limit.find(word)==limit.end())
		{
			word_count[word]++;
		}
	}
	for (auto i : word_count )
	{
		cout << i.first << "出现的次数是：" << i.second << endl;
	}
	return 0;
}

输出结果：