C++ STL关联式容器究竟包含哪些详尽的特性和应用场景？

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

本章将介绍STL标准库中的一种容器，即关联式容器，包括map、multimap、set以及multiset等4种容器。与序列式容器不同的是，关联式容器在存储元素时会为每个元素配备一个键。

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

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

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