JS 常见的几种数组去重方法

Mars-xq

已于 2023-08-22 08:58:14 修改

阅读量724

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript 文章标签： javascript 前端开发语言

于 2020-08-03 23:12:20 首次发布

本文链接：https://blog.csdn.net/sinat_31057219/article/details/107775613

javascript 专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍并提供了JS数组去重的六种实用方法，包括使用indexOf、优化遍历、利用对象属性、ES6 Set、filter函数及针对对象数组的去重策略。每种方法都附有代码示例，帮助开发者理解和掌握。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JS 常见的几种数组去重方法

一、最简单方法（indexOf 方法）

实现思路：新建一个数组，遍历要去重的数组，当值不在新数组的时候（indexOf 为 -1）就加入该新数组中；

function unique(arr){
    var newArr = [];
    for(var i = 0; i < arr.length; i++){
        if(newArr.indexOf(arr[i]) == -1){
            newArr.push(arr[i])
        }
    }
    return newArr;
}       

var arr = [1,2,2,3,4,4,5,1,3];
var newArr = unique(arr);
console.log(newArr);

二、优化遍历数组法

实现思路：双层循环，外循环表示从0到arr.length，内循环表示从i+1到arr.length，

将没重复的右边值放入新数组。（检测到有重复值时终止当前循环同时进入外层循环的下一轮判断）


function unique(arr){
    var newArr = [];
    for(var i = 0; i < arr.length; i++){
        for(var j = i+1; j < arr.length; j++){
            if(arr[i] == arr[j]){
                ++i;
            }
        }
        newArr.push(arr[i]);
    }
    return newArr;
}
var arr = [1,2,2,3,5,3,6,5];
var newArr = unique(arr);
console.log(newArr);

三、利用对象的属性不能相同的特点进行去重（推荐使用）

实现思路：

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，
同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。

说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。

function unique(arr){
    var res = [];
    var obj = {};
    for(var i=0; i<arr.length; i++){
       if( !obj[arr[i]] ){
            obj[arr[i]] = 1;
            res.push(arr[i]);
        }
    } 
 return res;
}
var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

四、ES6 数组去重

实现思路：

利用 ES6的set 方法。


function unique(arr){
 //Set数据结构，它类似于数组，其成员的值都是唯一的
 return Array.from(new Set(arr)); // 利用Array.from将Set结构转换成数组
}

var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

let arr = [0,2,2,3,4,5,3,3,5,4,'l','a','p','l','p','a','z','z'];
let arrs = [...new Set(arr)];
console.log(arrs,arrs instanceof Array);

五、利用filter()函数


let arr = [0,2,2,3,4,5,3,3,5,4,'l','a','p','l','p','a','y','y'];
let arrs = arr.filter(function(ele,index,self){
	return self.indexOf(ele) === index;
});

console.log(arrs);

六、JS数组中对象根据id相同做去重

let person = [
     {id: 0, name: "小明"},
     {id: 1, name: "小张"},
     {id: 2, name: "小李"},
     {id: 3, name: "小孙"},
     {id: 1, name: "小周"},
     {id: 2, name: "小陈"},   
];

let obj = {};

let peon = person.reduce((cur,next) => {
    obj[next.id] ? "" : obj[next.id] = true && cur.push(next);
    return cur;
},[]) //设置cur默认类型为数组，并且初始值为空的数组
console.log(peon);