本文详细介绍了如何利用javascript原生方法，特别是`array.prototype.reduce`结合`map`数据结构，将一个对象数组根据指定键（如`type`）进行分组，并将其重塑为包含分组信息和对应子项的新结构。通过示例代码，演示了如何高效、简洁地实现数据聚合和转换，无需依赖外部库。
在前端开发中，我们经常需要对数据进行处理和重塑，其中一项常见需求就是将一个包含多个对象的数组，根据某个特定属性（键）进行分组。例如，将一系列商品对象按照它们的类别（type）进行归类，形成一个更具结构化的新数组。本文将深入探讨如何使用JavaScript的原生能力，特别是Array.prototype.reduce方法结合Map数据结构，高效地实现这一目标。
理解需求：从扁平到结构化
假设我们有一个这样的输入数组，每个对象都包含type、label和placeholders等属性：
const input = [
{
"type": "typeA",
"label": "labelA",
"placeholders": [
"b",
"a",
"r"
]
},{
"type": "typeB",
"label": "labelB",
"placeholders": [
"x",
"y",
"z"
]
},{
"type": "typeA",
"label": "labelAAA",
"placeholders": [
"a",
"b",
"c"
]
}
];我们的目标是将其转换为以下结构：
[
{
"type": "typeA",
"items": [
{
"label": "labelA",
"placeholders": [
"b",
"a",
"r"
]
},
{
"label": "labelAAA",
"placeholders": [
"a",
"b",
"c"
]
}
]
},
{
"type": "typeB",
"items": [
{
"label": "labelB",
"placeholders": [
"x",
"y",
"z"
]
}
]
}
]可以看到，最终的输出是一个新数组，其中每个元素代表一个分组。每个分组对象包含一个type属性和items数组，items数组中包含了所有属于该type的原始对象（但移除了type属性本身）。
立即学习“Java免费学习笔记（深入）”；
核心策略：reduce与Map的结合
实现这种分组和重塑的最佳方式之一是利用Array.prototype.reduce方法，并以Map实例作为其累加器。
- Array.prototype.reduce(): 这个方法对数组中的每个元素执行一个由您提供的reducer函数，将其结果汇总为单个返回值。它是处理数组聚合和转换的强大工具。
- Map: Map对象保存键值对，并且可以记住键的原始插入顺序。任何值（对象或基本类型）都可以用作键或值。相比于普通JavaScript对象，Map在键值对操作上通常更高效，尤其是在键不是字符串或需要保留插入顺序时。
详细实现步骤
以下是使用reduce和Map实现分组的具体步骤：
- 初始化一个Map作为累加器: reduce方法的第二个参数是累加器的初始值。我们在这里提供一个新的Map实例。
- 迭代数组元素: 对于数组中的每个对象，执行reducer函数。
- 解构对象: 在reducer函数中，使用对象解构语法{ type, ...rest }来方便地提取分组键type，并将对象剩余的部分收集到rest变量中。
- 检查Map中是否存在分组键: 使用typeMap.has(type)检查当前type是否已经在Map中存在。
-
创建新分组或添加到现有分组:
- 如果type不存在，说明这是第一次遇到这个type。我们在Map中为这个type创建一个新的条目，其值为一个新对象，包含type属性和items数组，items数组初始化为只包含当前rest对象。
- 如果type已存在，则通过typeMap.get(type)获取对应的分组对象，然后将当前的rest对象推入其items数组。
- 返回Map: reducer函数每次迭代后都返回更新后的typeMap。
- 将Map值转换为数组: reduce操作完成后，typeMap将包含所有分组数据。我们需要将Map的值（即我们的分组对象）提取出来并转换为一个数组。这可以通过Array.from(typeMap.values())或使用扩展运算符[...typeMap.values()]实现。
示例代码
const input = [{
"type": "typeA",
"label": "labelA",
"placeholders": ["b", "a", "r"]
}, {
"type": "typeB",
"label": "labelB",
"placeholders": ["x", "y", "z"]
}, {
"type": "typeA",
"label": "labelAAA",
"placeholders": ["a", "b", "c"]
}];
const output = Array.from(
input.reduce((typeMap, { type, ...rest }) => {
// 检查Map中是否已经存在当前type的键
if (!typeMap.has(type)) {
// 如果不存在，创建一个新的分组对象，并将其添加到Map中
// typeMap.set(key, value)
typeMap.set(type, { type, items: [ { ...rest } ] });
} else {
// 如果已存在，获取对应的分组对象，并将当前对象的剩余部分推入其items数组
typeMap.get(type).items.push({ ...rest });
}
// 返回更新后的Map作为下一次迭代的累加器
return typeMap;
}, new Map()).values()); // 初始化累加器为新的Map实例，最后将Map的值转换为数组
console.log(output);运行上述代码，将得到期望的结构化输出。
代码解析与注意事项
- { type, ...rest }: 这是ES6的对象解构赋值语法。它从当前对象中提取type属性的值赋给type变量，并将对象中除type之外的所有其他属性收集到一个新对象rest中。这使得代码非常简洁，避免了手动删除type属性。
- new Map(): reduce的第二个参数，作为初始累加器，确保我们从一个空的Map开始构建分组。
- typeMap.values(): Map对象的values()方法返回一个迭代器，其中包含Map中所有值（即我们创建的分组对象）。
- Array.from() 或 [...iterator]: 由于typeMap.values()返回的是一个迭代器，我们需要将其转换为真正的数组才能得到最终结果。Array.from()和扩展运算符...是两种常用的转换方式。
- 性能考量: 使用Map进行分组相比于每次迭代都遍历一个普通对象数组来查找或创建分组，效率更高。Map的has、get和set操作通常是O(1)的平均时间复杂度。
-
不可变性: 在向items数组添加元素时，我们使用了push方法，这会修改现有数组。如果需要完全的不可变性，可以在else分支中创建一个新的items数组：
typeMap.set(type, { type, items: [ ...typeMap.get(type).items, { ...rest } ] });但这会带来额外的性能开销，通常在不需要严格不可变性的场景下，push是更简洁高效的选择。
总结
通过巧妙地结合Array.prototype.reduce和Map数据结构，我们可以使用纯JavaScript实现复杂的数据分组和重塑操作，而无需引入第三方库。这种方法不仅代码简洁、易于理解，而且在处理大量数据时也能保持良好的性能。掌握这种模式对于任何JavaScript开发者来说都是一项宝贵的技能，它能帮助你更有效地管理和转换数据。
