unordered_map与unordered set，谁的查找速度更快

unordered_set的查找速度更快。根据引用中的测试结果可以看出，当传入100w个随机数时，unordered_set的搜索效率依然为0，而set的搜索效率已经很低。这证明了使用哈希为底层数据结构的unordered_set的搜索时间复杂度为O(1)，即常数时间复杂度，而set的搜索时间复杂度为O(log n)，即对数时间复杂度。因此，unordered_set的查找速度更快。

相关问题

unordered_map和unordered_set查找速度谁快

根据提供的引用内容，可以得出结论：unordered_map和unordered_set的查找速度比map和set快。因为unordered_map和unordered_set使用哈希表作为底层数据结构，可以实现O(1)的查找时间复杂度，而map和set使用红黑树作为底层数据结构，查找时间复杂度为O(log n)。因此，在需要高效查找元素的情况下，unordered_map和unordered_set是更好的选择。

unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点 unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点

这些容器都是C++ STL（标准模板库）中的关联容器，用于存储和管理键值对数据。它们的区别和特点如下：

1. unordered_multiset和unordered_set:
- 无序容器，使用哈希表实现。
- unordered_multiset允许重复的元素，而unordered_set不允许。
- 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。
- 元素的顺序是无序的，不会根据插入顺序或键值排序。

2. unordered_multimap和unordered_map:
- 无序容器，使用哈希表实现。
- unordered_multimap允许键重复，而unordered_map不允许。
- 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。
- 元素的顺序是无序的，不会根据插入顺序或键值排序。

3. set和map:
- 有序容器，使用红黑树实现。
- set中存储唯一的键，map中存储键值对。
- 插入、查找和删除的平均时间复杂度为对数时间（O(log n)）。
- 元素的顺序是按照键值排序的。

4. multiset和multimap:
- 有序容器，使用红黑树实现。
- 允许重复的键。
- 插入、查找和删除的平均时间复杂度为对数时间（O(log n)）。
- 元素的顺序是按照键值排序的。

总结：unordered容器提供了更快的插入、查找和删除操作，但不保证元素顺序；而有序容器保证元素按照键值有序存储，但操作速度相对较慢。选择使用哪个容器取决于具体的需求。