PHP多维数组按父ID匹配插入子元素的实现疑问

需要将非数字索引的一维数组转换为支持3层以上的多维层级结构，尝试用array_search+array_column组合失败，因为无法通过父ID精准匹配并挂载子元素到对应父元素的children数组。

核心实现思路 #

1. 先建立ID到元素的引用映射表：遍历所有元素，以元素的id为键存储元素的引用，确保后续能快速定位父元素。
2. 遍历每个元素，根据parent_id在映射表中找到父元素，将当前元素添加到父元素的children数组。
3. 收集所有无有效父元素的顶层元素，形成最终的层级结构。

代码实现 #

function buildHierarchy(array $items, string $idKey = 'id', string $parentIdKey = 'parent_id', string $childrenKey = 'children'): array {
    // 建立ID到元素的引用映射，方便快速查找父元素
    $idMap = [];
    foreach ($items as &$item) {
        // 初始化每个元素的children数组
        $item[$childrenKey] = [];
        $idMap[$item[$idKey]] = &$item;
    }
    unset($item); // 释放循环引用，避免后续意外修改

    $hierarchy = [];
    foreach ($items as $item) {
        $parentId = $item[$parentIdKey];
        if (isset($idMap[$parentId])) {
            // 父元素存在，将当前元素挂载到父元素的children中
            $idMap[$parentId][$childrenKey][] = $item;
        } else {
            // 父元素不存在，视为顶层元素，加入层级根数组
            $hierarchy[] = $item;
        }
    }

    return $hierarchy;
}

// 测试用一维数组
$flatItems = [
    ['id' => 'menu_home', 'parent_id' => 'root', 'name' => '首页'],
    ['id' => 'menu_product', 'parent_id' => 'root', 'name' => '产品中心'],
    ['id' => 'product_a', 'parent_id' => 'menu_product', 'name' => '产品A'],
    ['id' => 'product_a_detail', 'parent_id' => 'product_a', 'name' => '产品A详情'],
    ['id' => 'product_b', 'parent_id' => 'menu_product', 'name' => '产品B'],
    ['id' => 'menu_about', 'parent_id' => 'root', 'name' => '关于我们'],
];

// 生成层级数组
$hierarchicalItems = buildHierarchy($flatItems, 'id', 'parent_id', 'children');
print_r($hierarchicalItems);

输出结果（示例） #

Array
(
    [0] => Array
        (
            [id] => menu_home
            [parent_id] => root
            [name] => 首页
            [children] => Array()
        )

    [1] => Array
        (
            [id] => menu_product
            [parent_id] => root
            [name] => 产品中心
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => product_a
                            [parent_id] => menu_product
                            [name] => 产品A
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => product_a_detail
                                            [parent_id] => product_a
                                            [name] => 产品A详情
                                            [children] => Array()
                                        )
                                )
                        )
                    [1] => Array
                        (
                            [id] => product_b
                            [parent_id] => menu_product
                            [name] => 产品B
                            [children] => Array()
                        )
                )
        )

    [2] => Array
        (
            [id] => menu_about
            [parent_id] => root
            [name] => 关于我们
            [children] => Array()
        )
)

方案优势 #

• 支持无限层级嵌套，不受3层限制
• 完全兼容非数字索引的一维数组
• 时间复杂度为O(n)，比array_search的线性查找效率更高
• 可通过函数参数自定义id、parent_id、children的键名，适配不同结构的业务数据

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