首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数组去重的几个方法

数组去重的几个方法

作者头像
wade
发布2020-04-24 17:21:23
3820
发布2020-04-24 17:21:23
举报
文章被收录于专栏:coding个人笔记coding个人笔记

数组去重很简单,大都运用数组的属性和方法,有很简单的,有复杂的,今天分享几个数组去重的方法。

原理就是创建一个临时数组,循环有重复的数组,判断这个临时数组是否有这个元素,没有就push进去,有就不要。

var arr = ['a', 8, 10, 'd', 20, 'f', 'd', 10, 'a'];
var tempArr = [];
IndexOf,中间数组要是没有这个值就push:
for(var i = 0;i < arr.length;i++){ 
 if(tempArr.indexOf(arr[i]) == -1){ 
   tempArr.push(arr[i]); 
 }
}
Includes,es6方法,也是中间数组没有这个值就push:
for(var i = 0;i < arr.length;i++){ 
 if(!tempArr.includes(arr[i])){ 
 tempArr.push(arr[i]); 
 }
}

角标IndexOf,indexOf会返回第一个目标元素的角标,如果当前角标不等于第一个获得的角标,表示是重复的:

for(var i = 0;i < arr.length;i++){ 
 if(arr.indexOf(arr[i]) == i){ 
  tempArr.push(arr[i]); 
 }
}

先排序再去重,排序完之后,相等的就会相邻,循环排序结果的数组,跟中间数组的最后一个比较,如果没有就push:

var sortArr = arr.sort();
var tempArr = [sortArr[0]];
for(var i = 1; i < sortArr.length; i++){ 
   if(sortArr[i] != tempArr[tempArr.length-1]){ 
     tempArr.push(sortArr[i]); 
    }
}

最兼容,循环两个数组,设定一个标识,要是去重数组内容在中间数组里面找不到就push进去:

for(var i = 0;i < arr.length;i++){ 
 var flag = false;
  for(var j = 0;j < tempArr.length;j++){ 
    if(arr[i] == tempArr[j]){ 
      flag = true;
break; 
  }; 
 } 
if(!flag){ 
     tempArr.push(arr[i]); 
 };
}

通过对象属性不能重复特点,当没有这个属性的时候就push进去,切这个对象也要添加这个下标属性:

var obj = {};
for(var i = 0;i < arr.length;i++){
    if(!obj[arr[i]]){ 
       obj[arr[i]] = true; 
   tempArr.push(arr[i]); 
   }
}
console.log(tempArr);//["a", 8, 10, "d", 20, "f"]

ES6set和from:

console.log(Array.from(new Set(arr)));//["a", 8, 10, "d", 20, "f"]

其实数组去重的方法原理都是利用中间数组去比较,不管用includes还是indexOf,原理都是一样的。还有用其他遍历函数的方法,比如map、filter等,也能实现,但是原理都一样。

(完)

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-03-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 coding个人笔记 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档