数组去重

前端菜鸟的成长之路

---

1、

思路：建一新数组，遍历需要去重的数组，若元素不在新数组中就添加到新数组中。

知识点：判断值是否在数组的方法“indexOf()”

Array.prototype.unique = function (){    var newArr = [];                         //新建一个数组    for(var i=0,len=this.length;i<len;i++){        if(newArr.indexOf(this[i]) == -1){   //若新数组中未包含该项则将其存入新数组            newArr.push(this[i]);        }    }    return newArr;} 

function unique(arr){    var newArr = [];                         //新建一个数组    for(var i=0,len=arr.length;i<len;i++){        if(newArr.indexOf(arr[i]) == -1){    //若新数组中未包含该项则将其存入新数组            newArr.push(arr[i]);        }    }    return newArr;} 

此处用了两种写法，一个用“prototype”属性为数组对象添加了个去重方法，一个就是普通去重函数。

测试结果如下

var arr = [112, '34', 'hello', 11, '112', 112, 34, '34', 'hello', 'str', 'str1'];console.log(arr);console.log(arr.unique()); //[112, "34", "hello", 11, "112", 34, "str", "str1"]console.log(unique(arr));  //[112, "34", "hello", 11, "112", 34, "str", "str1"]

2、利用数组下标去重

思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，那么表示第i项是重复的，忽略掉。否则存入新数组。

知识点：indexOf() 方法可返回某个指定的元素在数组中首次出现的位置。

Array.prototype.unique = function(){    var newArr = [];    for(var i=0, len=this.length; i<len; i++){        if(this.indexOf(this[i]) == i){            newArr.push(this[i]);        }    }    return newArr;}function unique(arr){    var newArr = [];    for(var i=0, len=arr.length; i<len; i++){        if(arr.indexOf(arr[i]) == i){            newArr.push(arr[i]);        }    }    return newArr;}

3、排序后相邻去重（此法不推荐）

思路：将需去重的数组进行排序，重复的元素就会相邻。再遍历数组，将元素与新数组的最后一个值进行比较，若不同则加入新数组。

知识点：sort()；

Array.prototype.unique = function (){    this.sort();    var newArr = [this[0]];    // 将需去重数组的第一项先放入新数组    for(var i=1, len=this.length; i<len; i++){    // i初始化为1        if(this[i] !== newArr[newArr.length-1]){            newArr.push(this[i]);        }    }    return newArr;}function unique(arr){    arr.sort();    var newArr = [arr[0]];    // 将需去重数组的第一项先放入新数组    for(var i=1, len=arr.length; i<len; i++){    // i初始化为1        if(arr[i] !== newArr[newArr.length-1]){            newArr.push(arr[i]);        }    }    return newArr;}

还是处理之前的那个用例，结果如下：

console.log(arr);             //[112, "34", "hello", 11, "112", 112, 34, "34", "hello", "str", "str1"]console.log(arr.unique());    //[11, 112, "112", 112, "34", 34, "34", "hello", "str", "str1"]console.log(unique(arr));     //[11, 112, "112", 112, "34", 34, "34", "hello", "str", "str1"]

由于第一步的sort()排序，出现了如 [ …,112, “112”, 112, “34”, 34, “34”,… ]这样的结果，去重失败。

若处理只有数字或只有字符串的数组，此法勉强可用。

小提示：直接复制代码出去测试的朋友们请注意，因为sort()排序会改变元素组的关系，上面的两种写法请单独测试。

4、优化遍历数组法 （墙裂推荐）

思路：遍历需去重的数组，元素与右边的元素依次比较，若元素有重复，则结束当前的元素比较，将下一个元素当做比较对象，即跳出内层循环。

Array.prototype.unique = function(){    var newArr = [];    for (var i=0,len=this.length; i<len; i++ ) {        for( var j=i+1; j<len; j++ ){            if(arr[i] === arr[j]){                ++i;            }        }        newArr.push(arr[i]);    }    return newArr;}function unique(arr){    var newArr = [];    for(var i=0,len=arr.length; i<len;i++){        for(var j=i+1;j<len;j++){            if(arr[i] === arr[j]){                ++i;            }                         }        newArr.push(arr[i]);    }    return newArr;}

即：进入新数组中的元素为 重复元素中是最右边的那个元素。

5、对象键值对法

思路：将需去重数组的元素作为对象的属性(即：键)赋值后存入对象，然后取其他元素作为键，到对象中访问这个键，若有对应的值，则说明重复。若没有，则给对象新增该键并放入新数组。

Array.prototype.unique = function() {    var res = [];    var json = {};    for (var i = 0; i < this.length; i++) {        if (!json[this[i]]) {            res.push(this[i]);            json[this[i]] = 1;        }    }    return res;}function unique(arr) {    var res = [];    var json = {};    for (var i = 0; i < arr.length; i++) {        if (!json[arr[i]]) {            res.push(arr[i]);            json[arr[i]] = 1;        }    }    return res;}

测试结果如下

console.log(arr.unique());    //[112, "34", "hello", 11, "str", "str1"]console.log(unique(arr));     //[112, "34", "hello", 11, "str", "str1"]

出现这样的情况，是因为判断是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；

（完）