ECMAScript数组去重的二种方法

对象键值对法

兑现思路:新建一js指标以及新数组,遍历传入数组时,判断值是不是为js对象的键,不是的话给目的新增该键并放入新数组。注意点: 判断是或不是为js对象键时,会活动对传播的键执行“toString()”,分化的键或许会被误认为一样;例如:
a[1]、a[“1”]ECMAScript, 。化解上述难题只怕得调用“indexOf”。

// 速度最快, 占空间最多(空间换时间)
function unique2(array){
  var n = {}, r = [], len = array.length, val, type;
    for (var i = 0; i < array.length; i++) {
        val = array[i];
        type = typeof val;
        if (!n[val]) {
            n[val] = [type];
            r.push(val);
        } else if (n[val].indexOf(type) < 0) {
            n[val].push(type);
            r.push(val);
        }
    }
    return r;
}

优化遍历数组法

完成思路:获取没重复的最右一值放入新数组。(检查和测试到有重复值时停下当前轮回同时进入顶层循环的下一轮判断)

// 思路:获取没重复的最右一值放入新数组
function unique5(array){
  var r = [];
  for(var i = 0, l = array.length; i < l; i++) {
    for(var j = i + 1; j < l; j++)
      if (array[i] === array[j]) {
       j = ++i;
    }     

    r.push(array[i]);   
 }  
 return r; 
}


这里代码可以直接拿走使用的,例如:

  arr=[54,54,77,8,5,52,56,5,2,4,5,3,26];
  console.log(unique1(arr));

 

数组下标判断法

落到实处思路:假使当前数组的第i项在时下数组中第③次面世的地点不是i,那么表示第i项是再一次的,忽略掉。否则存入结果数组。

function unique3(array){
  var n = [array[0]]; //结果数组
  //从第二项开始遍历
  for(var i = 1; i < array.length; i++) {
    //如果当前数组的第i项在当前数组中第一次出现的位置不是i,
    //那么表示第i项是重复的,忽略掉。否则存入结果数组
    if (array.indexOf(array[i]) == i) {
    n.push(array[i]);
   }

  }
  return n;
}

遍历数组法

贯彻思路:新建一新数组,遍历传入数组,值不在新数组就投入该新数组中;注意点:判断值是不是在数组的措施“indexOf”是ECMAScript5
方法,IE8以下不辅助,需多写一些协作低版本浏览器代码:

// 最简单数组去重法
function unique1(array){
  var n = []; //一个新的临时数组
  //遍历当前数组
  for(var i = 0; i < array.length; i++){
    //如果当前数组的第i已经保存进了临时数组,那么跳过,
    //否则把当前项push到临时数组里面
    if (n.indexOf(array[i]) == -1){
     n.push(array[i]);
  }
 }
  return n;
}

排序后相邻去除法

兑现思路:给传入数组排序,排序后相同值相邻,然后遍历时新数组只进入不与前一值重复的值。

// 将相同的值相邻,然后遍历去除重复值
function unique4(array){
  array.sort(); 
  var re=[array[0]];
  for(var i = 1; i < array.length; i++){
    if( array[i] !== re[re.length-1])
    {
      re.push(array[i]);
    }
  }
  return re;
}