給定多維陣列,依某欄位 (如 category_id) 值相同者合併為子陣列,輸出結構 [$keyValue => [item1, item2, ...]]。
<?php
/**
* 依指定鍵值分組合併
*
* @param array $array 來源陣列 (將被修改)
* @param mixed $startKey 當前分組的鍵值 (遞迴用)
* @param string $groupKey 分組依據的鍵名
* @param string $newKey 結果陣列的鍵名 (預設同 groupKey)
* @return array 分組後陣列
*/
function combineSameVal(array &$array, $startKey, string $groupKey, string $newKey = '') {
static $result = [];
if ($newKey === '') $newKey = $groupKey;
foreach ($array as $k => $v) {
if (isset($v[$groupKey]) && $v[$groupKey] == $startKey) {
$result[$v[$newKey]][] = $v;
unset($array[$k]);
}
}
// 遞迴處理剩餘不同群組
if (!empty($array)) {
// 重新索引以取得下一群組的起始鍵值
$array = array_values($array);
combineSameVal($array, $array[0][$groupKey], $groupKey, $newKey);
}
return $result;
}
// 使用範例
$data = [
['id'=>1, 'cat_id'=>10, 'name'=>'A'],
['id'=>2, 'cat_id'=>10, 'name'=>'B'],
['id'=>3, 'cat_id'=>20, 'name'=>'C'],
['id'=>4, 'cat_id'=>20, 'name'=>'D'],
['id'=>5, 'cat_id'=>10, 'name'=>'E'],
];
$grouped = combineSameVal($data, $data[0]['cat_id'], 'cat_id');
print_r($grouped);
/* 結果:
Array (
[10] => Array (
[0] => Array ( [id]=>1 [cat_id]=>10 [name]=>A )
[1] => Array ( [id]=>2 [cat_id]=>10 [name]=>B )
[5] => Array ( [id]=>5 [cat_id]=>10 [name]=>E )
)
[20] => Array (
[3] => Array ( [id]=>3 [cat_id]=>20 [name]=>C )
[4] => Array ( [id]=>4 [cat_id]=>20 [name]=>D )
)
)
*/
<?php
function groupByKey(array $items, string $key): array {
$grouped = [];
foreach ($items as $item) {
if (!isset($item[$key])) continue;
$grouped[$item[$key]][] = $item;
}
return $grouped;
}
// 一次遍歷 O(n),無遞迴、無靜態變數、不修改原陣列
$grouped = groupByKey($data, 'cat_id');
| 面向 | 遞迴版 | 單次遍歷版 |
|---|---|---|
| 時間複雜度 | O(n²) (每組掃描全陣列) | O(n) |
| 記憶體 | 修改原陣列 + 靜態累積 | 新建結果陣列 |
| 可讀性 | 較難理解 | 直觀 |
| 適用場景 | 教學展示遞迴 | 實際專案 |
<?php
function groupMulti(array $items, array $keys): array {
$result = [];
foreach ($items as $item) {
$ref = &$result;
foreach ($keys as $k) {
$val = $item[$k] ?? 'unknown';
if (!isset($ref[$val])) $ref[$val] = [];
$ref = &$ref[$val];
}
$ref[] = $item;
}
return $result;
}
// 依 category_id 再依 brand_id 分組
$multi = groupMulti($data, ['cat_id', 'brand_id']);
// $multi[10]['Nike'][...], $multi[10]['Adidas'][...], $multi[20]['Nike'][...]