类模板

<unordered_set>

std::unordered_set

template < class Key,                        // unordered_set::key_type/value_type           class Hash = hash<Key>,           // unordered_set::hasher           class Pred = equal_to<Key>,       // unordered_set::key_equal           class Alloc = allocator<Key>      // unordered_set::allocator_type           > class unordered_set;

无序集

无序集是容器，它们以任何特定顺序存储唯一元素，并且允许根据其值快速检索单个元素。

在unordered_set，元素的值同时也是其键，它唯一地标识了它。键是不可变的，因此，容器中的元素unordered_set一旦进入容器就不能被修改——但是它们可以被插入和删除。

在内部，unordered_set不按任何特定顺序排序，而是根据其哈希值组织成桶，以便能够直接通过其值快速访问单个元素（平均具有恒定的平均时间复杂度）。

unordered_set容器比 set 容器更快地通过其键访问单个元素，尽管它们在范围迭代其部分元素方面通常效率较低。

容器中的迭代器至少是前向迭代器。

容器属性

关联容器: 关联容器中的元素由其键引用，而不是由其在容器中的绝对位置引用。
无序: 无序容器使用哈希表来组织其元素，从而允许通过其键快速访问元素。
集合 (Set): 元素的值也是用于标识它的键。
唯一键: 容器中没有两个元素可以具有等效的键。
感知分配器: 容器使用分配器对象来动态处理其存储需求。

模板参数

键: 元素的类型。无序集中的每个元素unordered_set也由该值唯一标识。
别名为成员类型unordered_set::key_type和unordered_set::value_type.
哈希: 一个一元函数对象类型，它将与元素类型相同的对象作为参数，并基于它返回一个类型为 size_t 的唯一值。这可以是一个实现 函数调用运算符 的类，也可以是指向函数的指针（例如，请参见构造函数）。默认情况下为hash<Key>，它返回的哈希值碰撞概率接近1.0/std::numeric_limits<size_t>::max().
要放回的字符的unordered_set对象使用此函数返回的哈希值来内部组织其元素，从而加快定位单个元素的过程。
别名为成员类型unordered_set::hasher.
Pred: 一个二元谓词，它接受两个与元素类型相同的参数并返回一个bool值。表达式pred(a,b)（其中 pred 是此类型的对象，a 和 b 是键值）当 a 被认为等效于 b 时应返回true如果 a 被认为等同于 b。这可以是一个实现 函数调用运算符 的类，也可以是指向函数的指针（例如，请参见构造函数）。默认情况下为equal_to<Key>，它返回与应用等于运算符 (a==b).
要放回的字符的unordered_set对象使用此表达式来确定两个元素键是否等同。在unordered_set容器中，没有两个元素可以具有产生true使用此谓词。
别名为成员类型unordered_set::key_equal.
Alloc: 用于定义存储分配模型的分配器对象类型。默认情况下，使用 allocator 类模板，它定义了最简单的内存分配模型并且与值无关。
别名为成员类型unordered_set::allocator_type.

在unordered_set成员函数，假定模板参数具有相同的名称（Key、Hash、Pred 和 Alloc）。

成员类型

以下别名是unordered_set的成员类型。它们被成员函数广泛用作参数和返回类型。

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`value_type`	第一个模板参数 (`键`)	同`key_type`
`hasher`	第二个模板参数 (`哈希`)	默认为`hash<key_type>`
`key_equal`	第三个模板参数 (`Pred`)	默认为`equal_to<key_type>`
`allocator_type`	第四个模板参数 (`Alloc`)	默认为`allocator<value_type>`
`引用`	`Alloc::reference`
`const_reference`	`Alloc::const_reference`
`指针`	`Alloc::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`Alloc::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	一个指向`const value_type`	* 可转换为`const_iterator`
`const_iterator`	一个指向`const value_type`	*
`local_iterator`	一个指向`const value_type`	* 可转换为`const_local_iterator`
`const_local_iterator`	一个指向`const value_type`	*
`size_type`	一个无符号整数类型	的无符号整数类型，通常与 size_t 一样
`difference_type`	一个有符号整数类型	相同，通常与 ptrdiff_t 一样

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`value_type`	第一个模板参数 (`键`)	同`key_type`
`hasher`	第二个模板参数 (`哈希`)	默认为`hash<key_type>`
`key_equal`	第三个模板参数 (`Pred`)	默认为`equal_to<key_type>`
`allocator_type`	第四个模板参数 (`Alloc`)	默认为`allocator<value_type>`
`引用`	`value_type&`
`const_reference`	`const value_type&`
`指针`	`allocator_traits<Alloc>::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`allocator_traits<Alloc>::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	一个指向`const value_type`	* 可转换为`const_iterator`
`const_iterator`	一个指向`const value_type`	*
`local_iterator`	一个指向`const value_type`	* 可转换为`const_local_iterator`
`const_local_iterator`	一个指向`const value_type`	*
`size_type`	一个无符号整数类型	的无符号整数类型，通常与 size_t 一样
`difference_type`	一个有符号整数类型	相同，通常与 ptrdiff_t 一样

*注意：无序集（unordered_set）中的所有迭代器都指向 const 元素。是否const_成员类型是否与其非const_对应项是同一类型取决于具体的库实现，但程序不应依赖于它们的不同来重载函数const_iterator更通用，因为iterator总是可以转换为它。
同样适用于local_和非local_迭代器类型：它们可能相同，也可能不同，但程序不应依赖它们的不同。

成员函数

（构造函数）: 构造无序集 (public member function)

(析构函数): 销毁无序集 (public member function)

operator=: 赋新值 (公开成员函数)

容量

empty: 测试容器是否为空 (公开成员函数)

size: 返回容器大小 (公共成员函数)

max_size: 返回最大大小 (公开成员函数)

迭代器

begin: 返回指向起始位置的迭代器 (公开成员类型)

end: 返回指向末尾的迭代器（公开成员类型）

cbegin: 返回指向起始位置的 const_iterator (公开成员函数)

cend: 返回指向末尾的 const_iterator (公开成员函数)

元素查找

find: 获取指向元素的迭代器 (公共成员函数)

count: 计算具有特定键的元素数量 (公共成员函数)

equal_range: 获取具有特定键的元素范围 (public member function)

修改器

emplace: 构造并插入元素 (公开成员函数)

emplace_hint: 带提示地构造并插入元素 (公共成员函数)

insert: 插入元素 (公开成员函数)

erase: 擦除元素 (公开成员函数)

clear: 清除内容 (公开成员函数)

swap: 交换内容 (公开成员函数)

桶

bucket_count: 返回桶的数量 (公共成员函数)

max_bucket_count: 返回最大桶数 (公共成员函数)

bucket_size: 返回桶大小 (公共成员类型)

bucket: 定位元素的桶 (公共成员函数)

哈希策略

load_factor: 返回加载因子 (公共成员函数)

max_load_factor: 获取或设置最大加载因子 (公共成员函数)

rehash: 设置桶的数量 (公共成员函数)

reserve: 请求容量更改 (公共成员函数)

观察器

hash_function: 获取哈希函数 (公共成员类型)

key_eq: 获取键等效性谓词 (公共成员类型)

get_allocator: 获取分配器 (公开成员函数)

非成员函数重载

operators (unordered_set): unordered_set 的关系运算符 (function template)

swap (unordered_set): 交换两个 unordered_set 容器的内容 (function template)

成员函数

非成员重载

std::unordered_set

容器属性

模板参数

成员类型

成员函数

容量

迭代器

元素查找

修改器

桶

哈希策略

观察器

非成员函数重载