论数组去重的方法,有的说10种,有的说12种,其实也没有什么毛病,要是说方法其实20种也是没毛病的,每个人写法不一样,改改代码就有了,只不过吧,我们也不需要这么多,掌握四大主要的解决方案思路就OK了吧,
下面来了:
1.indexOf/includes
思路:拿当前项和后面的内容进行比较,包含了就删掉
let ary=[12,23,12,15,25,23,25,14,16];
for(let i=0;i<ary.length-1;i++){
let item=ary[i],
args=arr.slice(i+1){
args=ary.slice(i+1);
if(args.indexOf(item)>-1){ //是否包含 不包含-1
//包含:我们可以把当前项干掉
//splice删除 缺点
#1.原来数组改变,这样如果i继续++,则会产生数组塌陷
#2.性能不好:当前项一旦删除,后面项索引都要变
ary.splice(i,1);
i--;
//或者用
//赋值为null,但要用filter过滤去掉null
ary[i]=null;
}
}
ary=ary.filter(item=>item!==null); //该行是用到ary[i]=null才用的
console.log(ary)
}
2.先排序再相邻项比较的处理方案(基于正则)
ary.sort((a,b)=>a-b);
ary=ary.join('@')+'@';
let reg=/(\d+@)\1*/g/,
arr=[];
arr.replace(reg,(val,group1)=>{
arr.push(Number(group1.slice(0,group1.length-1)));
})
3.对象键值对
思路:拿数组中的每项向新容器中存储,如果已经存储过了,把当前项干掉
let obj={};
for(let i=0;i<ary.length;i++){
let item=ary[i];
if(typeof obj[item])!=='undefined'){
ary[i]=ary[ary.length-1];
ary.length--;
i--;
contine;
}
obj[item]=item;
}
obj=null;
4.set(es6新特性)
let ary=[12,23,12,15,25,23,25,14,16];
arr=Array.form(new Set(ary));