c语言用hash方式数组去重,利用set实现去重

这篇博客探讨了如何使用C语言结合哈希方式和Set数据结构来实现数组的去重操作。通过创建一个Set集合,将数组元素添加进Set,自动去除重复项,再将Set转换回数组,从而达到去重的目的。示例代码展示了具体实现过程。
摘要由CSDN通过智能技术生成

最近读了一些有关于ES6的文章,觉得真是一个超级大的进步,就是不知道兼容性怎么样,鉴于我还在初学,先写个小例子练手,顺便时刻提醒自己要坚持学下去。未来的趋势肯定是替代es5没跑了。

var arr=[1,2,1,3,2,4,5,1,3];

var setArr=new Set(arr);

var newArr=[];

setArr.forEach(function(e){

newArr.push(e);

});

console.log(newArr);

set是es6里新提出的一个集合的概念,类似于数组arr,同样不只是数字类型,其他类型的数据如字符串等也是支持的,set有个和数组不同的特性就是重复的元素加入集合中是无效的,因此一个数组,利用set.add来加入到这个集合中来就自动实现了去重的步骤。

以下是Set支持的所有操作:

new Set:创建一个新的、空的Set。

new Set(iterable):从任何可遍历数据中提取元素,构造出一个新的集合。

set.size:获取集合的大小,即其中元素的个数。

set.has(value):判定集合中是否含有指定元素,返回一个布尔值。

set.add(value):添加元素。如果与已有重复,则不产生效果。

set.delete(value):删除元素。如果并不存在,则不产生效果。.add()和.delete()都会返回集合自身,所以我们可以用链式语法。

set[Symbol.iterator]()

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言中,可以通过使用STL容器来实现数组去重的功能。STL(Standard Template Library)是C++标准库的一部分,提供了一系列的容器和算法,方便开发者进行数据结构和算法的实现。 在C语言中,可以使用哈希表来实现数组去重。哈希表是一种以键值对形式存储数据的数据结构,通过将元素的值映射到一个唯一的索引位置来实现快速的查找和插入操作。 以下是使用哈希表实现数组去重的步骤: 1. 创建一个空的哈希表。 2. 遍历原始数组中的每个元素。 3. 对于每个元素,检查哈希表中是否已经存在该元素。 - 如果存在,则说明该元素已经出现过,不需要再次插入到结果数组中。 - 如果不存在,则将该元素插入到哈希表中,并将该元素添加到结果数组中。 4. 返回结果数组,即为去重后的数组。 下面是一个示例代码: ```c #include <stdio.h> #include <stdbool.h> #define HASH_SIZE 100 typedef struct Node { int value; struct Node* next; } Node; typedef struct HashTable { Node* buckets[HASH_SIZE]; } HashTable; void initHashTable(HashTable* hashTable) { for (int i = 0; i < HASH_SIZE; i++) { hashTable->buckets[i] = NULL; } } int hash(int value) { return value % HASH_SIZE; } bool contains(HashTable* hashTable, int value) { int index = hash(value); Node* node = hashTable->buckets[index]; while (node != NULL) { if (node->value == value) { return true; } node = node->next; } return false; } void insert(HashTable* hashTable, int value) { int index = hash(value); Node* newNode = (Node*)malloc(sizeof(Node)); newNode->value = value; newNode->next = hashTable->buckets[index]; hashTable->buckets[index] = newNode; } void removeDuplicates(int* arr, int size) { HashTable hashTable; initHashTable(&hashTable); int result[size]; int resultSize = 0; for (int i = 0; i < size; i++) { if (!contains(&hashTable, arr[i])) { insert(&hashTable, arr[i]); result[resultSize++] = arr[i]; } } printf("去重后的数组:"); for (int i = 0; i < resultSize; i++) { printf("%d ", result[i]); } printf("\n"); } int main() { int arr[] = {1, 2, 3, 4, 2, 3, 5}; int size = sizeof(arr) / sizeof(arr); removeDuplicates(arr, size); return 0; } ``` 运行以上代码,输出结果为:去重后的数组:1 2 3 4 5

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值