C++ unordered_set定义及初始化详解
unordered_set<T> 容器类型的模板定义在 unordered_set 头文件中。unordered_set<T> 容器提供了和 unordered_map<T> 相似的能力,但 unordered_set<T> 可以用保存的元素作为它们自己的键。T 类型的对象在容器中的位置由它们的哈希值决定,因而需要定义一个 Hash<T> 函数。
这种容器不能存放重复的元素。元素类型必须可以比较是否相等,因为这可以确定元素什么时候相等。就像 uordered_map,元素被存放在哈希表内部的格子中。每个格子保存哪个元素,是由元素的哈希值决定的。unordered_set 容器组织方式的概念图如图 1 所示:
图 1 unordered_set 容器组织数据的方式
图 1 展示了一种情况,对于两个不同的对象 "Jack" 和 "Jock",它们的哈希值可能会使它们选择同一个格子。这里的格子个数是默认的,在创建容器时可以修改。
需要记住的是,正如我们在 unordered_map 中看到的那样,格子的个数通常是 2 的幂,这使我们可以更容易地从哈希值的比特数中选择格子。创建 unordered_set 的方式和 unordered_map 相似。下面是一些示例:
可以通过调用当前容器的成员函数 reserve 来增加它的格子个数。这可能会花费一些时间,因为这会对当前的元素重新哈希,然后将它们分配到新的格子中。
最大载入因子是每个格子所能容纳的最大元素个数。默认是 1.0,就像 unordered_map,也像 map,可以通过为 max_load_factor() 传入一个新的载入因子来改变它。例如:
unordered_set 容器没有成员函数 at(),并且也没有定义下标运算,它和 unordered_map 有相同类型的成员函数。
这种容器不能存放重复的元素。元素类型必须可以比较是否相等,因为这可以确定元素什么时候相等。就像 uordered_map,元素被存放在哈希表内部的格子中。每个格子保存哪个元素,是由元素的哈希值决定的。unordered_set 容器组织方式的概念图如图 1 所示:
图 1 unordered_set 容器组织数据的方式
图 1 展示了一种情况,对于两个不同的对象 "Jack" 和 "Jock",它们的哈希值可能会使它们选择同一个格子。这里的格子个数是默认的,在创建容器时可以修改。
需要记住的是,正如我们在 unordered_map 中看到的那样,格子的个数通常是 2 的幂,这使我们可以更容易地从哈希值的比特数中选择格子。创建 unordered_set 的方式和 unordered_map 相似。下面是一些示例:
std::unordered_set<string> things {16}; // 16 buckets std::unordered_set<string> words {"one", "two", "three", "four"};// Initializer list std::unordered_set<string> some_words {++std::begin(words), std::end (words)}; // Range std::unordered_set<string> copy_wrds {words}; // Copy constructor模板参数是默认的参数类型,指出了哈希函数的类型。当需要保存对象时,必须为它提供哈希函数,也需要为构造函数指出模板类型参数和函数参数。为了保存前面章节中介绍的 Name 类型,需要按如下方式定义 unordered_set<Name> 容器:
std::unordered_set<Name, Hash_Name> names {8, Hash_Name()};//8 buckets & hash function上面第二个模板类型参数是用来哈希 Name 对象的函数对象类型。构造函数的第二个参数是这个函数对象的一个实例,当指定哈希函数时,需要同时指定格子的个数,因为它是构造函数的第一个参数。如果省略构造函数的第二个参数,容器会默认使用第二个模板类型参数的实例。如果 Hash_Name 是函数对象类型,就不再需要指定构造函数的第二个参数。
可以通过调用当前容器的成员函数 reserve 来增加它的格子个数。这可能会花费一些时间,因为这会对当前的元素重新哈希,然后将它们分配到新的格子中。
最大载入因子是每个格子所能容纳的最大元素个数。默认是 1.0,就像 unordered_map,也像 map,可以通过为 max_load_factor() 传入一个新的载入因子来改变它。例如:
names.max_load_factor(8.0); // Max average no. of elements per bucket通过增加最大载入因子,可以减少格子的使用个数,但会对元素访问的时间产生不利影响,因为增加访问元素会涉及格子的搜索可能性。
unordered_set 容器没有成员函数 at(),并且也没有定义下标运算,它和 unordered_map 有相同类型的成员函数。
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频