首頁 > web前端 > js教程 > JavaScript幾種陣列去掉重複值的方法推薦_javascript技巧

JavaScript幾種陣列去掉重複值的方法推薦_javascript技巧

WBOY
發布: 2016-05-16 15:05:55
原創
1468 人瀏覽過

陣列去重複是一個常見的需求,我們暫時考慮同類型的陣列去重複。主要是理清思路和考慮下性能。以下方法,網路上基本上都有,這裡只是簡單地總結一下。

思路:

1.遍歷數組,一一比較,比較到相同的就刪除後面的
2.遍歷數組,一一比較,比較到相同的,跳過前面重複的,不相同的放入新數組
3.任取一個數組元素放入新數組,遍歷剩下的數組元素任取一個,與新數組的元素一一比較,如果有不同的,放入新數組。
4.遍歷數組,取一個元素,作為物件的屬性,判斷屬性是否存在

1. 刪除後面重複的:

1

2

3

4

5

6

7

8

function ov1(arr){

  //var a1=((new Date).getTime())

  for(var i=0;i<arr.length;i++)

    for(var j=i+1;j<arr.length;j++)

      if(arr[i]===arr[j]){arr.splice(j,1);j--;}     

  //console.info((new Date).getTime()-a1)       

  return arr.sort(function(a,b){return a-b});

}

登入後複製

2. 這個是常規的方法,比較好理解,如果相同則跳出循環

1

2

3

4

5

6

7

8

9

10

11

function ov2(a) {

  //var a1=((new Date).getTime())

  var b = [], n = a.length, i, j;

  for (i = 0; i < n; i++) {

    for (j = i + 1; j < n; j++)

      if (a[i] === a[j]){j=false;break;}

    if(j)b.push(a[i]);

    }

  //console.info((new Date).getTime()-a1) 

  return b.sort(function(a,b){return a-b});

}

登入後複製

3. 這個我花了好長時間明白的,這裡j循環雖然繼續了,但是i值已經改變了。就等於是新的i循環:

1

2

3

4

5

6

7

8

9

10

function ov3(a) {

  //var a1=((new Date).getTime())

  var b = [], n = a.length, i, j;

  for (i = 0; i < n; i++) {

    for (j = i + 1; j < n; j++)

    if (a[i] === a[j])j=++i

  b.push(a[i]);}

  //console.info((new Date).getTime()-a1) 

  return b.sort(function(a,b){return a-b});

}  

登入後複製

4. 保證新數組中的都是唯一的

1

2

3

4

5

6

7

8

9

10

11

function ov4(ar){

//var a1=((new Date).getTime())

  var m=[],f;

  for(var i=0;i<ar.length;i++){

  f=true;

  for(var j=0;j<m.length;j++)

  if(ar[i]===m[j]){f=false;break;};

  if(f)m.push(ar[i])}

//console.info((new Date).getTime()-a1) 

  return m.sort(function(a,b){return a-b});

}

登入後複製

5. 用物件屬性

1

2

3

4

5

6

7

8

function ov5(ar){

//  var a1=(new Date).getTime()

        var m,n=[],o= {};

        for (var i=0;(m= ar[i])!==undefined;i++)

        if (!o[m]){n.push(m);o[m]=true;}

//  console.info((new Date).getTime()-a1) 

    return n.sort(function(a,b){return a-b});;

    }

登入後複製

以上這篇JavaScript幾種陣列去掉重複值的方法推薦就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持腳本之家。

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