unordered_set与set函数的差别

unordered_set和set是C++标准库中的两个容器，它们都用于存储一组唯一的元素。它们之间的主要差别在于底层实现和性能特点。

1. 底层实现：
- set是基于红黑树实现的有序容器，它可以保持元素的有序性。
- unordered_set是基于哈希表实现的无序容器，它不会保持元素的有序性。

2. 插入和查找操作的性能：
- set的插入和查找操作的平均时间复杂度为O(log n)，其中n是元素的数量。
- unordered_set的插入和查找操作的平均时间复杂度为O(1)，但最坏情况下可能达到O(n)。

3. 内存占用：
- set通常比unordered_set占用更多的内存，因为它需要维护额外的红黑树结构。
- unordered_set使用哈希表，可能需要更多的内存来存储哈希表和链表。

4. 元素顺序：
- set中的元素按照其值的大小进行排序，因此可以通过迭代器按顺序访问元素。
- unordered_set中的元素没有特定的顺序，因此无法通过迭代器按顺序访问元素。

总结一下，如果你需要保持元素的有序性并且对插入和查找操作的性能要求不高，可以选择set。如果你对元素的顺序没有要求，并且对插入和查找操作的性能有较高要求，可以选择unordered_set。