STL系列之六 set与hash_set

STL系列之六 set与hash_setios set和hash_set是STL中比较重要的容器，有必要对其进行深刻了解。在STL中，set是以红黑树（RB-tree）做为底层数据结构的，hash_set是以Hash table（哈希表）做为底层数据结构的。set能够在时间复杂度为O(logN)状况下插入、删除和查找数据。hash_set操做的时间复杂度则比较复杂，这取决于哈希函数和哈希表的负载状

>>阅读原文<<