C++中无序容器（哈希容器）

和关联式容器一样，无序容器只是一类容器的统称，其包含有4个具体容器，分别为 unordered_map、unordered_multimap、unordered_set以及unordered_multiset。

• unordered_map ：存储键值对类型的元素，其中各个键值对键的值不允许重复，且该容器中存储的键值对是无序的。（和map容器仅有一点不同，map容器是有序的）
•  unordered_multimap：和 unordered_map 唯一的区别在于，该容器允许存储多个键相同的键值对，键值可以重复。
• unordered_set：不再以键值对的形式存储数据，而是直接存储数据元素本身(当然也可以理解为，该容器存储的全部都是键key和值 value 相等的键值对，正因为它们相等，因此只存储value即可)。另外，该容器存储的元素不能重复，且容器内部存储的元素也是无序的。（唯一的区别在于set容器会自动对存储的数据进行排序）
•     unordered_multiset ：和unordered_set唯一的区别在于，该容器允许存储值相同的元素，可以重复。

unordered_map示例：

#include<iostream>
#include<unordered_map>
using namespace std;

int main()
{
	unordered_map<int, char> mp;
	mp[10] = 'a';
	mp[20] = 'p';
	mp[1] = 'q';

	unordered_map<int, char>::iterator ite = mp.begin();
	while (ite!=mp.end())
	{
		cout << ite->first << " " << ite->second << endl;
		ite++;
	}
	return 0;
}