首頁 > web前端 > js教程 > 主體

JavaScript去除數組中的重複元素方法實例匯總

伊谢尔伦
發布: 2017-07-22 14:07:29
原創
1381 人瀏覽過

陣列去重;

Array型別並沒有提供去重複的方法,如果要把陣列的重複元素幹掉,那得自己想辦法:

方法一:利用indexOf方法;


var aa=[1,3,5,4,3,3,1,4]
function arr(arr) {
  var result=[]
  for(var i=0; i<arr.length; i++){
    if(result.indexOf(arr[i])==-1){
      result.push(arr[i])
    }
  }
  console.log(result)
}      
arr(aa)
登入後複製

方法二:


function unique(arr) {
  var result = [], isRepeated;
  for (var i = 0, len = arr.length; i < len; i++) {
    isRepeated = false;
    for (var j = 0, len = result.length; j < len; j++) {
      if (arr[i] == result[j]) {  
        isRepeated = true;
        break;
      }
    }
    if (!isRepeated) {
      result.push(arr[i]);
    }
  }
  return result;
}
登入後複製

總體思路是把陣列元素逐一搬運到另一個數組,在搬運的過程中檢查這個元素是否有重複,如果有就直接丟掉。從嵌套循環就可以看出,這種方法效率極低。我們可以用一個hashtable的結構來記錄已有的元素,這樣就可以避免內層循環。恰好,在Javascript中實作hashtable是極為簡單的,改進如下:


function unique(arr) {
  var result = [], hash = {};
  for (var i = 0, elem; (elem = arr[i]) != null; i++) {
    if (!hash[elem]) {
      result.push(elem);
      hash[elem] = true;
    }
  }
  return result;
}
登入後複製

以上是JavaScript去除數組中的重複元素方法實例匯總的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板