c++ set 与 unordered_set

C++中的set和unordered_set都是用于存储一组唯一元素的容器，但它们有一些区别。

set是一个有序容器，它根据元素的键值进行自动排序。默认情况下，set使用operator<进行排序，但你也可以自定义排序规则。set的插入和查找操作的时间复杂度为O(log n)，其中n是元素的数量。由于set是有序的，因此它可以更好地支持范围查询和迭代器操作。

unordered_set是一个无序容器，它使用哈希函数来组织元素。插入和查找操作的平均时间复杂度为O(1)，最坏情况下为O(n)，其中n是元素的数量。unordered_set不支持范围查询和迭代器操作，因为元素的顺序是不确定的。

选择set还是unordered_set取决于你的需求。如果你需要有序容器或者需要支持范围查询和迭代器操作，那么使用set是一个好选择。如果你更关注插入和查找操作的性能，并且不需要元素的顺序，那么unordered_set可能更适合你的场景。

需要注意的是，无论是set还是unordered_set，元素的唯一性是通过元素类型的operator==或自定义哈希函数来确定的。所以确保你的元素类型提供了适当的比较或哈希函数是很重要的。