從資料庫撈取的兩組資料需依共同鍵(如 id)合併。雙層 foreach 迴圈屬 O(N×M) 複雜度,資料量大時極其緩慢。
先遍歷右側陣列建立 [key => row] 索引陣列,再遍歷左側陣列直接以鍵名查找合併,複雜度降為 O(N+M)。
<?php
/**
* 以指定欄位為鍵,將 $array2 合併至 $array1 (LEFT JOIN 語意)
* @param array $array1 左表(主表),保留所有行
* @param array $array2 右表(從表)
* @param string $key1 $array1 的關聯鍵名
* @param string $key2 $array2 的關聯鍵名,預設同 $key1
* @return array 合併後陣列,右表欄位覆蓋同名左表欄位
*/
function arrayLeftJoin(array $array1, array $array2, string $key1, string $key2 = ''): array {
$key2 = $key2 ?: $key1;
// 1. 建立右表索引:O(M)
$indexed = [];
foreach ($array2 as $row) {
if (isset($row[$key2])) {
$indexed[$row[$key2]] = $row;
}
}
// 2. 遍歷左表合併:O(N)
$result = [];
foreach ($array1 as $row) {
$key = $row[$key1] ?? null;
$matched = $key !== null && isset($indexed[$key]) ? $indexed[$key] : [];
// array_merge 會將數字鍵重新索引,關聯鍵同名時右表覆蓋左表
$result[] = array_merge($matched, $row);
}
return $result;
}
// 測試資料
$users = [
['id' => 1, 'name' => 'Alice', 'created' => '2024-01-01'],
['id' => 2, 'name' => 'Bob', 'created' => '2024-01-02'],
['id' => 3, 'name' => 'Cindy', 'created' => '2024-01-03'],
];
$profiles = [
['id' => 1, 'bio' => 'Developer', 'avatar' => 'a.png'],
['id' => 3, 'bio' => 'Designer', 'avatar' => 'c.png'],
// id=2 無對應資料
];
$merged = arrayLeftJoin($users, $profiles, 'id');
print_r($merged);
/*
輸出:
Array (
[0] => Array ( [id]=>1 [name]=>Alice [created]=>2024-01-01 [bio]=>Developer [avatar]=>a.png )
[1] => Array ( [id]=>2 [name]=>Bob [created]=>2024-01-02 ) // 右表無資料,欄位不新增
[2] => Array ( [id]=>3 [name]=>Cindy [created]=>2024-01-03 [bio]=>Designer [avatar]=>c.png )
)
*/
?>
$key = $row[$k1] . '|' . $row[$k2] 組合字串作索引鍵。continue 跳過無匹配行。