std::set/std::map底層實現的機制是紅黑樹，樹中的數據是有序的，那么進行插入、刪除、查找時的平均時間復雜讀O(logN),以2為低的對數N。set相當于map中的key，map中的key不能有重復的并且按升序進行排序，如果結構體作為map中的key，需要重寫小于函數實現排序的功能。

std::unordered_set<T>和std::unordered_map<T, T>底層實現方式是哈希表，其中的數據是無序的。查找時效率高，沒有hash沖突情況下時間復雜度是O(1)。

對比：

1、std::set/map: 數據是有序的；查找時的平均時間復雜度是O(logN)

2、std::unordered_set/unordered_map: 數據無序；查找時的平均時間復雜度O(1)；

總結

以上是生活随笔為你收集整理的STL中的set/map的全部內容，希望文章能夠幫你解決所遇到的問題。

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