std::set std::multiset std::unordered_set，C++

这是关于 C++ 中不同类型的集合容器的问题。这些容器都属于 C++ 标准库，并提供了不同的特性和功能。

1. std::set：它是一个有序集合容器，其中的元素按照特定的排序规则进行排序。默认情况下，它使用 < 运算符来进行元素的比较，但也可以通过自定义比较函数来指定排序规则。每个元素在集合中只能出现一次。插入、删除和查找操作的平均时间复杂度为 O(log n)。

2. std::multiset：与 std::set 类似，但允许集合中出现重复元素。它仍然保持元素的有序性，并且插入、删除和查找操作的平均时间复杂度也为 O(log n)。

3. std::unordered_set：它是一个无序集合容器，其中的元素没有特定的排序规则。它使用哈希函数来对元素进行散列，以提供快速的插入、删除和查找操作。元素在集合中不能重复。平均情况下，插入、删除和查找操作的时间复杂度为 O(1)。

这些集合容器在不同的应用场景下具有不同的优势和限制。根据你的需求，你可以选择适合的容器来存储和操作数据。

相关问题

c++中unordered_set如何遍历

在C++中，遍历unordered_set容器有多种方法。下面是三种常见的方法：

方法一：使用迭代器进行遍历
可以使用迭代器来遍历unordered_set容器中的元素。例如，可以使用auto关键字来定义一个迭代器，并用begin()和end()函数获取unordered_set容器的起始和结束迭代器。然后，使用循环将迭代器逐个移动并输出元素。

示例代码如下：

std::unordered_set<std::string> uset{ "http://c.biancheng.net/c/", "http://c.biancheng.net/java/", "http://c.biancheng.net/linux/" };

for (auto iter = uset.begin(); iter != uset.end(); iter++) {
    std::cout << *iter << std::endl;
}

方法二：使用范围for循环遍历
使用C++11引入的范围for循环语法，可以更简洁地遍历unordered_set容器中的元素。在每次循环中，元素被自动赋值给循环变量，并可以直接输出。

示例代码如下：

std::unordered_set<std::string> uset{ "http://c.biancheng.net/c/", "http://c.biancheng.net/java/", "http://c.biancheng.net/linux/" };

for (const auto& element : uset) {
    std::cout << element << std::endl;
}

方法三：使用算法库函数进行遍历
可以使用算法库函数std::for_each来遍历unordered_set容器中的元素。该函数接受一个函数对象（或Lambda表达式）和容器的起始和结束迭代器，并将函数对象应用于每个元素。

示例代码如下：

#include <algorithm>

void printElement(const std::string& element) {
    std::cout << element << std::endl;
}

std::unordered_set<std::string> uset{ "http://c.biancheng.net/c/", "http://c.biancheng.net/java/", "http://c.biancheng.net/linux/" };

std::for_each(uset.begin(), uset.end(), printElement);

这样就可以使用上述三种方法之一来遍历unordered_set容器中的元素。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [STL无序容器之unordered_set和unordered_multiset](https://blog.csdn.net/andyjkt/article/details/116495385)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]

c++ unordered_set 弱序排序

C++的`std::unordered_set`是基于哈希表实现的，它不会保持插入元素的顺序。因为`unordered_set`使用哈希函数对元素进行分布，使得元素在哈希表中的存储位置是无序的。所以，`unordered_set`的元素插入后是无序的，没有弱序排序的概念。

如果需要有序的集合，可以考虑使用`std::set`或`std::multiset`，它们是基于红黑树实现的有序集合容器。这些容器会根据元素的值进行自动排序，以保持有序性。