std::unordered_set

unordered_set 是一种关联容器，含有 Key 类型的唯一对象集合。搜索、插入和移除拥有平均常数时间复杂度。

在内部，元素并不以任何特别顺序排序，而是组织进桶中。元素被放进哪个桶完全依赖其值的散列。这允许对单独元素的快速访问，因为一旦计算了散列值，它就指代元素被放入的确切的桶。

不可修改容器元素（即使通过非 const 迭代器），因为修改可能更改元素的散列，并破坏容器。

std::unordered_set 满足容器 (Container) 、知分配器容器 (AllocatorAwareContainer) 和无序关联容器 (UnorderedAssociativeContainer) 的要求。

迭代器失效

注解

• swap 函数不会使容器内的任何迭代器失效，但它们会使标记交换区域结尾的迭代器失效。

• 指向在容器中存储的键或元素的引用和指针只会因为擦除该元素而失效，即使对应迭代器失效也是如此。

• 在移动赋值容器后，除非由不兼容的分配器强制进行了逐元素移动赋值，否则到被移动的容器中的引用，指针和迭代器（除了尾后迭代器）都保持有效，但它们现在会指代 *this 中的元素。

模板形参

成员类型

成员函数

非成员函数

注解

成员类型 iterator 与 const_iterator 可能是同一类型的别名。这表明以这两个类型为形参类型的一对函数重载可能违背单一定义规则。因为 iterator 可转换到 const_iterator，所以可以改成只提供一个以 const_iterator 为形参类型的函数。

示例

#include <iostream>
#include <unordered_set>
 
void print(const auto& set)
{
    for (const auto& elem : set)
        std::cout << elem << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::unordered_set<int> mySet{2, 7, 1, 8, 2, 8}; // 创建 int 的集合
    print(mySet);
 
    mySet.insert(5); // 将元素 5 加入集合
    print(mySet);
 
    if (auto iter = mySet.find(5); iter != mySet.end())
        mySet.erase(iter); // 移除 iter 指向的元素
    print(mySet);
 
    mySet.erase(7); // 移除元素 7
    print(mySet);
}

8 1 7 2
5 8 1 7 2
8 1 7 2
8 1 2

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

参阅