JavaScript几种数组去掉重复值的方法

 

 

/** 转自 http://www.nowamagic.net/librarys/veda/detail/1487
JavaScript几种数组去掉重复值的方法 列举5种解决这个问题的思路 
思路：

遍历数组，一一比较，比较到相同的就删除后面的
遍历数组，一一比较，比较到相同的，跳过前面重复的，不相同的放入新数组
任取一个数组元素放入新数组，遍历剩下的数组元素任取一个，与新数组的元素一一比较，如果有不同的，放入新数组。
遍历数组，取一个元素，作为对象的属性，判断属性是否存在
*/
//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. 这个是常规的方法，比较好理解，如果相同则跳出循环
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循环：
function ov3(a) {
    //var a1=((new Date).getTime())
    var b = [];
    var n = a.length;
    var 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. 保证新数组中的都是唯一的

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});
}