将扁平数组转换为嵌套结构的递归菜单（PHP 实现）-php教程-PHP中文网

将扁平数组转换为嵌套结构的递归菜单（PHP 实现）

本文介绍如何使用纯 PHP 将扁平的层级数据（含 id 和 parentId）高效构建为深度嵌套的树形数组，支持任意层级递归，不依赖 HTML 输出，适用于菜单、组织架构等场景。

本文介绍如何使用纯 php 将扁平的层级数据（含 `id` 和 `parentid`）高效构建为深度嵌套的树形数组，支持任意层级递归，不依赖 html 输出，适用于菜单、组织架构等场景。

在构建后台管理菜单、分类目录或组织架构树时，数据库常以扁平方式存储节点（每个节点含 id 和 parentId），而前端或 API 需要的是嵌套结构（如带 childrens 键的递归数组）。本文提供一种零依赖、高可读、可扩展的 PHP 解决方案，将输入的关联数组转换为符合需求的嵌套格式。

核心思路：三次解耦设计

避免暴力递归遍历全量数据，采用「分步构建」策略：

定位根节点：筛选所有 parentId === "0"（或 null/''，依业务而定）的项；
建立索引映射：用 id 作键快速查找子节点（提升性能，避免重复 array_filter）；
递归挂载子树：对每个节点，查找其直接子节点并递归处理，注入 childrens 键。

✅ 优势：时间复杂度从 O(n²) 优化至 O(n)，支持无限嵌套，无全局变量污染，易于单元测试。

PHP
编写健壮的PHP代码，规避类型转换陷阱、数组怪癖及常见安全漏洞。

下载

推荐实现（优化版）

<?php function buildNestedTree(array $items, string $idKey = 'id', string $parentIdKey = 'parentId', string $childrenKey = 'childrens', $rootValue = '0'): array
{
    if (empty($items)) {
        return [];
    }

    // Step 1: 构建 ID → item 映射，便于 O(1) 查找
    $itemMap = [];
    foreach ($items as $item) {
        $itemMap[$item[$idKey]] = $item;
    }

    // Step 2: 按 parentId 分组子节点（预处理，避免每次递归都遍历）
    $childrenMap = [];
    foreach ($items as $item) {
        $pid = $item[$parentIdKey] ?? null;
        if (!isset($childrenMap[$pid])) {
            $childrenMap[$pid] = [];
        }
        $childrenMap[$pid][] = $item;
    }

    // Step 3: 递归构建子树（闭包函数，避免全局变量）
    $build = function (array $nodes) use ($itemMap, $childrenMap, $idKey, $parentIdKey, $childrenKey, &$build) {
        $result = [];
        foreach ($nodes as $node) {
            $id = $node[$idKey];
            // 初始化当前节点（深拷贝，避免引用污染）
            $entry = $node;
            // 查找直接子节点并递归构建
            $directChildren = $childrenMap[$id] ?? [];
            if (!empty($directChildren)) {
                $entry[$childrenKey] = $build($directChildren);
            }
            $result[$id] = $entry;
        }
        return $result;
    };

    // 从根节点开始构建
    $roots = $childrenMap[$rootValue] ?? [];
    return $build($roots);
}

// 示例数据（与问题一致）
$data = [
    ['id' => 'uuid-1', 'createdAt' => '2021-02-26T00:55:36.632Z', 'name' => 'Webprovise Corp', 'parentId' => '0'],
    ['id' => 'uuid-2', 'createdAt' => '2021-02-25T10:35:32.978Z', 'name' => 'Stamm LLC', 'parentId' => 'uuid-1'],
    ['id' => 'uuid-3', 'createdAt' => '2021-02-25T15:16:30.887Z', 'name' => 'Blanda, Langosh and Barton', 'parentId' => 'uuid-1'],
    ['id' => 'uuid-4', 'createdAt' => '2021-02-25T06:11:47.519Z', 'name' => 'Price and Sons', 'parentId' => 'uuid-2'],
    ['id' => 'uuid-5', 'createdAt' => '2021-02-25T13:35:57.923Z', 'name' => 'Hane - Windler', 'parentId' => 'uuid-3'],
    ['id' => 'uuid-6', 'createdAt' => '2021-02-26T01:41:06.479Z', 'name' => 'Vandervort - Bechtelar', 'parentId' => 'uuid-3'],
    ['id' => 'uuid-7', 'createdAt' => '2021-02-25T07:56:32.335Z', 'name' => 'Zieme - Mills', 'parentId' => 'uuid-2'],
];

$tree = buildNestedTree($data);
echo json_encode($tree, JSON_PRETTY_PRINT | JSON_UNESCAPED_UNICODE);

关键注意事项

根标识统一性：确保所有顶层节点的 parentId 值严格一致（如 "0"、null 或 ""），并在调用时通过 $rootValue 参数指定；
键名灵活性：函数支持自定义 id/parentId/childrens 字段名，适配不同数据源；
空子节点处理：未匹配到子节点时自动忽略 childrens 键，保持输出简洁（如需强制存在空数组，可修改 $entry[$childrenKey] = $build(...) 行）；
性能保障：预构建 childrenMap 后，无论多少层级，每个节点仅被访问一次；
安全性：不使用 global，无副作用，符合 PSR-12 编码规范。