[JS基础] 数组去重回顾

目录

1. indexOf
2. [...new Set(arr)]
3. Array.from与set去重
4. 利用对象属性去重
5. reduce
6. 利用filter去重
7. 去重并统计数组中每个元素出现的次数

一 indexOf

数组的indexOf()方法可返回某个指定的元素在数组中首次出现的位置。该方法首先定义一个空数组res，然后调用indexOf方法对原来的数组进行遍历判断，如果元素不在res中，则将其push进res中，最后将res返回即可获得去重的数组

function unique(arr){
    if(!Array.isArray(arr)){return}
    let res=[];
    arr.map((item,index)=>{ // 或者for  forEach
        if(res.indexOf(item) === -1){
            res.push(item);
        }
    })
    return res;
};

var arr=[1,3,3,2,2,1,9];
unique(arr)
// [1, 3, 2, 9]

二 [...new Set(arr)]

function unique(arr){
    if(!Array.isArray(arr)){return}
    return [...new Set(arr)]
};

var arr=[1,3,3,2,2,1,9];
unique(arr)

// [1, 3, 2, 9]

三 Array.from与set去重

function unique(arr){
    if(!Array.isArray(arr)){return}
    return Array.from(new Set(arr))
};

var arr=[1,3,3,2,2,1,9];
unique(arr)

// [1, 3, 2, 9]

四 利用对象属性去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = [],
        obj = {}
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            res.push(arr[i])
            obj[arr[i]] = '随便'
            console.log('1 obj',obj);
        } 
    }
    return res
}
var arr=[1,3,3,2,2,1,9];
unique(arr)

// [1, 3, 2, 9]

五 reduce

var unique = function(arr){
    return arr.reduce(function (prev, cur) {
        prev.indexOf(cur) === -1 && prev.push(cur);
        return prev; // 关键 return  
    },[]);
}
var arr=[1,3,3,2,2,1,9];
unique(arr)
// [1, 3, 2, 9]

六 利用filter去重 arr->arr

filter()方法会创建一个新数组，原数组的每个元素传入回调函数中，回调函数中有return返回值，若返回值为true，这个元素保存到新数组中；若返回值为false，则该元素不保存到新数组中；原数组不发生改变`

去除重复元素依靠的是indexOf总是返回第一个元素的位置，后续的重复元素位置与indexOf返回的位置不相等，因此被filter滤掉了。

var arr=[1,3,3,2,2,1,9];
arr.indexOf(1);//0

function unique(arr){
    return arr.filter((item,index,self)=>{
        return self.indexOf(item) === index;
    });
};
var arr=[1,3,3,2,2,1,9];
unique(arr)
// [1, 3, 2, 9]

七 去重并统计数组中每个元素出现的次数

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = [],
        obj = {}
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            res.push(arr[i])
            obj[arr[i]] = 1
        } else {
            obj[arr[i]]++
        }
    }
    //console.log('obj::',obj);
    
    return {res,obj}
}
var arr=[1,3,3,2,2,1,9];
console.log(unique(arr).res);
console.log(unique(arr).obj[3]);// 3 出现的次数

// [1, 3, 2, 9]
// 2