c++ std中set與unordered_set區別

c++ std中set與unordered_set區別和map與unordered_map區別類似： set 基於紅黑樹實現，紅黑樹具有自動排序的功能，因此 map 內部所有的數據，在任何時候，都是有序的。 unordered_set 基於哈希表，數據插入和查找的時間複雜度很低，幾乎是常數時間，而代價是消耗比較多的內存，無自動排序功能。底層實現上，使用一個下標範圍比較大的數組來存儲元素，形成很多的

>>阅读原文<<