陣列去重複是一個常見的需求,我們暫時考慮同類型的陣列去重複。主要是理清思路和考慮下性能。以下方法,網路上基本上都有,這裡只是簡單地總結一下。
思路:
1.遍歷數組,一一比較,比較到相同的就刪除後面的
2.遍歷數組,一一比較,比較到相同的,跳過前面重複的,不相同的放入新數組
3.任取一個數組元素放入新數組,遍歷剩下的數組元素任取一個,與新數組的元素一一比較,如果有不同的,放入新數組。
4.遍歷數組,取一個元素,作為物件的屬性,判斷屬性是否存在
1. 刪除後面重複的:
1 2 3 4 5 6 7 8 | function ov1(arr){
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--;}
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 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]);
}
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 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]);}
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 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])}
return m.sort( function (a,b){ return a-b});
}
|
登入後複製
5. 用物件屬性
1 2 3 4 5 6 7 8 | function ov5(ar){
var m,n=[],o= {};
for ( var i=0;(m= ar[i])!==undefined;i++)
if (!o[m]){n.push(m);o[m]= true ;}
return n.sort( function (a,b){ return a-b});;
}
|
登入後複製
以上這篇JavaScript幾種陣列去掉重複值的方法推薦就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持腳本之家。