两个示例代码，第一个test函数是map，第二个是unorder_map
test()的结果:
unorderTest()的结果:
可以看到，关联容器map是按字母顺序输出的，而无序关联容器unordered_map则是不太可能按字母顺序输出的，但对于相同的输入，其输出还是相同的。
无序关联容器unordered_map的基本的 插入、查找等操作跟有序关联容器map一样。
- 无序容器 在存储上组织为一组桶。使用一个哈希函数将元素映射到桶。每个桶保存0个或多个元素。无序容器的性能依赖于哈希函数的质量和桶的数量和大小。
无序容器unordered_map对桶的操作:
遍历桶
代码入下:
输出如下:
观察哈希函数对关键字的映射后的值
因为元素与桶之间的映射是根据 经过哈希函数处理过的 哈希值来得到的，可以利用默认的哈希函数来观察元素关键字被哈希函数映射后的值:
输出如下:
从输出可以看出，虽然元素很少，但第三个桶有两个元素，这个哈希函数并不适合这所给的这几个元素值。
关键字为自定义类类型的无序容器的哈希函数:
重载==操作符， 自定义哈希函数
伪代码如下:
从下图的声明可知，如果第三个参数不是用自定义的哈希函数，则会调用系统默认的哈希函数，在元素值是内置的类型时就可以使用这个默认的哈希函数。