JavaScript数组去重的12种方法

已于 2024-07-24 11:14:41 修改
阅读量1.1k 收藏 11
点赞数 2
分类专栏： javascript 文章标签： javascript
于 2021-10-13 16:05:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/icemwj/article/details/120742921
版权

1、利用 ES6 Set 去重（ES6 中最常用）

  • Set 对象是 ES6 中新定义的数据结构，类似于数组，它允许你存储任何类型的唯一值，不管是原始值还是对象引用。
  • Array.from() 方法就是将一个类数组对象或者可遍历对象转换成一个真正的数组。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

 // 1.利用 ES6 Set去重
 function unique(arr) {
     return Array.from(new Set(arr));
 }
 console.log(unique(arr));
// （15）[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// 其中, 空对象{}和空数组[]无法去重
  • 不考虑兼容性，这种去重的方法代码最少。这种方法无法去掉 {} 空对象，后面的高阶方法会添加去掉重复 “{}” 的方法。

2、利用剩余参数去重 […new Set(arr)]

  • 剩余参数语法允许我们将一个不定数量的参数表示为一个数组。
// 2.[…new Set(arr)] 利用剩余参数去重
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

var Arr = [...new Set(arr)];
console.log(Arr);
// （15）[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// 其中,空对象{}和空数组[]无法去重

3、利用 indexOf 去重

  • indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。
 var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

 // 3. 利用 indexOf 去重
 function unique(arr) {
     if (!Array.isArray(arr)) {
         console.log('type error!');
         return;
     }
     var Arr = [];
     for (let i = 0; i < arr.length; i++) {
         if (Arr.indexOf(arr[i]) === -1) {
             Arr.push(arr[i]);
         }
     }
     return Arr;
 }
 
 console.log(unique(arr));
 // （16）[1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
 // 其中，NaN、{}、[]没有去重

4、利用对象的属性不能相同的特点进行去重（这种数组去重的方法有问题，不建议用，有待改进）

 var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 4. 利用对象的属性不能相同的特点进行去重（这种数组去重的方法有问题，不建议用，有待改进）
// 这个函数还可以记录每个元素的出现的次数
function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!');
        return;
    }
    var Arr = [];
    var obj = {};
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            Arr.push(arr[i]);
            obj[arr[i]] = 1;
            // console.log(obj[arr[i]]);
        } else {
            obj[arr[i]]++;
            // console.log(obj[arr[i]]);
        }
    }
    return Arr;
}

console.log(unique(arr));
// （11）[1, "true", 15, false, undefined, null, NaN, 0, "a", {…}, Array(0)]
// 两个true直接去掉了，NaN、{}、[]去重
// 原因是，对象的属性都是字符串类型的

5、利用 for 嵌套 for，然后 splice 去重（ES5中最常用）

  • splice() 方法可删除从第一个参数处开始的零个或多个元素，并且用参数列表中声明的一个或多个值来替换那些被删除的元素。
  • 双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 5. 利用for嵌套for，然后splice去重（ES5中最常用）
function unique(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) {  //第一个等同于第二个，splice方法删除第二个
                arr.splice(j, 1);
                j--;
            }
        }
    }
    return arr;
}

console.log(unique(arr));
// （16）[1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// NaN、{}、[] 没有去重

6、利用 sort()

 var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 6. 利用sort()去重
function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    arr = arr.sort(function (a, b) {
        return a - b;
    });
    var Arr = [arr[0]];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i - 1]) {
            Arr.push(arr[i]);
        }
    }
    return Arr;
}
console.log(unique(arr));
// （16）[1, "true", false, null, 0, Array(0), Array(0), true, 15, NaN, NaN, "NaN", "a", {…}, {…}, 
undefined]
// NaN、{}、[]没有去重

7、利用 includes

  • includes() 方法用来判断一个数组是否包含一个指定的值，如果是返回 true，否则false。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 7. 利用includes 去重
function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    var Arr = [];
    for (let i = 0; i < arr.length; i++) {
        if (!Arr.includes(arr[i])) { // includes 检测数组是否有某个值
            Arr.push(arr[i]);
        }
    }
    return Arr;
}
console.log(unique(arr));
// (15) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// {}、[]没有去重

8、利用 hasOwnProperty 判断是否存在对象属性

  • Object 的 hasOwnProperty() 方法返回一个布尔值，判断对象是否包含特定的自身（非继承）属性。
  • filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 8. 利用hasOwnProperty 判断是否存在对象属性
function unique(arr) {
    var obj = {};
    return arr.filter(function (item, index, arr) {
        // hasOwnProperty 来校验的该属性是否出现过
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true);
    });
}
console.log(unique(arr));
// (13) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, Array(0)]
// 所有的都去重了

9、利用 filter+indexOf

  • indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 9. 利用 filter+indexOf
function unique(arr) {
    return arr.filter(function (item, index, arr) {
        // 当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
        return arr.indexOf(item, 0) === index;
    });
}
console.log(unique(arr));
// (14) [1, "true", true, 15, false, undefined, null, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]

10、利用递归去重

  • splice() 方法可删除从第一个参数处开始的零个或多个元素，并且用参数列表中声明的一个或多个值来替换那些被删除的元素。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

 // 10. 利用递归去重
 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;
 }
 console.log(unique(arr));
 // (16) [1, "true", false, null, 0, Array(0), Array(0), true, 15, NaN, NaN, "NaN", "a", {…}, {…}, 
undefined]

11、利用 Map 数据结构去重

  • map() 方法创建一个新数组，其结果是该数组中的每个元素都调用一个提供的函数后返回的结果。
  • 创建一个空 Map 数据结构，遍历需要去重的数组，把数组的每一个元素作为 key 存到 Map 中。由于 Map 中不会出现相同的 key 值，所以最终得到的就是去重后的结果。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 11. 利用Map数据结构去重
function unique(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(unique(arr));
// (15) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]

12、利用 reduce+includes

  • reduce() 方法接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。
  • includes() 方法用来判断一个数组是否包含一个指定的值，如果是返回 true，否则 false。
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 12. 利用 reduce+includes
function unique(arr) {
    // reduce : 第一个是函数，第二个参数会传给第一次回调的prev;
    // 该函数返回值是下一次执行的prev;
    return arr.reduce((prev, cur) => prev.includes(cur) ? prev : [...prev, cur], []);
}
console.log(unique(arr));
// （15）[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]

13、JS数组去重（多维，复杂类型皆可）

参考： JS数组去重——终极版（多维，复杂类型皆可）

function unique(arr) {
  // 因对象特别，分出数组中的对象单独去重
  let objArr = arr.filter((item) => {
    return Object.prototype.toString.call(item) === "[object Object]";
  });
  let otherTypeArr = arr.filter((item) => {
    return Object.prototype.toString.call(item) !== "[object Object]";
  });
  // 数组及简单类型处理
  let obj = {};
  otherTypeArr = otherTypeArr.filter((item, index) => {
    let newItem = item + JSON.stringify(item);
    return obj.hasOwnProperty(newItem) ? false : (obj[newItem] = true);
  });
  // 对象类型处理
  if (objArr.length !== 0) {
    // 将数组对象转成数组字符串
    var objToStrArr = [];
    var keyArr = [];
    var key = "";
    var currentObj = {};
    var currentStr = "";
    objArr.forEach(item => {
      // 对象属性排序
      keyArr = [];
      for (key in item) {
        keyArr.push(key);
      }
      keyArr.sort(); // 降序
      currentObj = {};
      keyArr.forEach(ele => {
        currentObj[ele] = item[ele];
      })
      currentStr = JSON.stringify(currentObj);
      // 去除空格及\t空白字符
      currentStr = currentStr.replace(/(\s|[\\t])/g, "");
      objToStrArr.push(currentStr);
    })
    objToStrArr.sort();
    var tmepArr = [];
    // 数组去重
    objToStrArr.forEach((item, i) => {
      if (item !== tmepArr[tmepArr.length - 1]) {
        tmepArr.push(item);
      }
    })
    var resultArr = [];
    // 新数组字符串转成数组对象
    tmepArr.forEach((item) => {
      resultArr.push(JSON.parse(item));
    })
    objArr = resultArr;
  }
  return [...otherTypeArr, ...objArr];
}
_Tough_Girl
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
JS-数组去重的13种方法
huohuoit的博客
07-24 236
一、数组去重 首先全局定义一个数组，我们来对各个方法对比一下 var arr1 = [11, 11, 1, 1, 2, 2, 'huo', 'huo']; 1、双重for循环+新数组 思想：建立一个新数组，并放入原数组的第一个元素。将原数组元素依次与新数组元素比较，元素不同就放入新数组。最后返回新数组，达到去重效果。 function darray2(arr) { let newArr = [arr[0]]; for (let i = 0; i <
JavaScript数组去重方法
chenqiong1991的博客
08-14 162
去重原理 目前有数组 [2,3,4,4,3,3,0,12,4,89] 去重的原理是，做两层循环，第一层依次检测数组元素，第二层从第一层的元素后开始，并检测后面的元素是否和第一层的元素重合，如果后面的所有元素都和这个元素不同，则这个元素在此数组中是唯一的。 比如，以此数组中第一个元素“2”为例，第二层循环从它后面的“3”开始检测，3与2不同，继续下一个，是4，也与2不同，继续下一个，如此检测，...
js数组对象去重
weixin_43045869的博客
07-20 2万+
js数组对象去重
前端数组去重方法总结
最新发布
m0_68218656的博客
06-16 395
新增的数据结构，类似于数组，但是成员的值都是唯一的，没有重复的值，我们一般称为集合，本身是一个构造函数，用来生成 Set 数据结构。上一次的计算结果的返回值（必传）当前元素在数组中的索引。正在处理的值（必传）
JS 数组或数组对象去重的9种方法
UserGuan的博客
03-13 1万+
/ 数组去重// 数组对象去重{ id: 1, name: "数据1" },{ id: 1, name: "数据2" },{ id: 2, name: "数据3" },{ id: 3, name: "数据4" },{ id: 4, name: "数据5" },{ id: 3, name: "数据6" },{ id: 5, name: "数据7" }
js数组对象去重同时判断两个属性条件相同去重
baicp3的专栏
12-31 3953
arr=[ { maxDeptCode: "md3" maxDeptName: "泡泡" minDeptCode: "md301" minDeptName: "泡泡少儿" schoolId: 1 schoolName: "北京" }, { maxDeptCode: "md2" maxDeptName: "中学" mi...
js数组对象去重（4种方法）
前端菜菜DayDayUp的博客
07-22 8730
问题：数组对象去重 方法一：es5冒泡排序法，去重arr（较好用） var arr = [{name: 'a',id: 1}, {name: 'a',id: 2}, {name: 'b',id: 3}, {name: 'c',id: 4}, {name: 'c',id: 6}, {name: 'b',id: 6}, {name: 'd',id: 7}]; function deWeight() { for (var i = 0; i < arr.length - 1; i++) .
javascript数组去重3种方法的性能测试与比较
10-27
本文将探讨三种不同的JavaScript数组去重方法，并对它们的性能进行测试和比较。 首先，我们来看第一种方法，这种方法是通过创建一个对象来存储数组元素作为键，利用JavaScript对象的特性，相同的键值不会被覆盖，...
JavaScript数组去重的方法总结【12种方法，号称史上最全】
12-07
本文实例总结了JavaScript数组去重的方法。分享给大家供大家参考，具体如下： 数组去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。如果是被提问到，数组去重的方法有哪些？你能答出其中的...
JavaScript数组去重的6个方法
10-20
本文将介绍6种不同的方法来实现JavaScript数组去重，这些方法适用于不同的场景和需求。 1. **基础方法（O(n^2)**： 这是最直观的方法，通过两层循环检查元素是否存在。首先，创建一个新的空数组`res`，然后遍历原...
JavaScript数组去重的五种方法
11-26
以下将详细介绍五种常见的JavaScript数组去重方法： 1. **删除后面重复的**： ```javascript function ov(arr) { for (var i = 0; i ; i++) { for (var j = i + 1; j ; j++) { if (arr[i] === arr[j]) { arr....
JavaScript中数组去重的几种方法
m0_72838183的博客
09-30 1874
js数组常用的几种去重方法，供大家参考，有问题请指正
js数组去重（9种方法），你都会了吗？
热门推荐
前端菜鸟好先森的博客
12-03 7万+
九种数组去重的方式和详解（包含对象数组去重）
JS对象数组去重
老电影故事的博客
11-08 3726
【代码】JS对象数组根据对象的多个属性值去重。
JavaScript的去重
weixin_67651040的博客
05-13 1080
JavaScript去重方法： 1.利用Set()+Array.from() 2.利用两层循环+数组的splice方法 3.利用数组的indexOf方法 4.利用数组的includes方法 5.利用数组的filter()+indexOf() 1）利用Set()+Array.from()的方法 Set对象：是值的集合，你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现 一次，即Set中的元素是唯...
JavaScript数组去重（12种方法，史上最全）
weixin_44137011的博客
07-13 918
数组去重的方法 一、利用ES6 Set去重（ES6中最常用） function unique (arr) { return Array.from(new Set(arr)) } 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”,
JS数组去重的12种方法
wangshiqi666的博客
04-18 7012
js去重
javascript数组去重方法
10-12
JavaScript 数组去重的方法有很多种，以下是其中几种常见的方法： 1. 使用 Set 数据结构 ```javascript const arr = [1, 2, 2, 3, 3, 4]; const uniqueArr = [...new Set(arr)]; console.log(uniqueArr); // [1, 2, 3, 4] ``` 2. 使用 filter 方法 ```javascript const arr = [1, 2, 2, 3, 3, 4]; const uniqueArr = arr.filter((item, index) => arr.indexOf(item) === index); console.log(uniqueArr); // [1, 2, 3, 4] ``` 3. 使用 reduce 方法 ```javascript const arr = [1, 2, 2, 3, 3, 4]; const uniqueArr = arr.reduce((prev, cur) => prev.includes(cur) ? prev : [...prev, cur], []); console.log(uniqueArr); // [1, 2, 3, 4] ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值