本文介绍了C++中map、multimap、set、multiset这四个红黑树实现的有序容器，以及unordered_map和unordered_set这两个哈希表实现的无序容器。map和set存储键值对和唯一键，而multimap和multiset允许键的重复。unordered_map和unordered_set则提供快速的无序查找，但不保证元素顺序。
map/multimap,set/multiset都为c++中的标准容器，它们的底层都是用红黑树实现的，因此在进行查询，修改，删除等操作上具有很高的效率，可以达到O(logN),都是有序的。
那么它们的区别是什么呢？
1，其中map/multimap是kay-value结构，意思为它存储的是一对数据，其中kay为关键字信息，而value为相应的键值；而set/multiset为kay结构，它没有相应的value信息。
2，由于map/set是用红黑树实现的，所以它不允许kay值相同的数据插入（在后面的例子中我们将展现这种特性）；为了应对相应的需求，于是便有了multimap和multiset，它们允许kay值相同的数据插入。
unordered_set,unordered_map存储机制是哈希表，即内部元素是无序的。
链接: unordered_set介绍.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
