npm模块学习之dedupe
发布于 6 年前 作者 sunfeng90 3244 次浏览 来自 分享

1、git地址

https://github.com/seriousManual/dedupe

2、作用

剔除一个数组中重复的元素,并输出新数组

3、例子和源码解析

3.1 例子

const dedupe = require('dedupe')

let fromer = [1, 3, 5, 4, 3]
let newer = dedupe(fromer)
console.log(newer) // 输出:[ 1, 3, 5, 4 ]

let fromerObjArray = [{'name': 'Frank'}, {'name': 'Sun'}, {'name': 'Quan'}, {'name': 'Huang'}, {'name': 'Gold'}]
let newerObjArray = dedupe(fromerObjArray)
console.log(newerObjArray) // 输出:[ { name: 'Frank' }, { name: 'Sun' }, { name: 'Quan' }, { name: 'Huang' }, { name: 'Gold'}]

let formerComplexArray = [
  { 'age': '28', 'name': 'Frank' },
  { 'age': '20', 'name': 'Sun' },
  { 'age': '21', 'name': 'Quan' },
  { 'age': '20', 'name': 'Huang' },
  { 'age': '20', 'name': 'Gold' }
]
let newerComplexArray = dedupe(formerComplexArray)
console.log(newerComplexArray) // 输出:[ { age: '28', name: 'Frank' }, { age: '20', name: 'Sun' }, { age: '21', name: 'Quan' }, { age: '20', name: 'Huang' }, { age: '20', name: 'Gold' } ]

let formerArrayFun = [
  { a: 2, b: 1 },
  { a: 1, b: 2 },
  { a: 1, b: 3 },
  { a: 1, b: 4 }
]
let newerAFunArray = dedupe(formerArrayFun, value => value.a)
let newerBFunArray = dedupe(formerArrayFun, value => value.b)
console.log(newerAFunArray) // 输出:[ { a: 2, b: 1 }, { a: 1, b: 2 } ]
console.log(newerBFunArray) // 输出:[ { a: 2, b: 1 }, { a: 1, b: 2 }, { a: 1, b: 3 }, { a: 1, b: 4 } ]

3.2 源码

function dedupe (client, hasher) {
    hasher = hasher || JSON.stringify

    const clone = []
    const lookup = {}

    for (let i = 0; i < client.length; i++) {
        let elem = client[i]
        let hashed = hasher(elem)

        if (!lookup[hashed]) {
            clone.push(elem)
            lookup[hashed] = true
        }
    }

    return clone
}

module.exports = dedupe

3.3 源码解析

1)该模块暴露出去的也是两个参数。如果第二个参数不存在的话,就赋值JSON.stringify;

2)接着遍历目标对象,对每个元素实例化或者进行hasher操作;

3)然后用lookup记录是否遍历过该元素,如果遍历过,在lookup保存该元素为true,并将元素保存到clone中;

4)如果传入hasher,那么将每个元素进行hasher操作,并在lookup记录是否操作过该元素。

1 回复

使用set装一次数组,然后再转一下不是更方便。

来自酷炫的 CNodeMD

回到顶部