js 巧妙去除数组中的重复项

Posted 2020-07-11 chendechang

1、代码如下：

var toObject = function(a) { 
　　var o = {}; 
　　for (var i=0, j=a.length; i<j; i=i+1) { // 这里我调整了下, YUI源码中是i<a.length 
　　　　o[a[i]] = true; 
　　} 
　　return o; 
} 
var keys = function(o) { 
　　var a=[], i; 
　　for (i in o) { 
　　　　if (o.hasOwnProperty(i)) { // 这里, YUI源码中是lang.hasOwnProperty(o, i) 
　　　　　　a.push(i); 
　　　　} 
　　} 
return a; 
} 
var uniq = function(a) { 
　　return keys(toObject(a)); 
}

实现方法原理：

（1）. 先以目标数组的值为key生成一个对象. 这一步是最核心的: 因为在一个对象中, key是无法重复的, 这样就很巧妙的排除了重复值; 

（2）. 遍历生成的对象, 将这些key取出来放到一个数组中, OK, 到此就大功告成了!(简单吧, 只需两步就行) 

ps：

该方法只适用于数组项为字符串, 数字的一维数组。对于二维数组的排重，就更复杂，暂时管不了那么多了！

2、一般的实现方式

Array.prototype.unique = function() {
    var a = this.concat();
    for(var i=0; i<a.length; ++i) {
        for(var j=i+1; j<a.length; ++j) {
            if(a[i] === a[j])
                a.splice(j, 1);
        }
    }

    return a;
};