几种数组去重方法

最新推荐文章于 2024-03-12 17:36:45 发布

原创最新推荐文章于 2024-03-12 17:36:45 发布 · 344 阅读

本内容遵循CC 4.0 BY-SA版权协议

博客介绍了多种数组去重方法。包括使用ES6的set，这是最简单的去重方式；利用Map数据结构，将数组元素作为key存储以实现去重；还提到了利用递归、forEach + indexOf去重，不过后者对NaN过滤有问题，可使用includes改善，另外还提及hash+hasOwnProperty+JSON.stringify方法。

1、 ES6-set

使用ES6中的set是最简单的去重方法。

var arr  = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN, 'NaN', 0, 0, 'a', 'a', {}, {}];
 
function arr_unique1(arr){
	return  [...new Set(arr)];
	//或者
	//return  Array.from(new Set(arr));
}
arr_unique1(arr); // (13)[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]

2、利用Map数据结构去重

创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果。

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

console.log(arr_unique2(arr)); //(13) [1, "a", "true", true, 15, false, 1, {…}, null, NaN, NaN, "NaN", 0, "a", {…}, undefined]

3、利用递归去重

function arr_unique3(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;
}
 
console.log(arr_unique3(arr)); //(14) [1, "a", "true", true, 15, false, 1, {…}, null, NaN, NaN, "NaN", 0, "a", {…}, undefined]

4、 forEach + indexOf去重

function arr_unique4(arr){
	var res = [];
	arr.forEach((val,index)=>{
		if( res.indexOf(val) === -1 ){
		res.push(val);
		}
	});
	return res;
}
console.log(arr_unique4(arr)); // (14) [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]

该方法的不足之处在于无法对NaN进行过滤，原因是var a = [1, NaN , 2]; a.indexOf(NaN) === -1;，改善的方法是使用includes方法。

hash+hasOwnProperty+JSON.stringify

function arr_unique(arr){
	var hash = {};
	return arr.filter( (val)=>{
	return hash.hasOwnProperty( typeof  val + JSON.stringify(val) ) ? false : hash[typeof val + JSON.stringify(val)] = true ;
	});
}
arr_unique(arr); // (12) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}]