如何在对象数组中查找指定key的索引,实现同键对象值聚合求和
对象数组按指定key聚合求和实现方法
核心实现思路
利用JS原生Array.reduce做单次遍历即可完成两个目标:
- 匹配数组中所有同key值的对象,记录对应的原始数组索引
- 对同组对象的目标字段做累加求和,最终生成去重后的聚合数组
整体时间复杂度为O(n),性能远高于双重循环嵌套查找同key元素的写法。
对应示例场景的可运行代码
对应给出的购物车数组cart,按id分组、对quantity求和的实现如下:
const cart = [{id: 123, quantity: 3}, {id: 456, quantity: 2}, {id: 123, quantity: 2}, {id: 456, quantity: 4}] const aggregatedCart = Object.values(cart.reduce((acc, cur) => { // 以当前元素的id值作为分组唯一标识 const groupId = cur.id // 已存在同id的聚合项,直接累加数量 if (acc[groupId]) { acc[groupId].quantity += cur.quantity } else { // 首次遇到该id,初始化聚合项 acc[groupId] = { id: groupId, quantity: cur.quantity } } return acc }, {}))
运行后得到的聚合结果为:
[ {id: 123, quantity: 5}, {id: 456, quantity: 6} ]
拓展:同时获取同key元素的原始索引
如果需要定位同key对应的所有元素在原数组中的位置,只需在reduce遍历时通过第三个参数拿到当前元素索引,存入聚合项即可:
const cartWithIndexInfo = Object.values(cart.reduce((acc, cur, currentIndex) => { const groupId = cur.id if (acc[groupId]) { acc[groupId].quantity += cur.quantity acc[groupId].sourceIndexes.push(currentIndex) } else { acc[groupId] = { id: groupId, quantity: cur.quantity, sourceIndexes: [currentIndex] // 记录当前元素的原始索引 } } return acc }, {}))
最终输出结果会完整记录每组元素的来源位置:
[ {id: 123, quantity: 5, sourceIndexes: [0, 2]}, {id: 456, quantity: 6, sourceIndexes: [1, 3]} ]
通用化封装
如果需要复用这套聚合逻辑,可将分组key、求和字段抽成函数参数,避免重复写死字段名:
function aggregateArray(arr, groupKey, sumField) { return Object.values(arr.reduce((acc, cur, idx) => { const keyValue = cur[groupKey] if (acc[keyValue]) { acc[keyValue][sumField] += cur[sumField] acc[keyValue].sourceIndexes.push(idx) } else { acc[keyValue] = { [groupKey]: keyValue, [sumField]: cur[sumField], sourceIndexes: [idx] } } return acc }, {})) } // 调用方式和示例完全匹配 aggregateArray(cart, 'id', 'quantity')
注意:这套实现适用于分组key为数字、字符串等基础类型值的场景,如果分组key为复杂对象类型,需要将对象序列化为稳定字符串作为临时映射键,否则会出现键匹配失效的问题。
内容的提问来源于stack exchange,提问作者Junaid
相关产品推荐
相关产品推荐

