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操作的時間複雜

>>阅读原文<<