PHP 实现地区分类层级排序与缩进输出

问题目标

输入一个包含 ID 和名称的地区数组，其中第一个元素为父级 ID（空表示顶级），第二个元素为名称。目标是将其转换为如下格式的字符串输出：

• 河北
• -保定
• --涿州
• 北京
• -海淀
• --中关村

算法原理

核心思路分为两步：

1. 构建排序键：利用父级 ID 递归地拼接索引路径，形成用于排序的自然顺序字符串。
2. 生成缩进文本：统计路径中分隔符的数量，决定当前项的缩进层级，并用短横线表示。

第1步：定义数据结构

首先准备测试数据，这是一个典型的自引用结构：

$array = array(
    0=>array("","河北"),
    1=>array("","北京"),
    2=>array(0,"保定"),
    3=>array(1,"海淀"),
    4=>array(3,"中关村"),
    5=>array(2,"涿州")
);

第2步：实现排序逻辑

定义函数 typeArray。第一次遍历用于计算每个节点的路径前缀，确保子节点排在父节点之后，且同级节点按原始顺序排列。

function typeArray($array){
    $con = null;
    // 第一次遍历：构建排序用的索引字符串
    foreach ($array as $k=>$v){
        // 如果存在父ID，则拼接父节点的索引串；否则从当前索引开始
        $na[$k] = is_numeric($v[0]) ? $na[$v[0]].$k."|" : $k."|";
    }
    // 对索引串进行自然排序，保证层级顺序正确
    asort($na);
    
    // 第二次遍历：生成最终文本
    foreach ($na as $k=>$v){
        // 计算层级深度：分隔符数量即缩进层数
        $s = substr_count($v,"|");
        // 生成对应数量的短横线作为缩进
        $con .= str_repeat("-",($s-1)).$array[$k][1]."\n";
    }
    return $con;
}

注意事项

• 父级ID必须预先存在：该算法假设所有被引用的父节点在数组中的位置已确定。如果数据中存在循环引用或父ID未定义，可能导致结果异常。
• 类型判断：使用 is_numeric 判断是否为数值型父ID，确保字符串类型的父ID不会误判。
• 输出格式：第一层级没有缩进，后续每深一层增加一个短横线。例如顶级节点显示为“名称”，一级子节点为“-名称”。若需更复杂的缩进样式，可修改 str_repeat 的参数。

以上就是PHP实现地区分类层级排序与缩进输出的详细内容，更多关于PHP算法技巧的资料请关注本站其它相关文章！