C++ 标准模板库 - <unordered_set>
简介
它是一个关联容器，以无特定顺序存储唯一元素，并允许根据其值快速检索单个元素。
定义
以下是 std::unordered_set 的定义
template < class Key,
class Hash = hash<Key>,
class Pred = equal_to<Key>,
class Alloc = allocator<Key>
> class unordered_set;
参数
Key − 它定义了元素的类型。
Hash − 它是一元函数对象。
Pred − 它是一个二元谓词，它接受两个与元素类型相同的参数并返回一个布尔值。
Alloc − 它定义了允许的类型。
成员类型
以下成员类型可以用作成员函数的参数或返回类型。
| 成员类型 | 定义 | 注意事项 |
|---|---|---|
| key_type | It is the first template parameter（Key） | |
| value_type | It is the first template parameter（Key） | defaults to key_type |
| hasher | It is the second template parameter（Hash） | defaults to: hash<key_type> |
| key_equal | It is the third template parameter (Pred) | defaults to: equal_to<key_type> |
| allocator_type | It is the fourth template parameter (Alloc) | defaults to: allocator<value_type> |
| reference | Alloc::reference | |
| const_reference | Alloc::const_reference | |
| pointer | Alloc::pointer | for the default allocator: value_type* |
| const_pointer | Alloc::const_pointer | for the default allocator: const value_type* |
| iterator | const value_type a forward iterator to | * convertible to const_iterator |
| const_iterator | const value_type a forward iterator to | * |
| local_iterator | const value_type a forward iterator to | * convertible to const_local_iterator |
| const_local_iterator | const value_type a forward iterator to | * |
| size_type | an unsigned integral type | usually the same as size_t |
| difference_type | a signed integral type | usually the same as ptrdiff_t |
成员函数
下面是成员函数列表
| 序号 | 方法 & 说明 |
|---|---|
| 1 | (constructor)
它构造 unordered_set。 |
| 2 | (destructor)
它破坏了 unordered_set。 |
| 3 | operator=
它用于分配内容。 |
容量
| 序号 | 容量 & 说明 |
|---|---|
| 1 | empty
用于检测容器是否为空。 |
| 2 | size
它返回容器大小。 |
| 3 | max_size
它返回最大尺寸。 |
迭代器
| 序号 | 迭代器 & 说明 |
|---|---|
| 1 | begin
它将迭代器返回到开头。 |
| 2 | end
它将迭代器返回到结束。 |
| 3 | cbegin
它将 const_iterator 返回到开头。 |
| 4 | cend
它返回 const_iterator 以结束。 |
元素查找
| 序号 | 元素查找 & 说明 |
|---|---|
| 1 | find
它用于获取元素的迭代器。 |
| 2 | count
它用于计算具有特定键的元素。 |
| 3 | equal_range
它用于获取具有特定键的元素范围。 |
修饰符
| 序号 | 修饰符 & 说明 |
|---|---|
| 1 | emplace
它用于构造和插入元素。 |
| 2 | emplace_hint
它用于构造和插入带有提示的元素。 |
| 3 | insert
它用于插入元素。 |
| 4 | erase
它用于擦除元素。 |
| 5 | clear
它用于清除内容。 |
| 6 | swap
它用于交换内容。 |
桶
| 序号 | 桶 & 说明 |
|---|---|
| 1 | bucket_count
它返回桶的数量。 |
| 2 | max_bucket_count
它返回最大桶数。 |
| 3 | bucket_size
它返回桶大小。 |
| 4 | bucket
它定位元素的桶。 |
哈希策略
| 序号 | 哈希策略 & 说明 |
|---|---|
| 1 | load_factor
它返回负载系数。 |
| 2 | max_load_factor
用于获取或设置最大负载系数。 |
| 3 | rehash
用于设置桶数。 |
| 4 | reserve
It gives a request to capacity chage of backets |
观察者模式
| 序号 | 观察者模式 & 说明 |
|---|---|
| 1 | hash_function
它用于获取哈希函数。 |
| 2 | key_eq
它用于获取关键等价谓词。 |
| 3 | get_allocator
它用于获取分配器。 |
| 序号 | 非成员函数重载 & 说明 |
|---|---|
| 1 | operators (unordered_set)
它用于获取哈希函数。 |
| 2 | swap (unordered_set)
它交换两个 unordered_set 容器的内容。 |
预定义的迭代器
| 序号 | 非成员函数重载 & 说明 |
|---|---|
| 1 | operators (unordered_set)
它用于获取哈希函数。 |
| 2 | swap (unordered_set)
它交换两个 unordered_set 容器的内容。 |
