点符号转树形结构，数组转对象方法

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

转换方法详解

核心思想是：

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

以下是 PHP 代码示例：

 "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);

?>

代码解释:

• $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;
}

总结

将扁平数组转换为树形结构是一个常见的编程任务。本文提供了一种基于层级关系和类型属性的解决方案。通过建立索引、查找父节点和构建树形结构，可以有效地将扁平数组转换为易于操作和理解的树形结构。在实际应用中，应根据数据的特点选择合适的索引策略，并尽量保证层级编号的唯一性，以简化代码和提高效率。