去重算法-数组去重

简单类型数组去重

Set 类

• 简单类型

let arr = [1,5,3,4,1];
let data = new Set(arr);
console.log('data :>> ', Array.from(data));
//data :>>  [ 1, 5, 3, 4 ]

• 复杂类型

let a = [{a:1},{b:2},{b:2}]
let arr = a.map(res=>JSON.stringify(res))
let setarr  = new Set(arr);
console.log('setarr :>> ', Array.from(setarr,x=>JSON.parse(x)));

对象类型数组去重

reduce：方法接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。

函数 参数1初始值 参数2 是可选。传递给函数的初始值，处理完数据返回新数组

var obj = {};
var arr = [{
    "name":1
},
{
    "name":1
},
{
    "name":1
},
];
 
arr = arr.reduce(function(item, next) {
    obj[next.name] ? '' : obj[next.name] = item.push(next);
    //讲解 三元表达式 
    /*
    如果存在就返回空字符串不做任何处理
    如果不存在 就给初始值添加一个值 并且吧新数组的长度返回给当前的obj对象用来记录当前key已经存在了
    */
    return item;
},[]);