js数组去重和复杂数组去重reduce,set,filter,indexOf,lastIndex

数组去重的六种方法请查收~~~~~~。

一、简单数组去重

方法1：简单方便之Set()

let arr = [1, 2, 3, 2, 1, 3, 4, 2, 5];
//方法1：set去重
let res1 = new Set(arr);
console.log([...res1]);

记得输出时用展开语法将结果放到数组里面呀~~~~~

输出：[1,2,3,4,5].

方法2：使用数组自带的filter()函数

//方法2：filter
let res2 = arr.filter((item, index) => {
    return arr.indexOf(item) === index;
})
console.log(res2);

输出：[1,2,3,4,5].

方法3：原始方法，使用indexOf()数组查找方法

//方法3：原始方法
let res3 = [];
for (let i = 0; i < arr.length; i++) {
    if (res3.indexOf(arr[i]) === -1) {
        res3.push(arr[i]);
    }
}

输出：[1,2,3,4,5].

方法4：使用indexOf和lastIndexof两个数组查找方法

//方法4：indexOf和lastIndexof
let res4 = [];
for (let i = 0; i < arr.length; i++) {
    if (arr.indexOf(arr[i]) === arr.lastIndexOf(arr[i])) {
        res4.push(arr[i]);
    }
}
console.log(res4);

输出：[1,2,3,4,5].

方法5: 使用数组自带方法reduce（）去重

reduce参数：

•         prev：上一次调用时的返回值，或者初始值init(传入init)
•         cur：当前正在处理的数组元素
•       index：和当前正在处理的数组元素一一对应
•       arr：原数组m
•       init：初始值，该值也决定了返回值的数据类型

应用场景:

•       应用场景:数组求和、求乘积;
•       计算数组中每个元素的出现次数;
•       数组扁平化;
•       数组去重;
•       对象里面的属性求和

let res5 = arr.reduce((prev, item) => {
    if (prev.indexOf(item) == -1) {
        prev.push(item);
    }
    return prev;
}, [])
console.log(res5);

输出：[1,2,3,4,5].

方法6：使用foreach（）

//方法6：foreach
let res6 = [];
arr.forEach(item => {
    return res6.includes(item) ? "" : res6.push(item);
})
console.log(res6);

输出：[1,2,3,4,5].

二、复杂数组去重

某银行笔试题目：对[123, "webpank", [1, 2, 3], "123", { a: 1 }, "tencent", 123, [1, 2, 3], { a: 1 }]数组去重。思路是通过set和JSON对象结合，代码如下。

    function unique(arr) {
      let res = new Set();
      return arr.filter((item) => {
        let id = JSON.stringify(item);
        if (res.has(id)) {
          return false;
        } else {
          res.add(id);
          return true;
        }
      })
    }
    var arr = [123, "webpank", [1, 2, 3], "123", { a: 1 }, "tencent", 123, [1, 2, 3], { a: 1 }];
    console.log(unique(arr));

结束~~~~~~^_^