基于点符号和类型属性将扁平数组转换为树形数组-php教程-PHP中文网

基于点符号和类型属性将扁平数组转换为树形数组

聖光之護

发布： 2025-07-29 19:24:15

原创

917人浏览过

基于点符号和类型属性将扁平数组转换为树形数组

本文将探讨如何使用 PHP 将扁平数组转换为树形数组，其中层级关系由点符号表示，并利用 "type" 属性进行区分。我们将深入研究通过层级关系和类型属性对数组进行索引，并构建树形结构的算法。

转换方法详解

核心思想是：

建立索引：首先，基于层级关系（hierarchy）和类型（type）为每个数组元素创建一个键值对，存储在一个新的关联数组中。
查找父节点：遍历索引后的数组，通过 pathinfo 函数提取当前元素的父节点层级关系。
构建树形结构：
- 如果当前元素没有父节点（即 pathinfo 返回的值与当前元素的 hierarchy 相同），则将其添加到结果数组中，作为树的根节点。
- 否则，在索引数组中查找父节点，并将当前元素添加到父节点的 children 属性中。

以下是 PHP 代码示例：

<?php

$array = [
    [
        "hierarchy" => "1",
        "title" => "Fruits",
        "type" => "category_label"
    ],
    [
        "hierarchy" => "1.1",
        "title" => "Citruses",
        "type" => "category_label"
    ],
    [
        "hierarchy" => "1.1.1",
        "title" => "Orange",
        "type" => "item"
    ],
    [
        "hierarchy" => "1.1",
        "title" => "Mango",
        "type" => "item"
    ],
    [
        "hierarchy" => "1.2",
        "title" => "Grape",
        "type" => "item"
    ]
];

$keyed = [];
$result = [];

foreach ($array as $item) $keyed[$item["type"] . $item["hierarchy"]] = $item;

foreach ($keyed as &$item) {
    $parent = pathinfo($item["hierarchy"], PATHINFO_FILENAME);
    if ($parent == $item["hierarchy"]) $result[] =& $item;
    else $keyed["category_label$parent"]["children"][] =& $item;
}

print_r($result);

?>

登录后复制

代码解释:

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

$keyed 数组用于存储基于 type 和 hierarchy 组合的索引。
$result 数组用于存储最终的树形结构。
pathinfo($item["hierarchy"], PATHINFO_FILENAME) 函数用于提取父节点的 hierarchy。
$result[] =& $item; 和 $keyed["category_label$parent"]["children"][] =& $item; 使用了引用赋值，确保修改子节点时，父节点中的 children 属性也会相应更新。

处理层级编号不唯一的情况

如果 hierarchy 编号在不同 type 下可能重复（例如，"1.1" 在 category_label 和 item 类型下都存在），则需要将 type 和 hierarchy 组合起来作为索引的键，以区分不同的节点。

foreach ($array as $item) $keyed[$item["type"] . $item["hierarchy"]] = $item;

foreach ($keyed as &$item) {
    $parent = pathinfo($item["hierarchy"], PATHINFO_FILENAME);
    if ($parent == $item["hierarchy"]) $result[] =& $item;
    else $keyed["category_label$parent"]["children"][] =& $item;
}

登录后复制

最佳实践：使用唯一的层级编号

为了简化代码和避免潜在的错误，建议确保 hierarchy 编号在所有类型中都是唯一的。如果 hierarchy 编号是唯一的，则可以直接使用 hierarchy 作为索引的键：

foreach ($array as $item) $keyed[$item["hierarchy"]] = $item;

foreach ($keyed as &$item) {
    $parent = pathinfo($item["hierarchy"], PATHINFO_FILENAME);
    if ($parent == $item["hierarchy"]) $result[] =& $item;
    else $keyed[$parent]["children"][] =& $item;
}

登录后复制