C++ STL无序关联式容器（超级详细）

2年前 (2024-04-27)

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

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

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

本章内容：

1. C++ STL无序容器（哈希容器）是什么？

2. C++ STL unordered_map容器用法详解

3. 深度剖析C++无序容器的底层实现机制

4. C++ unordered_map迭代器的用法

5. C++ STL unordered_map获取元素的4种方法（超级详细）

6. C++ unordered_map insert()用法精讲

7. C++ unordered_map emplace()和emplace_hint()方法

8. C++ STL unordered_map删除元素：erase()和clear()

9. C++ STL unordered_multimap容器精讲

10. C++ STL unordered_set容器完全攻略

11. C++ STL unordered_multiset容器详解

12. 如何自定义C++ STL无序容器的哈希函数和比较规则？（超级详细）

13. C++ STL容器这么多，怎样选出最适的？