数组去重的常用方法

146 阅读1分钟

经常会遇到数组去重的问题,罗列一下方便以后使用。以下方法都测试过。

参考地址segmentfault.com/a/119000001…

一、普通数组去重

1.利用es6 set()方法


function unique (arr) {
  return Array.from(new Set(arr))
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
 //[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]

  • set方法得到对象,需要用Array.from方法转换成数组
  • 该方法无法去掉null和空对象

2.利用嵌套 for循环, splice 去重(ES5 中最常用)

function unique(arr){            
        for(var i=0; i<arr.length; i++){
            for(var j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){         //第一个等同于第二个,splice方法删除第二个
                    arr.splice(j,1);
                    j--;
                }
            }
        }
return arr;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
    console.log(unique(arr))
    //[1, "true", 15, false, undefined, NaN, NaN, "NaN", "a", {…}, {…}]     //NaN和{}没有去重,两个null直接消失了
  • 该方法NaN没有去重,{}没有去重

3.利用sort方法

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    var array = [];
    for (var i = 0; i < arr.length; i++) {
        if (array .indexOf(arr[i]) === -1) {
            array .push(arr[i])
        }
    }
    return array;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
   // [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]  //NaN、{}没有去重

还有其他很多方法……

二、JSON对象数组去重

1.全字段匹配

var arrays = [

{"id":1,"name":"李四1"},

{"id":2,"name":"李四2"},

{"id":3,"name":"李四3"},

{"id":5,"name":"李四5"},

{"id":5,"name":"李四5"},

{"id":5,"name":"李四6"},

];

//对象的所有属性相同才能认为相同

var obj = [];

var str;

arrays = arrays.reduce(function(item, next) {

str = JSON.stringify(next);

obj.indexOf(str) == -1 ? item.push(next) && obj.push(str) : '' ;

return item;

}, []);

console.log("arrays",JSON.stringify(arrays));

//将内容输出到浏览器控制台

for(var i =0; i<arrays.length; i++){

console.log(arrays[i])

}

打印结果

{ id: 1, name: '李四1' }
{ id: 2, name: '李四2' }
{ id: 3, name: '李四3' }
{ id: 5, name: '李四5' }
{ id: 5, name: '李四6' }

2.指定key去重

1.reduce方法

function uniqueArrJsonArr( jsonArr,field ) {
    const uniqueArr = jsonArr.reduce((all, next) => all.some(item => item[field] == next[field]) ? all : [...all, next],[]);
    return uniqueArr;
}
let a = [
    {id:1,name:'test1'},
    {id:2,name:'test2'},
    {id:1,name:'test3'}
]
uniqueArrJsonArr(a,'id')

2.filter方法

function uniqueArrJsonArr(jsonArr, field) {
    const res = new Map();
    const uniqueArr = jsonArr.filter(item => !res.has(item[field]) && res.set(item[field], true));
    return uniqueArr
}