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

Posted 2021-09-27 咸鱼前端clw

数组对象去重

题目：

// 输入
[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;
}