本文介绍了如何使用 PHP 将一个包含层级关系的扁平数组转换为树形结构。该数组的层级关系通过点符号的字符串表示，并使用 “type” 属性区分不同类型的节点。我们将提供两种解决方案，一种处理非唯一层级编码的情况，另一种则适用于层级编码唯一的情况，并提供相应的代码示例和解释。
将扁平数组转换为树形结构
在处理具有层级关系的数据时，将扁平数组转换为树形结构是一种常见的需求。本文将介绍如何使用 PHP 实现这一转换，特别是在层级关系通过点符号字符串表示，并且需要根据 “type” 属性进行区分的情况下。
问题描述
假设我们有一个扁平数组，其中每个元素都包含 “hierarchy”（层级关系，使用点符号表示）、”title”（标题）和 “type”（类型）属性。我们的目标是将这个扁平数组转换为一个树形结构，其中父节点包含子节点的 “children” 属性。
例如，我们有以下扁平数组：
立即学习“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" ]];
我们期望的结果是：
[ "hierarchy" => "1", "title" => "Fruits", "type" => "category_label", "children" => [ [ "hierarchy" => "1.1", "title" => "Citruses", "type" => "category_label", "children" => [ [ "hierarchy" => "1.1.1", "title" => "Orange", "type" => "item" ] ] ], [ "hierarchy" => "1.1", "title" => "Mango", "type" => "item" ], [ "hierarchy" => "1.2", "title" => "Grape", "type" => "item" ] ]];
解决方案：非唯一层级编码
如果层级编码不是唯一的（例如，”1.1″ 可以同时存在于 “category_label” 和 “item” 类型中），我们需要将 “type” 属性也纳入考虑。
function buildTree(array $array): array{ $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 { $parentKey = "category_label" . $parent; // 假设父节点总是 category_label 类型 if (isset($keyed[$parentKey])) { if (!isset($keyed[$parentKey]["children"])) { $keyed[$parentKey]["children"] = []; } $keyed[$parentKey]["children"][] =& $item; } else { // 处理找不到父节点的情况，例如根节点定义错误 $result[] =& $item; // 或者抛出异常 } } } return $result;}$tree = buildTree($array);print_r($tree);
代码解释：
buildTree(array $array): array 函数： 接收扁平数组作为输入，返回树形数组。$keyed = []; 和 $result = [];： 初始化用于存储键值对和结果的数组。foreach ($array as $item) { … }： 遍历扁平数组，使用 “type” 和 “hierarchy” 组合作为键，将每个元素存储到 $keyed 数组中。foreach ($keyed as &$item) { … }： 再次遍历 $keyed 数组，构建树形结构。$parent = pathinfo($item[“hierarchy”], PATHINFO_FILENAME);： 使用 pathinfo 函数提取父节点的层级编码。if ($parent == $item[“hierarchy”]) { … }： 如果父节点与当前节点的层级编码相同，则说明当前节点是根节点，将其添加到 $result 数组中。else { … }： 否则，尝试找到父节点，并将其添加到父节点的 “children” 数组中。return $result;： 返回构建好的树形数组。
注意事项：
此代码假设父节点总是 category_label 类型。如果父节点类型不固定，需要修改 $parentKey 的赋值方式，根据实际情况进行判断。如果找不到父节点，代码会将该节点视为根节点添加到 $result 数组中。在实际应用中，您可能需要根据业务逻辑进行更合适的处理，例如抛出异常。
解决方案：唯一层级编码
如果层级编码是唯一的，则可以简化代码，无需考虑 “type” 属性。
function buildTreeUniqueHierarchy(array $array): array{ $keyed = []; $result = []; 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 { if (isset($keyed[$parent])) { if (!isset($keyed[$parent]["children"])) { $keyed[$parent]["children"] = []; } $keyed[$parent]["children"][] =& $item; } else { // 处理找不到父节点的情况，例如根节点定义错误 $result[] =& $item; // 或者抛出异常 } } } return $result;}$tree = buildTreeUniqueHierarchy($array);print_r($tree);
代码解释：
此代码与非唯一层级编码的解决方案类似，但省略了对 “type” 属性的判断，直接使用 “hierarchy” 作为键。
总结
本文介绍了两种将扁平数组转换为树形结构的 PHP 解决方案。第一种方案适用于层级编码非唯一的情况，需要同时考虑 “type” 属性。第二种方案适用于层级编码唯一的情况，可以简化代码。在实际应用中，您可以根据数据的特点选择合适的解决方案。
以上就是PHP：将扁平数组转换为基于点符号和“type”属性的树形数组的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1319568.html
微信扫一扫 
支付宝扫一扫 
