平时工作当中经常会遇到数组去重的需求,所以在这里整理一下有哪些方法可以实现数组的去重。
1、双层for循环
function removeSameEle(arr){
let res=[];
for(var i=0,len=arr.length;i<len;i++){
for(var j=0,resLen=res.length;j<resLen;j++){
if(arr[i]===arr[j]){//判断结果中是否已存在该数据了
break;
}
}
//判断是否执行到了res的末尾
if(j===resLen){
res.push(arr[i]);
}
}
return res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2、indexof或者includes
function removeSameEle(arr){
let res=[];
for(var i=0,len=arr.length;i<len;i++){
//if(!res.includes(arr[i])){
if(res.indexof(arr[i])<0){//判断结果中是否存在该数据了
res.push(arr[i])
}
}
return res;
}
1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10
3、filter
function removeSameEle(arr){
let res=arr.filter((item,index,arr)=>{
return arr.indexOf(item)===index;
});
return res;
}
1
2
3
4
5
6
2
3
4
5
6
4、reduce唯一值去重
function removeSameEle(arr){
return arr.reduce((accu,cur)=>{
return accu.includes(cur)?[...accu]:[...accu,cur]
},[])
})
}
1
2
3
4
5
6
2
3
4
5
6
5、set唯一值去重
此方法只能用于对简单数组进行去重。function removeSameEle(arr){
return [...new Set(arr)];
}
1
2
3
2
3
6、Map去重
function removeSameEle(arr){
let map=new Map();
let res=[];
for(let i=0;len=arr.length;i<len;i++){
if(!map.has(arr[i])){
map.set(arr[i],arr[i]);
res.push(arr[i]);
}
}
return res;
}
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
7、sort排序后去重
function removeSameEle(arr){
let res=[];
let sortedArr=arr.sort();
for(let i=0,len<sortedArr.length;i<len-1;i++){
if(i==0||sortedArr[i]!==sortedArr[i+1]){
res.push(sortedArr[i]);
if(i===(len-2)){
res.push(sortedArr[i+1]);
}
}
}
return res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
8、使用object.keys()去重
function removeSameEle(arr){
let res=[];
let obj={};
arr.forEach((item,index)=>{
if(!obj[item]){
obj[item]=item
}
});
for(let value of Object.values(obj)){
res.push(value);
}
return res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
← js数据类型及其常见用法 浏览器的执行原理 →