set、multiset深度探索

set/multiset的底层是rb_tree,因此它有自动排序特性。set中的元素不允许重复必须独一无二,key与value值相同,multiset中的元素允许重复。

set、multiset深度探索_第1张图片

 

 set的模板参数key即为关键值,Compare为比较方式,默认的比较方式是less,默认的空间配置器是alloc, set对rb_tree传递的只有三个参数,value不需要传递,因为key值即为value,keyofvalue就是identity。set通过将自己的迭代器变成常量迭代器,这样就可以保证使用者不会通过迭代器来更改set元素的值。

set、multiset深度探索_第2张图片

 

由于set的所有操作均是调用rb_tree的操作,所以它看起来和queue和stack一样,是容器适配器。在我们自己的STL库中也可以看到

set、multiset深度探索_第3张图片

 

 作者也在里面注释说明rb_tree是作为底层支撑。

在VC6中并不支持identity,所以其在内部自己完成了identity,并给它起了自己的名字

set、multiset深度探索_第4张图片

 

 

你可能感兴趣的:(set、multiset深度探索)