Home C&C++函数库 c++ 语法 程序源码 Linux C库

std::

unordered_set

类模板   <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 中的元素没有按照任何特定的顺序排序,而是根据它们的散列值将它们组织到bucket中, 从而允许直接通过它们的值快速访问单个元素(平均时间复杂度为常数)。

Unordered_set容器通过键访问单个元素的速度比set容器快,但是它们在遍历元素子集的范围迭代时通常效率较低。
容器中的迭代器至少是前向迭代器。

☲  容器特性


关联
关联容器中的元素是通过键引用的,而不是通过它们在容器中的绝对位置引用的。
无序
无序容器使用哈希表来组织元素,允许通过键快速访问元素。
固定
元素的值也是用来标识它的键。
键唯一
容器中没有两个元素具有相同的键.
分配器
容器使用allocator对象动态地处理其存储需求。。

☲  模板参数


Key
元素的类型。unordered_set 容器中的每个元素也是由这个值唯一标识的。
成员类型 unordered_set::key_typeunordered_set::value_type 的别名.
Hash
一种一元函数对象类型,它接受一个与元素类型相同的对象作为参数,并基于该对象返回size_t类型的唯一值。 这可以是实现函数调用操作符的类,也可以是指向函数的指针(参见构造函数的示例)。
默认为 hash<Key>,它返回一个哈希值, 冲突的概率接近 1.0/std::numeric_limits<size_t>::max()
unordered_set 对象使用此函数返回的哈希值在内部组织元素,加快查找单个元素的过程。
成员类型 unordered_set:: hashher 的别名.
Pred
一个二元谓词,接受两个与元素类型相同的参数,并返回布尔值。
表达式pred(a,b),其中pred是该类型的一个对象,ab是键值, 如果a被认为与b等价,则返回true
这可以是实现函数调用操作符的类,也可以是指向函数的指针(参见构造函数的示例)。
默认为equal_to<Key>,其返回值与应用 equal-to operator(a==b)相同。

unordered_set对象使用这个表达式来确定两个元素键是否相等。
unordered_set容器中不能有两个元素的键使用该谓词生成true

成员类型 unordered_set::key_equal 的别名。
Alloc
用于定义存储分配模型的 allocator 对象的类型。 默认情况下, 使用 allocator 类模板,它定义了最简单的内存分配模型,并且与值无关。
别名为成员类型 unordered_set::allocator_type.

在unordered_set成员函数的引用中,这些相同的名称(KeyHashPredAlloc)被假定为模板形参。

☉  成员类型



C++11:
成员类型 定义 注释
key_type 起始模板参数(Key)
value_type 起始模板参数(Key) 与key_type相同
hasher 第二个模板参数(Hash) defaults to: hash<key_type>
key_equal 第三个模板参数(Pred) 默认为:equal_to <key_type>
allocator_type 第四个模板参数(Alloc) 默认为:allocator<value_type>
reference Alloc::reference
const_reference Alloc::const_reference
pointer Alloc::pointer 默认分配器:value_type*
const_pointer Alloc::const_pointer 默认分配器: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的前向迭代器 *
difference_type 一种有符号整型 通常与ptrdiff_t相同
size_type 无符号整型 通常与size_t相同

☞ 成员函数



(constructor) unordered_set构造函数 (公众成员函数)
(destructor) unordered_set析构函数(公众成员函数)
operator= 复制容器内容(公众成员函数)

迭代器:
begin 返回一个指向unordered_set容器或其中一个桶开头的迭代器 (公众成员函数)
end 返回一个指向unordered_set容器或其中一个桶末尾元素的下一个元素的迭代器 (公众成员函数)
cbegin 返回一个指向unordered_set容器或其中一个桶开头的常量迭代器 (公众成员函数)
cend 返回一个指向unordered_set容器或其中一个桶末尾元素的下一个元素的常量迭代器 (公众成员函数)
容量:
empty 测试容器是否为空 (公众成员函数)
size 返回容量 (公众成员函数)
max_size 返回最大元素容量(公众成员函数)
查找元素:
find 获取元素的迭代器 (公众成员函数)
count 计数具有特定键的元素 (公众成员函数)
equal_range 获取具有特定键的元素范围(公众成员函数)
修改器:
insert 插入元素(公众成员函数)
erase 删除元素(公众成员函数)
swap 交换内容(公众成员函数)
clear 清除内容(公众成员函数)
emplace 构造和插入元素(公众成员函数)
emplace_hint 构造插入元素并加提示(公众成员函数)
查看:
hash_function 获取哈希函数(公众成员函数)
key_eq 获取键的等价谓词(公众成员函数)
get_allocator 获取分配器(公众成员函数)
存储桶:
bucket_count 返回存储桶的数量(公众成员函数)
max_bucket_count 返回存储桶的最大数量(公众成员函数)
bucket_size 返回存储桶的容量(公众成员函数)
bucket 定位元素的存储桶(公众成员函数)
哈希策略:
load_factor 返回存储桶的元素平均数量(负载系数)(公众成员函数)
max_load_factor 获取或设置存储桶最大的负载系数(公众成员函数)
rehash 设置存储桶数(公众成员函数)
reserve 重组存储桶(公众成员函数)
非成员函数重载:
operators (unordered_set) unordered_set的关系操作符(函数模板)
swap (unordered_set) 交换两个unordered_set容器的内容(函数模板)

联系我们 免责声明 关于CandCplus 网站地图