JavaScript數(shù)組去重的兩種方法推薦
來源:易賢網(wǎng) 閱讀:824 次 日期:2016-07-08 15:14:16
溫馨提示:易賢網(wǎng)小編為您整理了“JavaScript數(shù)組去重的兩種方法推薦”,方便廣大網(wǎng)友查閱!

下面小編就為大家?guī)硪黄狫avaScript數(shù)組去重的兩種方法推薦。小編覺得聽錯的,現(xiàn)在分享給大家,也給大家做個參考。

1、數(shù)組去重;

Array類型并沒有提供去重復的方法,如果要把數(shù)組的重復元素干掉,那得自己想辦法:

方法一:利用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;

}

方法二,總體思路是把數(shù)組元素逐個搬運到另一個數(shù)組,搬運的過程中檢查這個元素是否有重復,如果有就直接丟掉。從嵌套循環(huán)就可以看出,這種方法效率極低。我們可以用一個hashtable的結(jié)構(gòu)記錄已有的元素,這樣就可以避免內(nèi)層循環(huán)。恰好,在Javascript中實現(xiàn)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數(shù)組去重的兩種方法推薦就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考

更多信息請查看網(wǎng)絡編程
易賢網(wǎng)手機網(wǎng)站地址:JavaScript數(shù)組去重的兩種方法推薦

2026國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)