js数组去重（区分object、“NaN”、NaN）

r囧r小猫 2022-10-31 05:24 219阅读 0赞

数组去重在前端面试中比较常见，今天来复习复习。

var arr =[1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN,'NaN', 0, 0, 'a', 'a', {}, {}]

对这样一个数组进行去重，我尝试了几种方法，大多数不能对对象去重，或者不能区分true和"true"、NaN和"NaN"，

在第七种方法利用对象属性去重中优化了一下，成功去重，得到

[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}]

接下来依次呈现这几种去重方法

## 一、利用ES6 Set去重（ES6中常用） ##

不考虑兼容性，这种去重的方法代码最少。

无法去掉“\{\}”空对象

function unique1(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("set",unique1(arr))
    //[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]

## 二、利用for嵌套for，然后splice去重（ES5中常用） ##

双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。

NaN和\{\}没有去重，两个null直接消失了。

## 三、利用indexOf去重 ##

新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。

NaN、\{\}没有去重

## 四、利用sort() ##

利用sort()排序方法，然后根据排序后的结果进行遍历及相邻元素比对。

NaN、\{\}没有去重

## 五、利用includes ##

\{\}没有去重

## 六、对象属性 ##

判断是否存在对象属性

不能区分true和"true"、NaN和"NaN"

function unique7(arr) {
        var obj = {};
        return arr.filter(function (item, index, arr) {
            return obj.hasOwnProperty(item) ? false : (obj[item] = true)//已存在则过滤，不然就新增属性
        })
    }
    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("对象属性", unique7(arr))
    //[1, "true", 15, false, undefined, null, NaN, 0, "a", {…}]

## 六pro、对象属性去重改良 ##

把类型也判断进去可解决之前的问题

所有的都去重了,去重效果最好

function unique7_1(arr) {
        var obj = {};
        return arr.filter(function (item, index, arr) {
            return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)//已存在则过滤，不然就新增属性
        })
    }
    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("对象属性改良", unique7_1(arr))
    //[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}]

## 七、利用filter ##

\{\}没有去重，NaN没了

// 八、利用递归去重  
NaN,\{\}未去重

## 九、利用Map数据结构去重 ##

\{\}未去重

## 十、利用reduce ##

\{\}未去重