PHP高效实现属性数组按product_id嵌套进产品数组

这个场景我之前处理过，嵌套foreach面对大数据量确实会拖慢性能，核心问题是时间复杂度太高——如果遍历array1的每个产品后，再遍历array2找对应product_id的属性，相当于要执行1000*5000=500万次操作，自然会卡顿。

咱们换个思路：先把array2按product_id分组，再合并到array1中，这样能把时间复杂度从O(n*m)降到O(n+m)，性能提升非常明显。

具体实现步骤 #

1. 第一步：将array2按product_id分组
   只需要遍历一次array2，把相同product_id的属性归类到同一个数组下：

   // 初始化分组后的属性容器
   $groupedAttributes = [];
   
   foreach ($array2 as $attribute) {
       $productId = $attribute['product_id'];
       // 首次遇到该product_id时，初始化空数组
       if (!isset($groupedAttributes[$productId])) {
           $groupedAttributes[$productId] = [];
       }
       // 将当前属性追加到对应分组
       $groupedAttributes[$productId][] = $attribute;
   }
   

2. 第二步：将分组属性嵌套到array1中
   遍历array1，通过product_id直接从分组数组中取对应属性，赋值给attributes字段：

   // 使用引用&直接修改原数组，避免额外内存开销
   foreach ($array1 as $productId => &$product) {
       // 空合并运算符??确保无对应属性时不会报错，赋值空数组
       $product['attributes'] = $groupedAttributes[$productId] ?? [];
   }
   // 必须释放引用，防止后续操作意外修改数组
   unset($product);
   

为什么这个方法更高效？ #

• 总循环次数仅5000+1000=6000次，远低于嵌套循环的500万次。
• 分组后通过product_id直接索引获取属性，是O(1)的高效查找，不需要逐个比对。

额外细节提示 #

• 如果array1存在array2没有覆盖的product_id，?? []会自动给它赋值空数组，避免undefined index错误。
• 使用引用修改原数组，不需要创建新数组副本，能节省不少内存。

内容的提问来源于stack exchange，提问作者26vivek