- 底层数据结构不同：
- std::set使用红黑树实现，元素按照大小顺序存储。
- std::unordered_set使用哈希表实现，元素按照哈希值存储。
- 元素查找方式不同：
- std::set中的元素是有序的，查找一个元素的时间复杂度为O(log n)。
- std::unordered_set中的元素是无序的，查找一个元素的时间复杂度为O(1)。
- 内存占用不同：
- std::set需要额外存储红黑树节点的指针，占用的内存相对较大。
- std::unordered_set则更节省内存，因为其只需要存储哈希表的元素。
- 迭代器的稳定性不同：
- std::set在插入或删除元素时不会影响迭代器的稳定性。
- std::unordered_set在插入或删除元素时可能会导致重新哈希，影响迭代器的稳定性。
- std::set提供了更多的操作接口，比如lower_bound、upper_bound等。而std::unordered_set只提供了基本的操作接口。
总的来说，如果需要有序存储且能够较快查找元素，并且不关心内存占用，可以选择std::set；如果对内存占用要求较高，且只关心快速查找元素而不关心元素的顺序，可以选择std::unordered_set。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>