C++ STL中的无序关联式容器，其特性、用法和实现原理，能否详细解析一下？

本文共计441个文字，预计阅读时间需要2分钟。

除了序列式容器和关联式容器之外，标准库又引入了一种容器，即无序关联式容器。无序关联式容器，又称哈希容器。与关联式容器类似，此类容器也存储键值对；但与关联式容器不同的是，哈希容器的元素是无序的。

除了序列式容器和关联式容器之外，C++ 11 标准库又引入了一类容器，即无序关联式容器。

无序关联式容器，又称哈希容器。和关联式容器一样，此类容器存储的也是键值对元素；不同之处在于，关联式容器默认情况下会对存储的元素做升序排序，而无序关联式容器不会。

和其它类容器相比，无序关联式容器擅长通过指定键查找对应的值，而遍历容器中存储元素的效率不如关联式容器。