数组去重的三种方法

方法一：常规方法
思路：

1.构建一个新的数组存放结果

2.for循环中每次从原数组中取出一个元素，用这个元素循环与结果数组对比

3.若结果数组中没有该元素，则存到结果数组中

/*
*面向对象，是一个方法
*/
Array.prototype.unique1 = function() {
                var res = [this[0]];//定义一个新数组，并将原数组的第一个元素添加到新数组中；
                console.log(this[0])
                for(var i = 1; i < this.length; i++) {
                    var repeat = false;//原数组每一个元素都定义一个repeat值
                    for(var j = 0; j < res.length; j++) {
                        if(this[i] == res[j]) {//原数组this[i]这个元素与新数组res所有的元素进行对比
                            repeat = true;
                            break;//相同即停止这一轮的对比
                        }
                    }
                    if(!repeat) {
                        res.push(this[i]);//没有相同就将原数组的this[i]这个元素添加到新数组中；
                    }
                }
                return res;
            }
            var arr = [1, 10, 5, 121, 1, 50, 30, 30, 5];
            alert(arr.unique1());//输出结果：[1, 5, 10, 30, 50, 121]

方法二：排序方法；效率略高第一种方法，注意排序问题
思路：

1.先将原数组进行排序

2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同，因为已经排序，所以重复元素会在相邻位置

3.如果不相同，则将该元素存入结果数组中；

/*
 * 面向过程，普通写法；
 */
/*var arr=[1,10,5,121,1,50,30,30,5];
arr.sort(function(a,b){
    return a-b;//先排序（注意，含有字符的数组排序根据实际情况排序）
});
var arr1=[];
console.log(arr)
for (var i=0;i<arr.length;i++) {
    if (arr[i]!==arr1[arr1.length-1]) {
        arr1.push(arr[i])
    }
}

console.log(arr1)//输出结果：[1, 5, 10, 30, 50, 121]*/


/*
 * 面向对象的方法
 */
Array.prototype.unique2 = function(){

    this.sort(function(a,b){
        return a-b;
    }); //先排序（注意，含有字符的数组排序根据实际情况排序）
    var res = [this[0]];
    for(var i = 1; i < this.length; i++){
        if(this[i] !== res[res.length - 1]){
            res.push(this[i]);
        }
    }
    return res;
}
var arr = [1,10,5,121,1,50,30,30,5];
console.log(arr.unique2());//输出结果：[1, 5, 10, 30, 50, 121]

方法三：（推荐使用）
思路：

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。

说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。

Array.prototype.unique3 = function(){
     var res = [];
     var json = {};
     for(var i = 0; i < this.length; i++){
          if(!json[this[i]]){
               res.push(this[i]);//如果对象json不能通过this[i]属性访问到值；则新数组中没有this[i]元素；就将this[i]这个元素添加到新数组中；
               json[this[i]] = 1;//并将值1赋给对象json的this[i]属性；使json后面能通过this[i]属性访问到值；
      }
     }
     return res;
}
var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
alert(arr.unique3());//输出结果为：[112, 34, "你好", "str", "str1"]