数组对象去重

题目:

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