原生JS数组去重的几种方法

有时候咱们作项目的时候每每会须要把数组里面一些重复的项去掉,可是原生JS有排序,有筛选等等,可是就是没有数组去重怎么办呢?
这能怎么办,本身手动实现嘛。(如下代码直接在原型上添加的的方法,为的就是和原生JS方法相似)能够达到Array.xxx()这样的效果面试

第一种方法:建立空数组利用indexOf方法检测就数组的项是否在新数组中。数组

Array.prototype.unique=function(){
  var arr=[];//建立新数组
  for(var i=0;i<this.length;i++){ //遍历当前数组
  if(arr.indexOf(this[i])===-1){//若是等于-1,那么也是就是新数组中没有一项和当前数组同样
    arr.push(this[i])
 }
}
 return arr;
}
//调用:ary.unique()

 

第二种方法:建立空数组和空对象,判断数组是否在对象中this

Array.prototype.unique=function(){
var tmp={},arr=[]
for(var i=0;i&lt;this.length;i++){
if(!tmp[this[i]]){//若是tmp中没有this[i]
tmp[this[i]]=true;//存入
arr.push(this[i]);//添加到新数组中
}
}
return arr
}
//调用:ary.unique()

第三种方法:下标判断法spa

Array.prototype.unique=function(){
var arr=[this[0]];
for(var i=1;i<this.length;i++){ //遍历当前数组,从第二项开始遍历
if(this.indexOf(this[i])===i){//若是当前数组的第i项是i那么就存入新的数组
arr.push(this[i])
}
}
return arr;
}
//调用:ary.unique()

第四种方法:排序后在去重prototype

Array.prototype.unique=function(){
var arr=[];
this.sort()
for(var i=0;i<this.length;i++){
if(this[i]!==arr[arr.length-1]){
arr.push(this[i])
}
}
return arr;
}
//调用:ary.unique()

第五种方法:黑科技new Set数组去重code


首先咱们先介绍下new Set对象

new Set是来自于ES6,Set对象是值的集合,你能够按照插入的顺序迭代它的元素。 Set中的元素只会出现一次,即 Set 中的元素是惟一的。blog

你们能够去看下MDN文档连接地址:https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Set排序

下面给出代码!ip

[...new Set([1,1,2,2,3,3])];//[1,2,3]

代码就这一句,利用的是Set中的元素是惟一的,只会出现一次的特性,这里还有一个概念:“...”

…(扩展运算符)

扩展运算符:将一个数组转为用逗号分隔的参数序列

这样以来就很清楚了,黑科技是否是很神奇,其实这也是大厂的一道面试题,说的是请用最少的代码实现数组去重

新人若有错误,往指正,以避免误导别人~拜谢!

相关文章
相关标签/搜索