JavaScript幾種數(shù)組去掉重復值的方法推薦

更新時間：2016年04月12日 15:49:57 投稿：jingxian

下面小編就為大家?guī)硪黄狫avaScript幾種數(shù)組去掉重復值的方法推薦。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看

數(shù)組去重復是一個常見的需求，我們暫時考慮同類型的數(shù)組去重復。主要是理清思路和考慮下性能。以下方法，網(wǎng)上基本都有，這里只是簡單地總結一下。

思路：

1.遍歷數(shù)組，一一比較，比較到相同的就刪除后面的
2.遍歷數(shù)組，一一比較，比較到相同的，跳過前面重復的，不相同的放入新數(shù)組
3.任取一個數(shù)組元素放入新數(shù)組，遍歷剩下的數(shù)組元素任取一個，與新數(shù)組的元素一一比較，如果有不同的，放入新數(shù)組。
4.遍歷數(shù)組，取一個元素，作為對象的屬性，判斷屬性是否存在

1. 刪除后面重復的：

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. 這個是常規(guī)的方法，比較好理解，如果相同則跳出循環(huán)

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循環(huán)雖然繼續(xù)了，但是i值已經(jīng)改變了。就等于是一個新的i循環(huán)：

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. 保證新數(shù)組中的都是唯一的

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. 用對象屬性

	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幾種數(shù)組去掉重復值的方法推薦就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: