快捷導(dǎo)航

JavaScript數(shù)組去重算法實(shí)例小結(jié)

更新時(shí)間：2018年05月07日 14:43:21 作者：ll_xiaohanqing_91

這篇文章主要介紹了JavaScript數(shù)組去重算法,結(jié)合實(shí)例形式總結(jié)分析了JavaScript數(shù)組去重相關(guān)的讀寫、遍歷、比較、排序等操作及算法改進(jìn)相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例總結(jié)了JavaScript數(shù)組去重算法。分享給大家供大家參考，具體如下：

測(cè)試用例：

arr = ["1",3,"1",1,4,5,1,"2",5,1,{"name":"li","age":20},2,4,3,{"name":"li","age":20},""];

方法一：借助于臨時(shí)數(shù)組與indexOf , 算法復(fù)雜度為:O(n^2)

function unique1(arr){
  var temp = [];
  for(var i=0; i<arr.length; i++){
    if(temp.indexOf(arr[i]) == -1){
      temp.push(arr[i]);
    }
  }
  return temp;
}

測(cè)試結(jié)果：

unique1(arr) ： ["1", 3, 1, 4, 5, "2", Object { name="li", age=20}, 2, Object { name="li", age=20}, ""]

bug 無(wú)法區(qū)分對(duì)象

方法二：用JavaScript中的Object對(duì)象來(lái)當(dāng)作哈希表

function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length;i++){
    if(!hash[arr[i]]){
      hash[arr[i]]=true;
      temp.push(arr[i]);
    }
  }
  return temp;
}

測(cè)試結(jié)果：

unique2(arr) ： ["1", 3, 4, 5, "2", Object { name="li", age=20}, ""]

bug : 無(wú)法區(qū)分： 1 和 "1"

修改

function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length;i++){
      var item = arr[i];
    var key = typeof(item)+item;
    if(!hash[key]){
      hash[key]=true;
      temp.push(arr[i]);
    }
  }
  return temp;
}

測(cè)試結(jié)果：

unique2(arr) ： ["1", 3, 1, 4, 5, "2", Object { name="li", age=20}, 2, ""]

方法三：先用sort對(duì)數(shù)組排序，然后借助臨時(shí)數(shù)組，存儲(chǔ)相同元素的最后一個(gè)，該方法只能用于純Number類型數(shù)組

function unique3(arr){
  arr.sort(function(a,b){
    return a-b;
  });
  var temp = [];
  for(var i=0;i<arr.length;i++){
    if(arr[i] !== arr[i+1]){
      temp.push(arr[i]);
    }
  }
  return temp;
}

PS：這里再為大家提供幾款相關(guān)工具供大家參考使用：

在線去除重復(fù)項(xiàng)工具：
http://tools.jb51.net/code/quchong

在線文本去重復(fù)工具：
http://tools.jb51.net/aideddesign/txt_quchong