数组去重的方法

一、返回 去重后数组

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)

 

测试结果

2、用hash表来去除重复项，原理同上

Array.prototype.unique = function()
{
    var n = {},r=[]; //n为hash表，r为临时数组
    for(var i = 0; i < this.length; i++) //遍历当前数组
    {
        if (!n[this[i]]) //如果hash表中没有当前项
        {
            n[this[i]] = true; //存入hash表
            r.push(this[i]); //把当前数组的当前项push到临时数组里面
        }
    }
    return r;//返回过滤了重复数据组成数组



}

 

 二、返回重复数据组成的数组

Array.prototype.unique2 = function()
{
    var n = {},r=[],r1=[]; //n为hash表，r为临时数组存放不重复数据，r1存放重复数据
    for(var i = 0; i < this.length; i++) //遍历当前数组
    {
        if (!n[this[i]]) //如果hash表中没有当前项
        {
            n[this[i]] = true; //存入hash表
            r.push(this[i]); //把当前数组的当前项push到临时数组里面
        }else{
                                                r1.push(this[i]);

}
    }
    return r1;//返回重复数据组成数组
}

三、返回重复数组与不重复数组

将数组转化成字符串，使用字符串的匹配方法查找重复数据

var arr=[2,3,1,5,4,2,1];
var arr1=[],arr2=[];
var str = arr.join(",");
for(var i=0,len=arr.length;i<len;i++){
  var isExist = str.search(arr[i]);//这里的search（）方法可以换成indexOf（）
  if(isExist){
    arr1.push(arr[i]);
  }else{
    arr2.push(arr[i]);
  }
}
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);
          }
        });

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

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