数组是 C++ 中可用的数据结构，用于保存相同类型元素的顺序集合。数组的大小是固定的，但可以根据需要扩展或缩小。将数组视为相同类型变量的集合很重要，即使它用于存储数据集合。集合（或者在本例中为无序集合）是一种以任意顺序存储特定数据类型的元素的容器。哈希表用于实现 unordered_set，其中键被哈希到哈希表索引中，以帮助确保插入始终是随机的。
可以使用我们进一步讨论的各种方法来完成从数组到无序集的转换。
将数组元素一一插入到集合中
将数组转换为无序集的最简单方法是使用 for 循环并将每个数组元素单独插入到无序集中。接下来我们看一下语法和算法。
语法
int ip[] =; unordered_set op; for( int i : ip) { op.insert(i); }
算法
- 在整数数组 ip 中获取输入。
- 定义一个 unordered_set 操作。
- 对于数组 ip 中的每个元素 i，执行 -
- 将 IP 插入 op。
- 显示op的内容。
示例
#includeusing namespace std; template unordered_set solve( int (&ip)[N] ) { //an unorderd set is declared unordered_set op; //each element is inserted using insert function for(int i : ip) { op.insert(i); } return op; } int main() { int ip[] = {50, 80, 90, 40, 30}; unordered_set op = solve(ip); //display the input cout<< "The input array is: "; for(int i : ip) { cout<< i << " "; } //display the output cout<< "\nThe output set is: "; for(int j : op) { cout<< j << " "; } return 0; }
输出
The input array is: 50 80 90 40 30 The output set is: 30 40 90 50 80
我们声明了一个整数数组 ip 并迭代数组中的所有元素。我们将输出集声明为 op，并使用容器中可用的插入函数将每个元素插入到无序集中。我们可以看到的结果是一组无序的值，这些值也存在于数组中。
Ke361是一个开源的淘宝客系统，基于最新的ThinkPHP3.2版本开发，提供更方便、更安全的WEB应用开发体验，采用了全新的架构设计和命名空间机制， 融合了模块化、驱动化和插件化的设计理念于一体，以帮助想做淘宝客而技术水平不高的朋友。突破了传统淘宝客程序对自动采集商品收费的模式，该程序的自动 采集模块对于所有人开放，代码不加密，方便大家修改。集成淘点金组件，自动转换淘宝链接为淘宝客推广链接。K
立即学习“C++免费学习笔记（深入）”；
使用范围构造函数构造集合
还可以使用其范围构造函数创建 unordered_set。范围构造函数有两个输入；输入数组的起始指针以及加上起始指针的输入数组的大小。
语法
int ip[] = ; int n = sizeof(ip) / sizeof(ip[0]); std::unordered_set op(ip, ip + n);
算法
- 在整数数组 ip 中获取输入。
- 使用 sizeof 运算符确定输入数组的大小。
- 将数组的大小分配给整数变量 n。
- 使用数组起始指针和数组大小构造一个 unordered_set 操作。
- 显示op的内容。
示例
#includeusing namespace std; template unordered_set solve(int (&ip)[N]) { //the size is determined of the input array int n = sizeof(ip) / sizeof(ip[0]); //output set is constructed using range constructor std::unordered_set op(ip, ip + n); return op; } int main() { int ip[] = {30, 20, 50, 10, 70}; unordered_set op = solve(ip); //display the input cout<< "The input array is: "; for(int i : ip) { cout<< i << " "; } //display the output cout<< "\nThe output set is: "; for(int j : op) { cout<< j << " "; } return 0; }
输出
The input array is: 30 20 50 10 70 The output set is: 70 10 50 20 30
在此示例中，我们必须使用 sizeof 函数确定数组的大小。我们 将大小分配给变量 n 并使用指针 ip 和 ip + n 创建 unordered_set 操作。
结论
unordered_set 能够包含任何类型的数据。要更改它所保存的数据类型，我们必须更改 中包含的数据类型。该容器很好地支持原始类型和用户定义类型。实际上，unordered_set 工作得很好，通常提供恒定时间的搜索操作。 unordered_set 上的所有操作通常都需要恒定时间 O(1)，尽管在最坏的情况下，它们可能需要长达线性时间 O(n)，具体取决于内部哈希函数。
