8中数组去重方法

最新推荐文章于 2024-02-22 14:46:05 发布

杨九日

最新推荐文章于 2024-02-22 14:46:05 发布

阅读量190

点赞数

分类专栏： js 文章标签：算法 javascript filter arraylist

本文链接：https://blog.youkuaiyun.com/qq_42835377/article/details/106147450

版权

js 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了JavaScript中去除数组重复元素的八种方法，包括for循环、filter、forEach、sort、ES6的includes、reduce、map以及使用Set。详细阐述了每种方法的实现原理和适用场景，特别提到了includes与indexOf的区别，如includes能检索非数值包括NaN，而indexOf则不能。

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

文章目录

for循环去重

let arr = [1,1,2,2,3,4,5,4,5,8,7,6,7,6,9,0];

// for循环去重
function uniqueArr1(arr){
    let resArr = [];
    // 1、这一种更快一点
    // for(let i=0;i<arr.length;i++){
    //     let flag = true;
    //     for(let j=0;j<resArr.length;j++){
    //         if(arr[i]===resArr[j]){
    //             flag = false;
    //             break;
    //         }
    //     }
    //     if(flag){
    //         resArr.push(arr[i]);
    //     }
    // }
    // 2、
    for(let i = 0;i<arr.length;i++){
        let flag = true;
        for(let j=i+1;j<arr.length;j++){
            if(arr[i]===arr[j]){
                flag = false;
                break;
            }
        }
        if(flag){
            resArr.push(arr[i]);
        }
    }
    return resArr;
}
console.log(uniqueArr1(arr));

filter去重

// filter 去重
function uniqueArr2(arr){
    return arr.filter((item,index)=>arr.indexOf(item)===index);
}
console.log(uniqueArr2(arr));

forEach去重

// forEach
function uniqueArr3(arr){
    let resArr = [];
    arr.forEach(element => {
        if(resArr.indexOf(element)===-1){
            resArr.push(element);
        } 
    });
    return resArr;
}
console.log(uniqueArr3(arr));

sort（）去重

// sort
function uniqueArr4(arr){
    let resArr = [];
    arr.sort((a,b)=>a-b);
    for (let i = 0; i < arr.length; i++) {
        if(arr[i]!==arr[i+1]){//或者if(arr[i]!==resArr[resArr.length-1]){}直接对比最后一项就行了
            resArr.push(arr[i]);
        }
    }
    return resArr;
}
console.log(uniqueArr4(arr));

es6—includes()去重

// es6 includes
function uniqueArr5(arr){
    let resArr = [];
    arr.forEach(element=>{
        if(!resArr.includes(element)){
            resArr.push(element);
        }
    })
    return resArr;
}
console.log(uniqueArr5(arr));

includes与indexOf的区别返回值不一样：indexOf返回具体位置，includes返回true或false；
indexOf不能检索非数的，NaN无效的。includes可以检索非数的

reduce去重

// sort + reduce
function uniqueArr6(arr){
    return arr.sort((a,b)=>a-b).reduce((prev,item)=>{
        if(prev.length===0||prev[prev.length-1]!==item){
            prev.push(item);
        }
        return prev;
    },[])

}
console.log(uniqueArr6(arr));

map去重

// es6---map:传统的对象的键只能是字符串，map的“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键
function uniqueArr7(arr){
    let resArr = [],
        map = new Map();//new Object();可   {}也可
    for(let i=0;i<arr.length;i++){
        if(!map.get(arr[i])){
            map.set(arr[i],1);
            resArr.push(arr[i]);
        }
    }
    return resArr;
}
console.log(uniqueArr7(arr));

最简单 set去重

// set
function uniqueArr8(arr){
    return [...new Set(arr)];//或者Array.from(...new Set(arr));类数组变数组。
}
console.log(uniqueArr8(arr));