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操做的時間複雜度則比較複雜，這取決於哈希函數和哈希表的負載狀

>>阅读原文<<