C++ STL关联式容器详解

2年前 (2024-04-28)

STL关联式容器本章将介绍 STL 标准库中另一类容器，即关联式容器，包括 map、multimap、set 以及 multiset 这 4 种容器。

和序列式容器不同的是，关联式容器在存储元素时还会为每个元素在配备一个键，整体以键值对的方式存储到容器中。相比前者，关联式容器可以通过键值直接找到对应的元素，而无需遍历整个容器。另外，关联式容器在存储元素，默认会根据各元素键值的大小做升序排序。

相比其它类型容器，关联式容器查找、访问、插入和删除指定元素的效率更高。

本章内容：

1. C++ STL关联式容器是什么？

2. C++ STL pair用法详解

3. C++ STL map容器详解

4. C++ STL map容器迭代器用法详解

5. C++ STL map获取键对应值的几种方法（超详细）

6. C++ STL map insert()插入数据的4种方式

7. C++ map容器operator[]和insert()效率对比（深度剖析）

8. C++ STL map emplace()和emplace_hint()方法详解

9. C++ map容器3种插入键值对的方法，谁的效率更高？

10. C++ STL multimap容器用法完全攻略（超详细）

11. C++ STL set容器完全攻略（超级详细）

12. C++ STL set容器迭代器用法详解

13. C++ STL set insert()方法详解

14. C++ STL set emplace()和emplace_hint()方法详解

15. C++ STL set删除数据：erase()和clear()方法

16. C++ STL multiset容器详解

17. 如何自定义C++ STL关联式容器的排序规则？

18. 如何修改关联式容器中键值对的键？