在STL中经常会使用到Set,以及它的相关类 Mutileset 以及基于 散列表(hash table)的hash_set , 还有一系列无序容器等,这些容器都有一个特点,不同于map,他是键也是它的值,反之也是。set是基于红黑树来实现的,红黑树由于在Stl中是不对外提供接口的,所以只有去看源码剖析才能分析到他的具体实现,它建模是一个平衡二叉树。在STL中经常会使用到Set,以及它的相关类 Mutileset 以及基于 散列表
在STL中经常会使用到Set,以及它的相关类 Mutileset 以及基于 散列表(hash table)的hash_set , 还有一系列无序容器等,这些容器都有一个特点,不同于map,他是键也是它的值,反之也是。set是基于红黑树来实现的,红黑树由于在Stl中是不对外提供接口的,所以只有去看源码剖析才能分析到他的具体实现,它建模是一个平衡二叉树。在STL中经常会使用到Set,以及它的相关类 Mutileset 以及基于 散列表