首頁 > web前端 > js教程 > JavaScript數組去除重複元素的想法和實作程式碼詳解

JavaScript數組去除重複元素的想法和實作程式碼詳解

伊谢尔伦
發布: 2017-07-22 14:11:40
原創
1095 人瀏覽過

javascript數組去重是比較常見的需求,解決方法也有很多種

##想法:

遍歷數組,一一比較,比較到相同的就刪除後面的


遍歷數組,一一比較,比較到相同的,跳過前面重複的,不相同的放入新數組


任取一個數組元素放入新數組,遍歷剩下的數組元素任取一個,與新數組的元素一一比較,如果有不同的,放入新數組。


遍歷數組,取一個元素,作為物件的屬性,判斷屬性是否存在

#1. 刪除後面重複的:


function ov(arr){
 //var a=((new Date).getTime())
 for(var i=;i<arr.length;i++)
 for(var j=i+;j<arr.length;j++)
  if(arr[i]===arr[j]){arr.splice(j,);j--;}  
 //console.info((new Date).getTime()-a)  
 return arr.sort(function(a,b){return a-b});
}
登入後複製

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


function ov(a) {
 //var a=((new Date).getTime())
 var b = [], n = a.length, i, j;
 for (i = ; i < n; i++) {
 for (j = i + ; j < n; j++)
  if (a[i] === a[j]){j=false;break;}
 if(j)b.push(a[i]);
 }
 //console.info((new Date).getTime()-a) 
 return b.sort(function(a,b){return a-b});
}
登入後複製

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


function ov(a) {
 //var a=((new Date).getTime())
 var b = [], n = a.length, i, j;
 for (i = ; i < n; i++) {
 for (j = i + ; j < n; j++)
 if (a[i] === a[j])j=++i
 b.push(a[i]);}
 //console.info((new Date).getTime()-a) 
 return b.sort(function(a,b){return a-b});
}
登入後複製

4. 保證新陣列中的都是唯一的


function ov(ar){
//var a=((new Date).getTime())
 var m=[],f;
 for(var i=;i<ar.length;i++){
 f=true;
 for(var j=;j<m.length;j++)
 if(ar[i]===m[j]){f=false;break;};
 if(f)m.push(ar[i])}
//console.info((new Date).getTime()-a) 
 return m.sort(function(a,b){return a-b});
}
登入後複製

5. 用物件屬性


#

function ov(ar){
// var a=(new Date).getTime()
 var m,n=[],o= {};
 for (var i=;(m= ar[i])!==undefined;i++)
 if (!o[m]){n.push(m);o[m]=true;}
// console.info((new Date).getTime()-a) 
 return n.sort(function(a,b){return a-b});;
 }
登入後複製

以上是JavaScript數組去除重複元素的想法和實作程式碼詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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