std:: unordered_set

From zh.cppreference.net

定义于头文件 `<unordered_set>`
template < class Key, class Hash = std:: hash < Key > , class KeyEqual = std:: equal_to < Key > , class Allocator = std:: allocator < Key > > class unordered_set ;	(1)	(C++11 起)
namespace pmr { template < class Key, class Hash = std:: hash < Key > , class Pred = std:: equal_to < Key > > using unordered_set = std :: unordered_set < Key, Hash, Pred, std:: pmr :: polymorphic_allocator < Key >> ; }	(2)	(C++17 起)

std::unordered_set 是一个关联容器，包含一组类型为 Key 的唯一对象。搜索、插入和删除操作具有平均常数时间复杂度。

在内部，元素不会按特定顺序排序，而是被组织到多个桶中。元素被分配到哪个桶完全取决于其值的哈希值。这样可以快速访问单个元素，因为一旦计算出哈希值，就能直接定位到元素所在的精确桶。

容器元素可能无法被修改（即使通过非 const 迭代器），因为修改可能会改变元素的哈希值并破坏容器。

std::unordered_set 满足 Container 、 AllocatorAwareContainer 和 UnorderedAssociativeContainer 的要求。


          std::unordered_set

的所有成员函数均为 constexpr ：可以在常量表达式求值过程中创建和使用


          std::unordered_set

对象。

然而， std::unordered_set 对象通常不能声明为 constexpr ，因为任何动态分配的存储必须在同一常量表达式求值过程中释放。

(C++26 起)

类型	定义
`key_type`	`Key`
`value_type`	`Key`
`size_type`	无符号整数类型（通常是std::size_t）
`difference_type`	有符号整数类型（通常是std::ptrdiff_t）
`hasher`	`Hash`
`key_equal`	`KeyEqual`
`allocator_type`	`Allocator`
`reference`	`value_type&`
`const_reference`	`const value_type&`
`pointer`	`std::allocator_traits<Allocator>::pointer`
`const_pointer`	`std::allocator_traits<Allocator>::const_pointer`
`iterator`	常量 LegacyForwardIterator 和 ConstexprIterator（自C++26起）到 `value_type`
`const_iterator`	LegacyForwardIterator 和 ConstexprIterator（自C++26起）到 `const value_type`
`local_iterator`	一种迭代器类型，其类别、值、差值、指针和引用类型与`iterator`相同。此迭代器可用于遍历单个桶，但不能跨桶遍历。
`const_local_iterator`	一种迭代器类型，其类别、值、差值、指针和引用类型与`const_iterator`相同。此迭代器可用于遍历单个桶，但不能跨桶遍历。
`node_type` （自C++17起）	一个node handle的特化，表示一个容器节点
`insert_return_type` （自C++17起）	一种类型，描述插入`node_type`的结果，是以下特化 template< class Iter, class NodeType > struct /* unspecified */ { Iter position; bool inserted; NodeType node; }; 使用模板参数`iterator`和`node_type`实例化。

成员函数

(constructor)	构造 `unordered_set` (公开成员函数)
(destructor)	析构 `unordered_set` (公开成员函数)
operator=	为容器赋值（公开成员函数）
get_allocator	返回关联的分配器（公开成员函数）
迭代器
begin cbegin	返回指向起始位置的迭代器（公开成员函数）
end cend	返回指向末尾的迭代器 (公开成员函数)
容量
empty	检查容器是否为空 (公开成员函数)
size	返回元素数量 (公开成员函数)
max_size	返回可能容纳的最大元素数量 (公开成员函数)
修饰符
clear	清空内容（公开成员函数）
insert	插入元素或节点 (C++17 起) (公开成员函数)
insert_range (C++23)	插入一个元素范围 (公开成员函数)
emplace	原地构造元素 (公开成员函数)
emplace_hint	使用提示原位构造元素 (公开成员函数)
erase	删除元素（公开成员函数）
swap	交换内容（公开成员函数）
extract (C++17)	从容器中提取节点 (公开成员函数)
merge (C++17)	从另一容器接合节点 (公开成员函数)
查找
count	返回匹配特定键的元素数量 (公开成员函数)
find	查找具有特定键的元素（公开成员函数）
contains (C++20)	检查容器是否包含具有特定键的元素 (公开成员函数)
equal_range	返回匹配特定键的元素范围（公开成员函数）
桶接口
begin (size_type) cbegin (size_type)	返回指向指定存储桶起始位置的迭代器（公开成员函数）
end (size_type) cend (size_type)	返回指向指定存储桶末尾的迭代器（公开成员函数）
bucket_count	返回桶的数量（公开成员函数）
max_bucket_count	返回最大桶数量（公开成员函数）
bucket_size	返回特定桶中的元素数量（公开成员函数）
bucket	返回特定键对应的桶（公开成员函数）
哈希策略
load_factor	返回每个桶的平均元素数量（公开成员函数）
max_load_factor	管理每个桶的最大平均元素数量 (公开成员函数)
rehash	预留至少指定数量的桶并重新生成哈希表 (公开成员函数)
reserve	预留至少指定数量元素的存储空间并重新生成哈希表 (公开成员函数)
观察器
hash_function	返回用于哈希键的函数（公开成员函数）
key_eq	返回用于比较键是否相等的函数（公开成员函数）

非成员函数

operator== operator!= (C++11) (C++11) (removed in C++20)	比较 unordered_set 中的值 (函数模板)
std::swap (std::unordered_set) (C++11)	特化 std::swap 算法 (函数模板)
erase_if (std::unordered_set) (C++20)	擦除满足特定条件的所有元素 (函数模板)

推导指引

(C++17 起)

注释

成员类型 iterator 和 const_iterator 可能是同一类型的别名。这意味着使用这两种类型作为参数类型来定义一对函数重载可能违反 One Definition Rule 。由于 iterator 可转换为 const_iterator ，使用单个以 const_iterator 作为参数类型的函数即可替代。

功能测试宏	值	标准	功能
`__cpp_lib_containers_ranges`	`202202L`	(C++23)	容器的范围构造与插入
`__cpp_lib_constexpr_unordered_set`	`202502L`	(C++26)	constexpr `std::unordered_set`

示例

运行此代码

#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}; // 创建整型集合
    print(mySet);
    mySet.insert(5); // 向集合中插入元素5
    print(mySet);
    if (auto iter = mySet.find(5); iter != mySet.end())
        mySet.erase(iter); // 删除迭代器指向的元素
    print(mySet);
    mySet.erase(7); // 删除元素7
    print(mySet);
}

可能的输出：

缺陷报告

以下行为变更缺陷报告被追溯应用于先前发布的C++标准。

DR	适用版本	发布行为	正确行为
LWG 2050	C++11	`reference` 、 `const_reference` 、 `pointer` 和 `const_pointer` 的定义基于 `allocator_type`	基于 `value_type` 和 std::allocator_traits

另请参阅

unordered_multiset (C++11)	键的集合，通过键进行哈希存储 (类模板)
set	唯一键的集合，按键排序 (类模板)
flat_set (C++23)	适配容器以提供唯一键的集合，按键排序 (类模板)

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Diagnostics library
Memory management library
Metaprogramming library (C++11)
General utilities library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Strings library
Text processing library
Numerics library
Date and time library
Input/output library
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Technical specifications
Symbols index
External libraries

node-handle (C++17)
Sequence
array (C++11)
vector
vector <bool>
inplace_vector (C++26)
hive (C++26)
deque
forward_list (C++11)
list
Associative
set
multiset
map
multimap
Unordered associative
unordered_set (C++11)
unordered_multiset (C++11)
unordered_map (C++11)
unordered_multimap (C++11)
Adaptors
stack
queue
priority_queue
flat_set (C++23)
flat_multiset (C++23)
flat_map (C++23)
flat_multimap (C++23)
Views
span (C++20)
mdspan (C++23)
Tables
Iterator invalidation
Member function table
Non-member function table

zh.cppreference.net

Namespaces

Variants

std:: unordered_set

目录

迭代器失效

注释

模板参数

成员类型

成员函数

迭代器

容量

修饰符

查找

桶接口

哈希策略

观察器

非成员函数

推导指引

注释

示例

缺陷报告

另请参阅