- 底層數(shù)據(jù)結構不同：
- std::set使用紅黑樹實現(xiàn)，元素按照大小順序存儲。
- std::unordered_set使用哈希表實現(xiàn)，元素按照哈希值存儲。
- 元素查找方式不同：
- std::set中的元素是有序的，查找一個元素的時間復雜度為O(log n)。
- std::unordered_set中的元素是無序的，查找一個元素的時間復雜度為O(1)。
- 內存占用不同：
- std::set需要額外存儲紅黑樹節(jié)點的指針，占用的內存相對較大。
- std::unordered_set則更節(jié)省內存，因為其只需要存儲哈希表的元素。
- 迭代器的穩(wěn)定性不同：
- std::set在插入或刪除元素時不會影響迭代器的穩(wěn)定性。
- std::unordered_set在插入或刪除元素時可能會導致重新哈希，影響迭代器的穩(wěn)定性。
- std::set提供了更多的操作接口，比如lower_bound、upper_bound等。而std::unordered_set只提供了基本的操作接口。
總的來說，如果需要有序存儲且能夠較快查找元素，并且不關心內存占用，可以選擇std::set；如果對內存占用要求較高，且只關心快速查找元素而不關心元素的順序，可以選擇std::unordered_set。
