數(shù)據(jù)去重，筆試題系列

今天分享一道面試手寫筆試題，主要考察數(shù)據(jù)去重問題

原題是這樣的，給出一組數(shù)據(jù)，去掉id相同的數(shù)據(jù)并進行排序

const arr = [
    {id: 0,pid: 1,order: 2,},
    { id: 0,pid: 1,order: 2 },
    {id: 0, pid: 1,order: 3,},
    {id: 1,pid: 1,order: 3,},
    {id: 2,pid: 2,order: 5,},
    {id: 3,pid: 2,order: 4,}
];
過濾后的結(jié)果

[
  { id: 0, pid: 1, order: 2 },
  { id: 1, pid: 1, order: 3 },
  { id: 2, pid: 2, order: 5 },
  { id: 3, pid: 2, order: 4 }
]
方法一：主要是利用對象存儲id為key，對象的key不會重復

const quchong = (arr) => {
    const ret = [], obj = {};
    arr.forEach(v => {
        // if (!obj[v.id]) {
        //     ret.push(v)
        // }
        /**
         * 與下面等價
         */
        if (!Reflect.has(obj, v.id)) {
            ret.push(v)
        }
        obj[v.id] = v.id;
    })
    return ret.sort((a, b) => a.id - b.id);
}
方法二：利用reduce結(jié)合findeIndex

const quchong2 = (arr) => {
    return arr.reduce((cur, prev) => {
        if (cur.findIndex(v => v.id === prev.id) === -1) {
            cur.push(prev)
        }
        return cur.sort((a, b) => a.id - b.id);
    }, [])
}
方法三： 通過Set去重對應(yīng)的id，然后根據(jù)reduce計算方法，將原數(shù)組數(shù)據(jù)映射到對象中，然后返回對象的值

const quchong3 = (arr) => {
    const arrId = [...new Set(arr.map(v => v.id))];
    return arrId.reduce((cur, id) => {
        if (!cur[id]) {
            cur[id] = arr.find(v => v.id === id)
        }
        return Object.values(cur).sort((a, b) => a.id - b.id)
    }, {})
}
方法四： 利用Map對數(shù)據(jù)進行過濾

const quchong4 = (arr, map = new Map()) => {
    arr.forEach(v => {
        if (!map.has(v.id)) {
            map.set(v.id, v)
        }
    });
    return Object.values(map).sort((a, b) => a.id - b.id)
}
console.log('quchong1:', quchong(arr));
console.log('quchong2:', quchong2(arr));
console.log('quchong3:', quchong3(arr));
console.log('quchong4:', quchong4(arr));
總結(jié)
主要考察數(shù)據(jù)過濾，我們利用對象key不重復，先判斷對象中是否有key,向數(shù)組中添加數(shù)據(jù)，然后將當前的id作為對象的key,如果有就不向數(shù)組中添加數(shù)據(jù)

我們也可以結(jié)合reduce這個計算方法，結(jié)合findIndex判斷是否有id相同的

通過reduce與Set,Set過濾相同的id,然后進行計算循環(huán)，判斷cur中是否有pid

利用Map對原有數(shù)據(jù)進行去重，將沒有的值，以id作為key，將當前項變成值，然后調(diào)用Object.values(map)返回其值即可。

本文示例源碼code example[1]

參考資料
[1]
code example：  https://github.com/maicFir/lessonNote/blob/master/面試題/02-數(shù)據(jù)去重/index.js




作者：Maic


歡迎關(guān)注微信公眾號 ：web技術(shù)學苑