数组去重

61次阅读

共计 1637 个字符,预计需要花费 5 分钟才能阅读完成。

方法一:利用 ES6 Set 去重

function unique(arr){return Array.from(new set(arr))  
}

方法二:利用 for 嵌套 for,然后 splice 去重

 function unique(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;
 }

方法三、利用 indexOf 去重

  function unique(arr){if(!Array.isArray(arr)){console.log('type error!')
            return false;
        }
        var array=[];
        for(var i=0;i<arr.length;i++){if( array.indexOf(arr[i])===-1){array.push(arr[i]);
            }
        }
        return array;
     }

方法四、利用 sort()

function unique(arr){if(!Array.isArray(arr)){console.log('type error!')
        return false;
    }
    var array=[arr[0]];
    for(var i=1;i<arr.length;i++){if(arr[i]!==arr[i-1]){array.push(arr[i]);
        }
    }
    return array;
 }

方法五、利用 includes

  function unique(arr){if(!Array.isArray(arr)){console.log('type error!')
            return false;
        }
        var array=[];
        for(var i=0;i<arr.length;i++){if( !array.includes( arr[i])){array.push(arr[i]);
            }
        }
        return array;
     }

方法六、利用 filter

function unique(arr) {return arr.filter(function(item, index, arr) {
    // 当前元素,在原始数组中的第一个索引 == 当前索引值,否则返回当前元素
    return arr.indexOf(item, 0) === index;
  });
}

方法七、利用递归去重

function unique(arr) {
    var array= arr;
    var len = array.length;

    array.sort(function(a,b){   // 排序后更加方便去重
        return a - b;
    })

    function loop(index){if(index >= 1){if(array[index] === array[index-1]){array.splice(index,1);
            }
            loop(index - 1);    // 递归 loop,然后数组去重
        }
    }
    loop(len-1);
    return array;
}

方法八、利用 Map 数据结构去重

function arrayNonRepeatfy(arr) {let map = new Map();
        let array = new Array();  // 数组用于返回结果
        for (let i = 0; i < arr.length; i++) {if(map.has(arr[i])) {  // 如果有该 key 值
                map.set(arr[i], true);
            } else {map.set(arr[i], false);   // 如果没有该 key 值
                array.push(arr[i]);
           }
       }
     return array ;
}

方法九、利用 reduce+includes

function unique(arr){return arr.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]);
}

方法十、[…new Set(arr)]

[…new Set(arr)] // 相对于第一种方法来说只是简化了代码

正文完
 0

数组去重

61次阅读

共计 1931 个字符,预计需要花费 5 分钟才能阅读完成。

很容易给出的方案是:

function arrayUnique(target) {var result = [target[0]];
  var temp = {};
  temp[target[0]] = true;
  for (var i = 1, len = target.length; i < len; i++) {if(temp[target[i]] === undefined) {result.push(target[i]);
        temp[target[i]] = true;
    }
  }
  return result;
}

arrayUnique([1, 2, 3, 4]); // [1, 2, 3, 4]
arrayUnique([1, 2, 3, 4, '1']); // [1, 2, 3, 4]

当给定数组变成 [1, 2, 3, 4, ‘1’] 时,发现结果依然还是 [1, 2, 3, 4],而实际上我们期待的结果应该是 [1, 2, 3, 4, ‘1’]。
原因很简单,Object 会将属性的 key 值都转成 String 类型,比如,

var a = {1: 3, '3': 9}

Object.getOwnPropertyNames(a) // ["1", "3"]

上述例子中,两个 key 值都被转换成了字符串,再看一下下面一个例子:

var a = {
    1: 3,
    '3': 9
}
Object.prototype.toString = function() {return 3;}

console.log(a[{k: 1}]); // 9

当 key 值是一个 object 的时候,会先调用 toString 将该 object 转成 字符串,再查找。
为了解决这个问题,遍历数组元素,与已保存的元素对比的时候还应该考虑元素的类型,如下:

function arrayUnique(target) {var result = [target[0]];
  var temp = {};
  temp[target[0]] = {};
  temp[target[0]][(typeof target[0])] = 1;
  for (var i = 1, targetLen = target.length; i < targetLen; i++) {console.log(temp[target[i]], typeof target[i], temp[target[i]][typeof target[i]]);
    if(temp[target[i]] && temp[target[i]][typeof target[i]] === 1) {continue;}

    result.push(target[i]);
  
    if(typeof temp[target[i]] === 'undefined') {temp[target[i]] = {};
        temp[target[i]][typeof target[i]] = 1;
    } else {temp[target[i]][typeof target[i]] = 1;
    }
  }
  return result;
}

arrayUnique([1, '1', 1, 5, '5');// [1, '1', 5, '5']

这样就得到了我们想要的结果。有人会考虑 temp 对象自带了一个__proto__和 length 属性,可能在比较中会对结果造成影响。但在测试中,这两个属性只能通过点方法获取,比如 temp.__proto__,temp.length,而我们实际比较中使用的是方括号,并不能获取到这两个属性。所以貌似不用太担心,但小心为上,还是使用了 Object.create(null),使对象尽可能的纯粹。

function arrayUnique(target) {var result = [target[0]];
  var temp = Object.create(null);
  temp[target[0]] = Object.create(null);
  temp[target[0]][(typeof target[0])] = 1;
  for (var i = 1, targetLen = target.length; i < targetLen; i++) {console.log(temp[target[i]], typeof target[i], temp[target[i]][typeof target[i]]);
    if(temp[target[i]] && temp[target[i]][typeof target[i]] === 1) {continue;}

    result.push(target[i]);
  
    if(typeof temp[target[i]] === 'undefined') {temp[target[i]] = Object.create(null);
        temp[target[i]][typeof target[i]] = 1;
    } else {temp[target[i]][typeof target[i]] = 1;
    }
  }
  return result;
}

正文完
 0

数组去重

61次阅读

共计 248 个字符,预计需要花费 1 分钟才能阅读完成。

let arr = [‘1’,2,1,3,5,6,5]
let arrString = arr.toString()
console.log(arrString)
arrSplit = arrString.split(‘,’) // 把一个字符串分割成字符串数组。
//join() 把数组中的所有元素放入一个字符串。
console.log(arrSplit)
let set = new Set(arrSplit)
console.log(set)
let newArr = Array.from(set)
console.log(newArr)

正文完
 0