本文将探讨如何使用 PHP 将扁平数组转换为树形数组，其中层级关系由点符号表示，并利用 "type" 属性进行区分。我们将深入研究通过层级关系和类型属性对数组进行索引，并构建树形结构的算法。
转换方法详解
核心思想是：
- 建立索引：首先，基于层级关系（hierarchy）和类型（type）为每个数组元素创建一个键值对，存储在一个新的关联数组中。
- 查找父节点：遍历索引后的数组，通过 pathinfo 函数提取当前元素的父节点层级关系。
-
构建树形结构：
- 如果当前元素没有父节点（即 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;
}总结
将扁平数组转换为树形结构是一个常见的编程任务。本文提供了一种基于层级关系和类型属性的解决方案。通过建立索引、查找父节点和构建树形结构，可以有效地将扁平数组转换为易于操作和理解的树形结构。在实际应用中，应根据数据的特点选择合适的索引策略，并尽量保证层级编号的唯一性，以简化代码和提高效率。
