超级会员免费看
本文介绍了C++ STL中的set和multiset，它们基于rb_tree并提供自动排序功能。set的元素key是唯一的，不允许通过迭代器修改元素，插入操作调用_M_insert_unique()。multiset允许元素key重复，插入操作调用_M_insert_equal()。set和multiset可以被视为容器适配器，与queue、priority_queue、stack类似。
前言
set/multiset以rb_tree为底层结构，因此有元素自动排序特性。排序的依据是key，而set/multiset元素的value和key合二为一：value就是key。
我们无法使用set/multiset的iterators改变元素值(因为key有其严谨排列规则)。
set/multiset的iterator是其底部RB tree的const-iterator，就是为了禁止用户对元素赋值。
set元素的key必须独一无二，因此其insert使用的是rb_tree的_M_insert_unique()，而multiset元素的key可以重复，因此其insert使用的是rb_tree的_M_insert_equal()。
set
针对set源码比较简单，故从下面几个问题出发。
第一个问题：key是value,value也是key。
具体代码再第二个问题中会有，这里给出我们通常写代码后内部逻辑，我们看到里面有个红黑树，而红黑树的定义key与value是一样的，所以回答了这个问题。(源码中typedef都是来自key)。
template<typename _Key, typenam
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
