JavaScript：JS数组元素去重的方法

　　在做javascript开发的时候，经常会遇到数组元素重复的问题，而javascript Array又没有直接提供方法解决此问题，还需要自己去实现。

方案一：

思路：

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

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

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

代码如下：

 <script>
        Array.prototype.unique1=function(){
            var res=[this[0]];
            for(var i=1;i<this.length;i++){
                var repeat=false;
                for(var j=0;j<res.length;j++){
                    if(this[i]==res[j]){
                        repeat=true;
                        break;
                    }
                }
                if(!repeat){
                    res.push(this[i]);
                }
            }
            return res;
        }
       var arr=[1,'a','b','c','c','b',2,2,2,3,4,2]
       alert(arr.unique1());
   </script>

结果如下：

 

方案二：

（比方案一效率要高）

思路：

1.先将原数组进行排序

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

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

代码如下：

  <script>
       Array.prototype.unique2=function() {
           this.sort(); //先排序
           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=[2,'h','e','e','e','l','o',2,2,3,4,2]
       alert(arr.unique2());
   </script>

结果如下：

第二种方法也会有一定的局限性，因为在去重前进行了排序，所以最后返回的去重结果也是排序后的。如果要求不改变数组的顺序去重，那这种方法便不可取了。

 

方案三（推荐的方案）

思路：

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

2.创建一个空对象

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

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

代码如下：

 <script>
       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]]=1;
               }
           }
           return res;
       }
       var arr=[3,'沈','你好','沈','你好','hello','hello',5,5,3,4,4]
       alert(arr.unique3());
   </script>

结果如下：

 

 

 

 

 

参考：http://www.jb51.net/article/46154.htm