數組去重的方法

1、返回 去重後數組

一、請給Array本地對象增長一個原型方法，它用於刪除數組條目中重複的條目(可能有多個)，返回值是一個包含被刪除的重複條目的新數組。

Array.protoType.delRepet=delRepet();

function delRepet(){

var array = [2,3,4,6,2,4,8,4,9];

var obj={};

var arr=[];

for(var i=0,len=array.length;i<len;i++){

   obj[array[i]] = array[i];

}

for(var o in obj){

    arr.push(o);

}

return arr;

}

 

var result = delRepet();

console.log(result)

 

測試結果

二、用hash表來去除重複項，原理同上

 1 Array.prototype.unique = function()
 2 {
 3     var n = {},r=[]; //n爲hash表，r爲臨時數組
 4     for(var i = 0; i < this.length; i++) //遍歷當前數組
 5     {
 6         if (!n[this[i]]) //若是hash表中沒有當前項
 7         {
 8             n[this[i]] = true; //存入hash表
 9             r.push(this[i]); //把當前數組的當前項push到臨時數組裏面
10         }
11     }
12     return r;//返回過濾了重複數據組成數組 

13 }

 

 

 2、返回重複數據組成的數組

 1 Array.prototype.unique2 = function()
 2 {
 3     var n = {},r=[],r1=[]; //n爲hash表，r爲臨時數組存放不重複數據，r1存放重複數據
 4     for(var i = 0; i < this.length; i++) //遍歷當前數組
 5     {
 6         if (!n[this[i]]) //若是hash表中沒有當前項
 7         {
 8             n[this[i]] = true; //存入hash表
 9             r.push(this[i]); //把當前數組的當前項push到臨時數組裏面
10         }else{
11                                                 r1.push(this[i]);
12 
13 }
14     }
15     return r1;//返回重複數據組成數組
16 }

3、返回重複數組與不重複數組

將數組轉化成字符串，使用字符串的匹配方法查找重複數據

 1 var arr=[2,3,1,5,4,2,1];
 2 var arr1=[],arr2=[];
 3 var str = arr.join(",");
 4 for(var i=0,len=arr.length;i<len;i++){
 5   var isExist = str.search(arr[i]);//這裏的search（）方法能夠換成indexOf（）
 6   if(isExist){
 7     arr1.push(arr[i]);
 8   }else{
 9     arr2.push(arr[i]);
10   }
11 }
12 console.log(arr1,arr2)

 hash去重

$.each(shopGroup,function(index,obj){
          shopList.push(obj.id);
          if(!flagObj[obj.cityCode]){//去重
            flagObj[obj.cityCode] = true;
            cityList.push(obj.cityCode);
          }
        });

 

4、字符串去重法---最新方法：

1 var arr=[a,b,c,d];
2 　　arr1 = [];
3 for(var i = 0; i < arr.length;i++){
4 　　if(arr1.join(',').index("arr[i])" == -1){
5 　　　　arr1.push(arr[i]);
6 　　}
7 }