您现在的位置是:首页 > Javascript
当前栏目
使用JavaScript进行数组去重——一种高效的算法
2023-02-18 16:31:02 时间
最近比较忙,没时间更新博客,等忙完这阵子会整理一篇使用AngularJS构建一个中型的单页面应用(SPA)的文章,尽情期待!先占个坑。
数组去重的算法有很多种,以下是一种。
思路如下:
- 定义一个空的对象obj;
- 循环数组arr,判断obj[arr[i]]是否为false,如果是则将该数组元素放到result中,并且将obj[arr[i]]置为true;
- obj[arr[0]]肯定为false,因为obj为空,arr[0]将被放到result中,并且obj[arr[0]]被置为true;
- 循环的过程中如果有哪个元素(比如第n个元素)和arr[0]相同,那么obj[arr[n]]将和obj[arr[0]]相同(都为true),因为key相同,value必定也相同。
如此便可去重。
代码如下:
1 function unique(arr){ 2 var obj={}; 3 var result=[]; 4 for(var i=0;i<arr.length;i++){ 5 if(!obj[arr[i]]){ 6 result.push(arr[i]); 7 obj[arr[i]]=true; 8 } 9 } 10 return result; 11 } 12 var array = [32,12,4,27,12,9,20,32,12,8,44,18]; 13 console.log(unique(array));
---------------------------------------------------------------------------------- 华丽的分割线 -------------------------------------------------------------------------------------
写完之后发现还有一种更简单的数组去重算法,使用了数组的filter方法,以下是代码:
1 Array.prototype.unique = function(){ 2 return this.filter(function (currentValue, index, arr){ // 当前元素 当前元素索引 当前元素属于的数组 3 return index <= arr.indexOf(currentValue); 4 }); 5 }; 6 var array = [1,2,3,12,3,2,1,2,30]; 7 array.unique();
--------------------------------------------------------------------------- 2019.1.17 Updates ---------------------------------------------------------------------------
今天发现一种更简单的数组去重方法,利用了ES6的Set数据结构:
[...new Set(array)]
简直无敌,妈妈再也不用担心面试官考我数据去重算法啦!
相关文章
- 正则表达式语法-JavaScript中的正则表达式详解
- js 数组去除重复数据-5 个提升你 JS 编码水平的实例
- js 数组去除重复数据-Vue.js开发移动端经验总结
- React.js基础知识总结一
- React.js简单轮播图组件封装
- React.js基础知识 函数组件和类组件(二)
- js for in for of 的区别
- js正则表达式基础知识
- parcel打包Vue.js零配置
- javascript学习之Pointfree是什么
- javascript学习之函数组合
- javascript中柯里化
- javascript的纯函数,纯函数怎么定义
- javascript必须要知道的闭包,怎么调试闭包
- javascript中函数试编程范式,为什么要学习函数式编程
- nodejs之npm切换源
- javascript异步编程之generator(生成器函数)与asnyc/await语法糖
- JavaScript的异步编程之Promise
- javascript编程单线程之异步模式Asynchronous
- javascript编程单线程之同步模式