js数组reduce+hash+去重

数组操作小技巧

最新推荐文章于 2022-06-11 20:31:19 发布

原创最新推荐文章于 2022-06-11 20:31:19 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #js #笔试 #reduce #去重

javascript 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了几种实用的JavaScript数组操作技巧，包括去除重复元素、找出重复元素和统计元素出现次数的方法，通过具体示例展示了如何使用reduce函数实现这些功能。

小功能：去除数组 arr 中重复出现过的元素

// 输入[1, 2, 4, 4, 3, 3, 1, 5, 3]
// 输出 [1, 2，3, 4，5]


function unique(arr){
   let hash= arr.reduce(((hash,a)=>{
        if(!hash[a]){
            hash[a]=true
        }
        return hash
    }),{})

    var retArr = []
    for (var key in hash) {
        if (hash[key]) {
            retArr.push(parseInt(key))
        }
    }
    return retArr


}
console.log(unique([1, 2, 4, 4, 3, 3, 1, 5, 3]))//=>[1,2,3,4,5]

小功能：找出数组 arr 中重复出现过的元素

输入[1, 2, 4, 4, 3, 3, 1, 5, 3]，
输出 [1, 3, 4]


function duplicates(arr) {
    const hash = arr.reduce(function(ret, a) {
        if (hash[a]) {
            hash[a]++
        } else {
            hash[a] = 1
        }
        return hash
    }, {})
    let retArr = []
    for (const key in hash) {
        if (hash[key] > 1) {
            retArr.push(parseInt(key))
        }
    }
    return retArr
}
let arr = [1, 2, 4, 4, 3, 3, 1, 5, 3]
console.log(duplicates(arr)) // [1, 3, 4]

小功能：统计数组 arr 中值各元素出现的次数


function countMap(arr) {
    return arr.reduce(function(hash, a) {
        if (!hash[a]) {
            hash[a]=1
        }else{
            hash[a]++
        }
        return hash
    }, {})
}
console.log(countMap([1, 2, 4, 4, 3, 3, 1, 5, 3])) //＝>{ '1': 2, '2': 1, '3': 3, '4': 2, '5': 1 }

小功能：统计数组 arr 中值等于 item 的元素出现的次数

如：
// 输入 [1, 2, 4, 4, 3, 4, 3], 4
// 输出 3


function count(arr, item) {
    return arr.reduce(function(sum, a) {
        if (a == item) {
            sum++
        }
        return sum
    }, 0)
}
console.log(count([1, 2, 4, 4, 3, 4, 3], 4))／／＝>3