最近做刷題，需要用到一個互斥且遞增的容器。順手就寫了一個unordered_set，然后調了很久最后發現得用set

那么他們的區別是什么？
顧名思義，unordered_set容器中的key是無序的，就不滿足上述遞增要求了，而set能保證容器中key有序。

他們的區別要從底層實現說起。

為什么set能保持有序，因為底層基于RB-Tree，天然的有序結構，而unordered_set底層則是hashtable。

記得當時用unordered_set做class或者struct的容器時就得實現特定的hash函數，當元素較少、hash bucket很多的時候，負載因子很小，發生沖突的概率很小，這樣保證了unordered_set的查找效率。因此，在負載因子大于某個常數（1或者0.75）就需要對哈希表進行擴容。

下面一個測試看出在使用上set和unordered_set區別

int main() {set<int>s1;unordered_set<int>s2;s1.insert(4);s1.insert(2);s1.insert(3);s1.insert(1);s2.insert(4);s2.insert(2);s2.insert(3);s2.insert(1);for(auto it=s1.begin();it!=s1.end();++it)cout<<*it<<" ";cout<<endl;for(auto it=s2.begin();it!=s2.end();++it)cout<<*it<<" ";cout<<endl; } //輸出： //1 2 3 4 //1 3 2 4

總結

以上是生活随笔為你收集整理的关于SET和UNORDER_SET的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。