快捷導(dǎo)航

JS數(shù)組去重常用方法實(shí)例小結(jié)【4種方法】

更新時(shí)間：2018年05月28日 08:38:49 作者：記憶的森林

這篇文章主要介紹了JS數(shù)組去重常用方法,結(jié)合實(shí)例形式總結(jié)分析了4種常用的數(shù)據(jù)去重實(shí)現(xiàn)方法,涉及javascript數(shù)組的遍歷、判斷、追加等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了JS數(shù)組去重常用方法。分享給大家供大家參考，具體如下：

js數(shù)組去重，老生長(zhǎng)談，今天對(duì)其進(jìn)行一番歸納，總結(jié)出來(lái)4種方法

貼入代碼前，先對(duì)瀏覽器Array對(duì)象進(jìn)行支持indexOf和forEach的polyfill

Array.prototype.indexOf = Array.prototype.indexOf || function(item) {
  for (var i = 0, j = this.length; i < j; i++) {
    if (this[i] === item) {
      return i;
    }
  }
  return -1;
}
Array.prototype.forEach = Array.prototype.forEach || function(callback, thisArg) {
  if (!callback || typeof callback !== 'function') return;
  for (var i = 0, j = this.length; i < j; i++) {
    callback.call(thisArg, this[i], i, this);
  }
}

方法一：遍歷數(shù)組，建立新數(shù)組，利用indexOf判斷是否存在于新數(shù)組中，不存在則push到新數(shù)組，最后返回新數(shù)組

function removeDuplicatedItem(ar) {
  var ret = [];
  for (var i = 0, j = ar.length; i < j; i++) {
    if (ret.indexOf(ar[i]) === -1) {
      ret.push(ar[i]);
    }
  }
  return ret;
}

方法二：遍歷數(shù)組，利用object對(duì)象保存數(shù)組值，判斷數(shù)組值是否已經(jīng)保存在object中，未保存則push到新數(shù)組并用object[arrayItem]=1的方式記錄保存

function removeDuplicatedItem2(ar) {
  var tmp = {},
    ret = [];
  for (var i = 0, j = ar.length; i < j; i++) {
    if (!tmp[ar[i]]) {
      tmp[ar[i]] = 1;
      ret.push(ar[i]);
    }
  }
  return ret;
}

方法三：數(shù)組下標(biāo)判斷法, 遍歷數(shù)組，利用indexOf判斷元素的值是否與當(dāng)前索引相等，如相等則加入

function removeDuplicatedItem3(ar) {
  var ret = [];
  ar.forEach(function(e, i, ar) {
    if (ar.indexOf(e) === i) {
      ret.push(e);
    }
  });
  return ret;
}

方法四：數(shù)組先排序，然后比較倆數(shù)組一頭一尾進(jìn)行去重

function removeDuplicatedItem4(ar) {
  var ret = [],
    end;
  ar.sort();
  end = ar[0];
  ret.push(ar[0]);
  for (var i = 1; i < ar.length; i++) {
    if (ar[i] != end) {
      ret.push(ar[i]);
      end = ar[i];
    }
  }
  return ret;
}

有其他好的方式，歡迎補(bǔ)充。

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

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

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