数组去重

最新推荐文章于 2023-01-09 14:11:40 发布

原创最新推荐文章于 2023-01-09 14:11:40 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组去重 #javascript

JavaScript 专栏收录该内容

27 篇文章

订阅专栏

博客围绕为 Array 对象添加去重方法展开。先介绍初始错误写法，不符合输出要求。接着参考网上解法，重点解释了 NaN!= NaN 和对象比较的情况，指出 NaN 自身不等，而不同空对象因地址不同也不相等，同一对象则相等。

为 Array 对象添加一个去除重复项的方法
输入：

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

输出：

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

一开始写法：

Array.prototype.uniq = function () {
    var res=[];
    var obj={};
    var len=this.length;
    for(var i=0;i<len;i++){
        if(!obj[this[i]]){
            obj[this[i]]='ok';
            res.push(this[i]);
        }
    }
    return res;
}

把数组值保存到对象中，如果属性值为空，就添加数组元素到属性名中，然后随便给个属性值占位，数组元素如果已经在属性名中，则不进行添加操作。似乎没问题，但是这样显然是错的，不符合题目输出的要求，如 {} {}也被排除了

在这里插入图片描述参考网上的解法，一开始不解为什么这种解法是正确的，因为错误的理解了 {} != {}

Array.prototype.uniq = function () {
    var res=[];
    var flag = true;
    this.forEach(function(item){
        //让 NaN  只添加一次
        if(item!==item){
            if(flag&&res.indexOf(item)===-1){
                res.push(item);
                flag=false;
            }
        }
        else if(res.indexOf(item)===-1){
            res.push(item);
        }
    })
    return res;
	}
}

数组下标不存在怎么表示：res.indexOf(item)===-1

这里重点理解 NaN != NaN 和 {}
首先 NaN 本身确实不等于它自己，在循环中可以通过 item != item 体现,左右两边的 item 是同一个，所以上面的派出NaN 方法是正确的，而且不会错误的排除 {}
然后重点：左右的 item肯定是同一个 item ,当item 为一个对象时，它本身肯定是会等于它本身啊，**一个对象肯定会等于它本身，**所以不会满足 item != item 条件一个对象肯定会等于它自己啊，但是注意输入案例中的两个 {} 不相等，因为它们是两个不同的对象，只不过这两个对象里面都是空的

同一个 {} :，a中存的是一个空对象的地址，然后赋值给 b , a和 b 存的是同一个地址，指向同一块空间
在这里插入图片描述
不同的 {} ，两个不同的空对象，在不同的空间，c中存的是一个地址，指向一个空对象，d
中存的是另一个地址，指向另一个空对象，两者指向不同的空间