博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js的数组去重
阅读量:5913 次
发布时间:2019-06-19

本文共 1648 字,大约阅读时间需要 5 分钟。

第一种是比较常规的方法

思路:

1.构建一个新的数组存放结果

2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比

3.若结果数组中没有该元素,则存到结果数组中

Array.prototype.unique1 = function(){ var res = [this[0]]; for(var i = 1; i < this.length; i++){  var repeat = false;  for(var j = 0; j < res.length; j++){   if(this[i] == res[j]){    repeat = true;    break;   }  }  if(!repeat){   res.push(this[i]);  } } return res;}var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]alert(arr.unique1());

 

第二种方法比上面的方法效率要高 

思路:

1.先将原数组进行排序

2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置

3.如果不相同,则将该元素存入结果数组中

Array.prototype.unique2 = function(){ this.sort(); //先排序 var res = [this[0]]; for(var i = 1; i < this.length; i++){  if(this[i] !== res[res.length - 1]){   res.push(this[i]);  } } return res;}var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]alert(arr.unique2());

 第二种方法也会有一定的局限性,因为在去重前进行了排序,所以最后返回的去重结果也是排序后的。如果要求不改变数组的顺序去重,那这种方法便不可取了。

第三种方法(推荐使用)

思路:

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。

说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。

 

Array.prototype.unique3 = function(){ var res = []; var json = {}; for(var i = 0; i < this.length; i++){  if(!json[this[i]]){   res.push(this[i]);   json[this[i]] = 1;  } } return res;}var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];alert(arr.unique3());

 第四种方法(es6)

ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。 

Set本身是一个构造函数,用来生成Set数据结构。

var items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);console.log(items)  //Set {1, 2, 3, 4, 5}

 如果想要生成的set数据结构转换为数组,只需用扩展运算符或者数组的Array.from

console.log([...items]); console.log(Array.from(items))

  

转载于:https://www.cnblogs.com/AmayaWang/p/5516689.html

你可能感兴趣的文章
jvm -Xms -Xmx
查看>>
bash的pushd和popd
查看>>
python利用session保持登录状态
查看>>
线性表>>顺序表--->逆置所有元素
查看>>
python shelve模块
查看>>
redis配置说明
查看>>
<iOS>关于Xcode上的Other linker flags
查看>>
数组的5个迭代方法
查看>>
C++以16进制输入10进制输出
查看>>
2018 German Collegiate Programming Contest (GCPC 18)
查看>>
前端之jquery
查看>>
Linux启动初始化配置文件浅析
查看>>
启动mysql5.7异常The server quit without updating PID file [FAILED]sql/data/***.pi根本解决方案...
查看>>
配置browser-sync 浏览器同步测试工具
查看>>
Source code for Bayesian based CS and blind debluring
查看>>
静态类和非静态类
查看>>
Redis学习系列三List列表
查看>>
关于日志表的自动创建及分表储存
查看>>
topcoder srm 315 div1
查看>>
【super vlan的配置】
查看>>