前端-js-数组对象去重方法

Posted 咸鱼前端clw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了前端-js-数组对象去重方法相关的知识,希望对你有一定的参考价值。

数组对象去重

题目:

// 输入
[false, true, 1, 2, \'1\', \'2\', {}, {}, NaN, NaN, undefined, null].uniq();
// 获得
[false, true, 1, 2, \'1\', \'2\', {}, {}, NaN, undefined, null]

解决方法:

方法1:

Array.prototype.uniq = function () {
    // 先排除不符合条件
    if (!this.length || this.length == 0) return this;
    let arr = [], hasNaN = false, key, temp = {}, length = this.length;
    for (let i = 0; i<length; i++) {
        if (typeof this[i] == \'object\') {
            // 对象直接放进去,因为引入类型指向堆栈不同
            arr.push(this[i])
        } else if (this[i] != this[i]) {
            // 此处判断是否是NaN,并且NaN未放入
            // NaN原型为Number,指的是非数字,所以NaN == NaN返回的是false,因为两个都是非数字,但不能说它们就相等,也可能一个是字符串,一个是数组呢
            if (!hasNaN) {
                // 此处必须把hasNaN的校验放到里面来,不然会的话,会NaN的校验在第二个if条件不符合后会进入第三个,从而出现多个NaN
                arr.push(this[i]);
                hasNaN = true;
            }
        } else {
            // 其他类型
            // 进行鉴重校验,如果temp中不存在该key,则放入arr
            // key为类型加值本身,防止数字和字符串的重复
            key = typeof(this[i]) + this[i];
            if (!temp[key]) {
                arr.push(this[i]);
                temp[key] = true;
            }
        }
    }
    return arr;
}

方法2:

方法2区别与方法1在于使用Map来过滤重复。

// 输入
[false, true, 1, 2, \'1\', \'2\', {}, {}, NaN, NaN, undefined, null].uniq();
// 获得
[false, true, 1, 2, \'1\', \'2\', {}, {}, NaN, undefined, null]

Array.prototype.uniq = function () {
    // 先排除不符合条件
    if (!this.length || this.length == 0) return this;
    let arr = [], hasNaN = false, map = new Map(), length = this.length;
    for (let i = 0; i<length; i++) {
        if (typeof this[i] == \'object\') {
            // 对象直接放进去,因为引入类型指向堆栈不同
            arr.push(this[i])
        } else if (this[i] != this[i]) {
            // 此处判断是否是NaN,并且NaN未放入
            // NaN原型为Number,指的是非数字,所以NaN == NaN返回的是false,因为两个都是非数字,但不能说它们就相等,也可能一个是字符串,一个是数组呢
            if (!hasNaN) {
                // 此处必须把hasNaN的校验放到里面来,不然会的话,会NaN的校验在第二个if条件不符合后会进入第三个,从而出现多个NaN
                arr.push(this[i]);
                hasNaN = true;
            }
        } else {
            // 其他类型
            // Map可以存放键值对集合,且键不仅限于字符串,可以是任何类型,比起方法1省去了key值的构建
            key = this[i];
            if (!map.get(key)) {
                arr.push(this[i]);
                map.set(key, true)
            }
        }
    }
    return arr;
}

以上是关于前端-js-数组对象去重方法的主要内容,如果未能解决你的问题,请参考以下文章

数组去重的5种方法

JS中 对象数组按某一属性去重 校验是否有重复数据

怎么对数组中的对象去重

js中数组去重方法总结

js利用Map对两个数组对象进行合并去重

JS中数组对象去重