c 中的集合与哈希集-ag捕鱼王app官网

当前位置：ag捕鱼王app官网 > 学无止境 > 编程语言 > c >

python php java go typescript c vba node.js c语言 matlab

c 中的集合与哈希集

作者：迹忆客最近更新：2023/05/09 浏览次数：

c 中的 set 用作存储数据元素并在需要时检索它们的容器。类似地，hashset，更准确地说，c 中的 unordered_set，与存储数据元素集的用途相似。

在本文中，我们将详细讨论 set 和 unordered_set。

c 中的 set 与 hashset

set 是用于存储数据元素的关联容器，而 unordered_set 也是用于存储数据元素以满足我们未来需求的关联容器。那么，这两种数据结构与向量、地图和其他容器对象有何不同？

答案很简单。set 和 unordered_set 存储唯一的数据元素。

因此，它们不允许重复元素。然而，向量和地图等其他数据结构也允许存储重复元素。

这两种数据结构都存在于 c 标准模板库中。

现在，由于我们简要解释了何时在 c 中使用 set 和 unordered_set，现在让我们详细了解它们。

c 中的集合

如前所述，set 是一个关联容器，它以排序方式存储唯一的数据元素。但是，你可以以任何随机顺序存储它们，但是一旦从 set 中检索它们，它将仅以排序方式返回元素。

因此，set 包含用于对来自用户的隐藏数据元素进行排序的定义。

c 中的 sets 实现为二叉搜索树；因此，它们是有序的。此外，搜索元素需要 o(log n) 时间。

让我们看看如何在 c 中实现一个 set。

#include #include using namespace std;
int main(){
   int a[] = {4,8,3,6,9,8,1,3,3};
   int size = sizeof(a)/ sizeof(a[0]);
   set<int> s;
   for(int i = 0; i<size; i){
      s.insert(a[i]);
   }
   set<int>::iterator i;
   for(i = s.begin(); i != s.end(); i){
      cout <<*i<<" ";
   }
}

输出：

1 3 4 6 8 9

因此，正如你在上面的代码示例中看到的那样，存储在数组中的元素是随机顺序的，并且包含重复的元素。但是，一旦将它们存储在集合 s 中，它们就会在内部进行排序，并且也会删除重复的元素。

因此，输出是一组已排序的元素，没有任何重复。

c 中的哈希集

c 中的 unordered_set 或 hashset 都是同一个意思。这个 unordered_set 也用于存储唯一的数据元素，但是 set 和 unordered_set 之间的唯一区别是 unordered_set 没有元素的存储顺序，而 set 存储按排序顺序排列的元素。

这个 unordered_set 也不存储重复的元素。但是，它们是使用哈希表实现的。

要插入的元素（也称为键）被散列到散列表的索引中，并存储在该特定索引处。

由于元素以任意随机顺序存储，因此检索它们需要 o(1) 时间，从而使其搜索操作更快地实现。

让我们举一个在 c 中使用 unordered_set 的例子。

#include #include using namespace std;
int main(){
   int a[] = {4,8,3,6,9,8,1,3,3};
   int size = sizeof(a)/ sizeof(a[0]);
   unordered_set<int> s;
   for(int i = 0; i<size; i){
      s.insert(a[i]);
   }
   unordered_set<int>::iterator i;
   for(i = s.begin(); i != s.end(); i){
      cout <<*i<<" ";
   }
}

输出：

1 9 6 3 8 4

因此，如你在上面的代码示例中所见，元素以任意随机顺序存储在集合中；但是，从集合中返回的元素也是任意顺序的，但它确实删除了所有重复的元素并只将唯一的元素返回给用户。

c 中 set 和 hashset 之间的主要区别

结论

在本文中，我们讨论了 c 中的 set 和 hashset。这两种数据结构都存在于 c stl 中，用于存储唯一的数据元素。

但是，两者之间的主要区别在于 set 返回一组已排序的元素，而 unordered_set 返回无序的数据元素。

你可以使用两者中的任何一种，但在 unordered_set 中搜索操作更快，搜索元素花费几乎恒定的时间；因此，它是首选。

转载请发邮件至 1244347461@qq.com 进行申请，经作者同意之后，转载请以链接形式注明出处

本文地址：

arduino 中停止循环

发布时间：2024/03/13 浏览次数：444 分类：c

可以使用 exit(0)，无限循环和 sleep_n0m1 库在 arduino 中停止循环。

arduino 复位

发布时间：2024/03/13 浏览次数：315 分类：c

可以通过使用复位按钮，softwarereset 库和 adafruit sleepydog 库来复位 arduino。

发布时间：2024/03/13 浏览次数：181 分类：c

可以使用简单的方法 toint()函数和 serial.parseint()函数将 char 转换为 int。

arduino 串口打印多个变量

发布时间：2024/03/13 浏览次数：381 分类：c

可以使用 serial.print()和 serial.println()函数在串口监视器上显示变量值。

arduino if 语句

发布时间：2024/03/13 浏览次数：123 分类：c

可以使用 if 语句检查 arduino 中的不同条件。

arduino icsp

发布时间：2024/03/13 浏览次数：214 分类：c

icsp 引脚用于两个 arduino 之间的通信以及对 arduino 引导加载程序进行编程。

发布时间：2024/03/13 浏览次数：151 分类：c

可以使用 arduino 中的循环制作计数器。

使用 c 编程 arduino

发布时间：2024/03/13 浏览次数：127 分类：c

本教程将讨论使用 arduino ide 在 c 中对 arduino 进行编程。

arduino 中的子程序

发布时间：2024/03/13 浏览次数：168 分类：c

可以通过在 arduino 中声明函数来处理子程序。

c 中的集合与哈希集-ag捕鱼王app官网