set multiset深度探索

上一节讲到了红黑树，这一节讲述以红黑树为底层实现的set/multiset

容器set，multiset

set/multiset以红黑树为底层结点，因此有元素自动排序特性。排序的依据是key，而set/multiset元素的data和key合一，data就是key,

set/multiset提供便利操作及iterators。
按正常规则++ite遍历，便能够获得排序状态

我们无法使用set/multiset的iterator改变元素值，因为key有其严谨的排列规则。set/multiset的iterator是其底部的const-iterator，就是为了禁止用户对元素赋值

set元素的key必须独一无二，因此其insert用的是红黑树的inert_unique()
multiset元素的key可以重复，因此其使用的是rb_tree的inert_equal()

下图是set内部对红黑树的封装

set的所有操作，都转呼叫底层t的操作，从这个角度来看，set未尝不是一个container adapter
前面看的stack和deque，是queue的适配器