STL(6)之set 和hash_set

set和hash_set是STL中比較重要的容器，有必要對其進行深入瞭解。在STL中，set是以紅黑樹（RB-tree）作爲底層數據結構的，hash_set是以Hash table（哈希表）作爲底層數據結構的。set可以在時間複雜度爲O(logN)情況下插入、刪除和查找數據。hash_set操作的時間複雜度則比較複雜，這取決於哈希函數和哈希表的負載情況。下面列出set和hash_set的常用函數：

>>阅读原文<<