阅读背景:

stl中set的使用

来源:互联网 

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: