嵌套foreach循环性能优化：基于主键合并PHP多维数组

问题描述 #

我有两个多维数组，需要通过主数组的id键将它们合并。当前使用嵌套foreach循环实现，但当两个数组各有1000条数据时，耗时超过5-10秒，超出预期。尝试用array_merge和array_merge_recursive替代嵌套循环但未成功，寻求优化逻辑的方法。

原实现代码：

// $result        : 主数据集（多维数组）
// $referenceData : 与主数据集关联的待合并数据（多维数组，以id为键）

if ($result) {
    foreach ($result as $key => $val) {
        foreach ($referenceData[$val['id']] as $refKey => $refVal) {
            $result[$key][$refKey] = $refVal;
        }
    }
}

示例数组：
$result：

array(1) {
  [0]=>
  array(6) {
    ["id"]=>
    string(5) "13020"
    ["name"]=>
    string(23) "Data Stream 1"
    ["rank"]=>
    string(1) "3"
    ["data_1"]=>
    string(2) "63"
    ["data_2"]=>
    string(2) "256"
    ["data_3"]=>
    string(3) "469"
  }
}

$referenceData：

array(1) {
  [13020]=>
  array(5) {
    ["percent"]=>
    float(20.987654320988)
    ["count_min"]=>
    string(1) "1"
    ["count_max"]=>
    int(2)
    ["checked"]=>
    bool(false)
    ["cond_id"]=>
    string(1) "0"
  }
}

优化方案 #

原代码的问题在于嵌套循环带来的O(n*m)时间复杂度（n是主数组长度，m是关联数组每个元素的键数量），且PHP层面的逐个赋值效率远低于底层实现的数组合并操作。我们可以直接利用array_merge一次性合并对应元素，将时间复杂度降至O(n)。

优化后代码 #

方案1：foreach循环结合array_merge

if ($result) {
    foreach ($result as $key => $item) {
        // 先确保当前id存在于关联数组中，避免Undefined index报错
        $id = $item['id'];
        // 注意：如果$result的id是字符串，而$referenceData的键是整数，需要统一类型
        // 比如$id = (int)$item['id'];
        if (isset($referenceData[$id])) {
            $result[$key] = array_merge($item, $referenceData[$id]);
        }
    }
}

方案2：array_map函数实现（更简洁）

if ($result) {
    $result = array_map(function($item) use ($referenceData) {
        $id = $item['id'];
        // 同样注意类型统一问题
        // $id = (int)$item['id'];
        return isset($referenceData[$id]) ? array_merge($item, $referenceData[$id]) : $item;
    }, $result);
}

关键注意事项 #

1. 键类型一致性：示例中$result的id是字符串"13020"，而$referenceData的键是整数13020，PHP中数组的键会自动转换类型，但为了避免意外，建议显式统一类型（比如转成整数）。
2. 存在性检查：必须用isset()判断$referenceData[$id]是否存在，否则会触发Undefined index警告，同时避免合并不存在的数据。
3. 性能对比：当数据量为1000条时，优化后的代码耗时会降至毫秒级，因为array_merge是PHP底层C实现，比PHP层面的循环赋值高效得多。

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