關(guān)于js數(shù)組去重

callmewhy 發(fā)布于2019-08-22 10:58 / 1429人閱讀

摘要：測(cè)試排序后相鄰去除法思路先將數(shù)組經(jīng)過(guò)排序，這時(shí)候相同的元素處于相鄰的位置所以在便利數(shù)組的時(shí)候我們只將與前一值不重復(fù)的值注意這里測(cè)試中方式補(bǔ)充這種方式兼容性但是可以通過(guò)轉(zhuǎn)不太好，但是非常簡(jiǎn)潔。

不管是面試還是平時(shí)寫(xiě)程序的過(guò)程中我們經(jīng)常會(huì)遇到要對(duì)數(shù)組進(jìn)行去重的問(wèn)題，該文總結(jié)了一些常見(jiàn)的數(shù)組去重的方法。

對(duì)象鍵值對(duì)法

思路：新建一js對(duì)象json以及新數(shù)組reArr，遍歷數(shù)組元素是否為json的鍵，不是則創(chuàng)建，是則判斷元素的類(lèi)型在鍵對(duì)應(yīng)的值中是否存在。

    function unique(array){
      var json = {}, reArr = [], len = array.length, val, type;
        for (var i = 0; i < len ; i++) {
            val = array[i];
            type = Object.prototype.toString.call(val);
            if (!json[val]) {//如果鍵對(duì)應(yīng)的值不存在則是第一次存取
                json[val] = [type];//設(shè)置該鍵為數(shù)組，并賦值元素類(lèi)型
                reArr.push(val);//往reArr中添加元素
            } else if (json[val].indexOf(type) < 0) {
                json[val].push(type);
                reArr.push(val);
            }
        }
        return reArr;
    }
//該方法有bug，當(dāng)有多個(gè){}時(shí)，只能保存一個(gè){}

測(cè)試

遍歷數(shù)組法

思路：新建一新數(shù)組，遍歷傳入的數(shù)組，值不在新數(shù)組就加入該新數(shù)組中；該方法最主要的是要使用ES5中的indexOf方法。但是ie8一下不支持，所以需要做一些兼容

    if (!Array.prototype.indexOf){
      Array.prototype.indexOf = function(item){
        if (this.length == 0){
          return -1;
        }
        for(var i = 0, len = this.length; i < len; i++){
          if (this[i] === item){//注意是三個(gè)等號(hào)
            return i
            break;
          }  
        }
        return -1;
      }
}

去重代碼

function unique(array){
  var reArr = []; 
  for(var i = 0; i < array.length; i++){
    if (reArr.indexOf(array[i]) == -1){//判斷元素是否在數(shù)組中已經(jīng)存在
       reArr.push(array[i]);
    } 
  }
  return reArr;
}

測(cè)試

數(shù)組下標(biāo)判斷法

思路：將傳入的數(shù)組的第一項(xiàng)目添加到一個(gè)新的數(shù)組，后遍歷傳入的數(shù)組中的元素利用indexOf方法，若返回值與循環(huán)中的索引不同則是重復(fù)的元素。

    function unique(array){
        var reArr=[];
            reArr[0]=array[0];
        for(var i=1;i
測(cè)試

排序后相鄰去除法
思路：先將數(shù)組經(jīng)過(guò)sort排序，這時(shí)候相同的元素處于相鄰的位置,所以在便利數(shù)組的時(shí)候我們只將與前一值不重復(fù)的值
    function unique(array){
        var reArr=[array[0]];
        var len=array.length;
            array.sort();
        for(var i=1;i
測(cè)試

es6中Set方式(2017-8-25補(bǔ)充)
這種方式兼容性（但是可以通過(guò)babel轉(zhuǎn)）不太好，但是非常簡(jiǎn)潔。
function uniq (array) {
  return [...new Set(array)]
}