STL系列之六 set与hash_set

对我挺有帮助，转载过来，已注明出处，还是挺厚道的吧 STL系列之六 set与hash_set set和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，hash_set是以Hash table（哈希表）作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入、删除和查找数据。hash_set操作的时间复杂

>>阅读原文<<