关联容器

无序关联容器 链式哈希表 增删查O(1)
集合中只存key
unordered_set 无序的单重集合
unordered_multiset 无序的多重集合
映射表中存key、value
unordered_map 无序的单重映射表
unordered_multimap 无序的多重映射表

单重中的元素是不允许重复的。
**并且后续的再插入也不能覆盖掉当前的数据。**就像下面的例子一样，王六的3000是不能将王五的数据覆盖掉的。

unordered_set<int> set1;
	for(int i = 0;i < 50;i++)
	{
		set1.insert(rand()%20 + 1);
	}
	cout << set1.size() << endl;
	cout << set1.count(15) << endl;

结果显示的是大小是18，15的个数是1。
将函数改写成多重之后结果就是50了。

	unordered_map<int,string> map1;
	map1.insert(make_pair(1000,"张三"));
	map1.insert(make_pair(2000,"李四"));
	map1.insert(make_pair(3000,"王五"));
	map1.insert(make_pair(3000,"王六"));
	cout << map1.size() << endl;

输出的结果是3，显然重复的部分是不可以的。
将函数改写成多重之后结果就是4了。

同时我们也可以通过[ ] 进行访问，因为底层有运算符的重载。
比如：

	cout << map1[3000] << endl;

就会输出王五。

但是当我们查询不存在的数据的时候：

cout << map1[3300] << endl;

3300在容器中是不存在的，然而不会返回查不到，而是会插入一条数据[key,string()]

其实[ ] 运算符的重载有很多的功能：

map1[4000] = "张三丰";

这条语句就相当于insert语句了。

map1[1000] = "张三三";

这条语句就相当于修改语句了。当我们再对1000进行查询的时候显示的就是“张三三”了。

接下来是删除操作：
我们调用如下函数：

map1.erase(1000);

在映射表中我们需要将key、value打包成一个类型插入到容器中：

主要应用这块知识就是重复数字的查询并打印重复次数、还有就是去重