萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 多維陣列依指定鍵值分組合併 (遞迴實作)

問題

給定多維陣列,依某欄位 (如 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'][...]
copyright © 萬盛學電腦網 all rights reserved