unordered_set和set区别

unordered_set和set是C++标准库中的两个容器，它们的主要区别在于底层实现和元素的排序方式。

1. 底层实现：
- set是基于红黑树实现的有序容器，它保持元素的有序性，插入和查找操作的时间复杂度为O(log n)。
- unordered_set是基于哈希表实现的无序容器，它不保持元素的有序性，插入和查找操作的平均时间复杂度为O(1)。

2. 元素的排序方式：
- set中的元素按照升序排列，默认使用元素类型的比较函数进行排序。
- unordered_set中的元素没有特定的顺序，它使用元素类型的哈希函数来确定元素的存储位置。

因此，当你需要保持元素有序并且需要频繁进行查找操作时，可以选择set。而当你对元素的顺序没有要求，但需要高效的插入和查找操作时，可以选择unordered_set。