JS数组去重

最新推荐文章于 2024-03-08 14:35:27 发布

__星期一__

最新推荐文章于 2024-03-08 14:35:27 发布

阅读量168

点赞数 1

分类专栏： JS 文章标签： JS数组去重

本文链接：https://blog.csdn.net/weixin_38328017/article/details/99834216

版权

JS 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文详细介绍了多种JavaScript数组去重的方法，包括使用Set、Map、filter、for循环结合splice、includes、indexOf以及sort和递归等技术。每种方法都有其适用场景和局限性，如Set和Map能有效去重但不适用于对象类型；filter结合对象属性检查能处理更多类型，但需注意NaN的特殊性。

摘要由CSDN通过智能技术生成

JS数组去重

最简单的数组去重由于Set中不会出现相同的值（空对象{}不能实现去重）

//写法1
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN,'NaN', 0, 0, 'a', 'a', {}, {}];
console.log([...new Set(arr)]);

//写法2
function unique (arr) {
  return Array.from(new Set(arr))
}
console.log(unique(arr))
// [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]

创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值（空对象{}不能实现去重）

function unique2(arr) {
    let map = new Map();
    let array = new Array(); // 数组用于返回结果
    for (let i = 0; i < arr.length; i++) {
        // console.log(map);
        if (map.has(arr[i])) {       // 如果有该key值
            map.set(arr[i], "true"); //将值放到map的key
        } else {                     // 如果没有该key值
            map.set(arr[i], "true"); //将值放到map的key
            array.push(arr[i]);      //将值放到数组里
        }
    }
    
    return array;
}
var arr2 = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN,'NaN', 0, 0, 'a', 'a', {}, {}];
console.log(unique2(arr2))
// [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]

filter()把传入的函数依次作用于每个元素，然后根据返回值是true还是false决定保留还是丢弃该元素（所有元素类型的都支持）
用 typeof item + item 的唯一性，放到obj里，有就返回false，没有就typeof item + item放到obj里面，返回true

var arr1 = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN,'NaN', 0, 0, 'a', 'a', {}, {}];
function unique(arr) {
    var obj = {};
    return arr.filter((item, index, arr) => {
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
    })
}
console.log(unique(arr1));
//[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}]

利用在filter回调中元素的索引和在数组的索引值，否则返回当前元素（NaN全部都去掉了）

function unique(arr) {
  return arr.filter(function(item, index, arr) {
    return arr.indexOf(item, 0) === index;
  });
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, "NaN", 0, "a", {…}, {…}]

for for 然后splice去重，ES5常用NaN和{}没有去重，两个null直接消失了
includes 判断是否存在那个元素，新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。 {}没有去重
indexOf判断是否存在那个元素，新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。NaN和{}没有去重
sort()排序+递归遍历前一个是否相等，若相等则spliceNaN和{}没有去重
sort()排序，遍历及相邻元素比对，若和前一个元素不相等，则这个元素push到新数组NaN和{}没有去重

参考该博客