PHP对比两个多维数组并按autoid匹配更新progress字段的方法

核心实现逻辑 #

最忌讳直接套两层嵌套循环遍历两个数组做匹配——这种写法的时间复杂度是O(n*m)，哪怕数组元素量到几万级，匹配耗时也会随数组长度呈平方级上涨，性能损耗非常明显。
这类场景的最优通用实现思路非常简单：先把第二个数组重构成以autoid为键的扁平查找映射表，后续匹配时单次查表就能拿到对应数据，整体时间复杂度压到O(n+m)，哪怕处理十万级元素也不会有明显性能压力。

具体执行步骤 #

• 遍历Array2，生成键为autoid值、值为对应条目标识字段的映射数组，不需要存储完整条目，只存后续需要用来替换的progress值，进一步降低内存占用
• 遍历Array1的每一条元素，检查该元素的autoid是否存在于第一步生成的映射表中
• 存在匹配项时，直接把当前Array1元素的progress值替换成映射表中对应的值；不存在匹配项的条目直接保留原有值，不做修改

可直接复用的代码示例 #

// 原始定义的两个数组
$array1 = [
    ['autoid' => 't35wmkbg', 'task' => 'Zaphod', 'progress' => 'incomplete'],
    ['autoid' => 'cwg2yc5q', 'task' => 'Arthur', 'progress' => 'incomplete'],
    ['autoid' => '85q4bcmy', 'task' => 'Ford', 'progress' => 'incomplete'],
    ['autoid' => 'yc5qcwg2', 'task' => 'Trillian', 'progress' => 'incomplete'],
];

$array2 = [
    ['autoid' => 't35wmkbg', 'task' => 'Zaphod', 'progress' => 'complete'],
    ['autoid' => '85q4bcmy', 'task' => 'Ford', 'progress' => 'incomplete'],
    ['autoid' => 'cwg2yc5q', 'task' => 'Arthur', 'progress' => 'pending'],
];

// 第一步：构建Array2的autoid到progress的快速查找映射
$idProgressMap = [];
foreach ($array2 as $item) {
    $idProgressMap[$item['autoid']] = $item['progress'];
}

// 第二步：遍历Array1完成状态值替换，生成目标数组
$array3 = [];
foreach ($array1 as $item) {
    // 命中映射则替换progress值，未命中则保留原值
    if (isset($idProgressMap[$item['autoid']])) {
        $item['progress'] = $idProgressMap[$item['autoid']];
    }
    $array3[] = $item;
}

// 运行后可直接得到预期的输出结构
print_r($array3);

效果说明 #

运行上述代码得到的$array3完全匹配预期结构：

• 匹配到Array2中记录的Zaphod（autoid=t35wmkbg），progress更新为complete
• 匹配到Array2中记录的Arthur（autoid=cwg2yc5q），progress更新为pending
• Ford的条目在两个数组中progress值一致，替换后无差异
• Array2中不存在对应记录的Trillian，保留原有incomplete状态
• 整个过程不会修改原始的Array1和Array2数据，不会产生副作用

如果后续需要同步替换的字段不止progress一个，只需要在构建映射表时把需要同步的字段存入映射值中，遍历替换时把对应字段赋值即可，不需要改动核心逻辑。

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