Javascript:根据值对数组中的相似项目进行分组

Question

这个问题已经有答案了:

javascript | Object grouping (16 个回答)

已关闭 4 年前。

我有一个像这样的对象数组..

[
    {
        _id: 123
    },
    {
        _id: 123
    },
    {
        _id: 321
    }
]

我想按 _id 对相似的项目进行分组，并计算每个唯一 _id 有多少个项目...

[
    {
        _id: 123
        qty: 2
    },
    {
        _id: 321
        qty: 1
    }
]

使用 javascript 执行此操作的最佳方法是什么？

Answer 1

您可以使用 Array.prototype.reduce() 在 O(n) 时间内完成此操作和一个Map作为累加器:

const array = [{'_id':123},{'_id':123},{'_id':321}]
const groups = [...array.reduce(
  (map, { _id }) => map.set(_id, (map.get(_id) || 0) + 1),
  new Map()
)].map(
  ([_id, qty]) => ({ _id, qty })
)

console.log(groups)