php数组如何转树状结构

PhpPhp 2023-08-28 22:53:21 546
摘要: 将PHP数组转换为树状结构,可以通过递归方法实现。下面是一个PHP函数示例:functionbuildTree(array$elements,$parentId=0){$branch=array();foreach($elementsas$element){if($ele...

将 PHP 数组转换为树状结构,可以通过递归方法实现。

下面是一个 PHP 函数示例:

function buildTree(array $elements, $parentId = 0) {
    $branch = array();
    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }
    return $branch;
}

在该函数中,参数 $elements 是待转换的数组,$parentId 则是指定的根节点(默认为 0)。函数首先定义一个名为 $branch 的空数组用于存储树状结构并进行遍历。

在每次循环内,函数会检查当前元素是否具有指定父 ID,如果是,则说明它是当前节点的子节点。然后调用自身的 buildTree() 函数来添加子节点,并将子节点分配给 $children 变量。函数继续判断 $children 是否为空,如果不是,将子节点赋值给当前元素的 'children' 键。最后,函数将修改后的元素添加到 $branch 数组中。

当所有元素处理完毕后,函数将返回树状结构数组 $branch。

假设我们有如下数据:

$elements = [
    ['id' => 1, 'name' => 'Parent 1', 'parent_id' => 0],
    ['id' => 2, 'name' => 'Child 1', 'parent_id' => 1],
    ['id' => 3, 'name' => 'Grandchild 1', 'parent_id' => 2],
    ['id' => 4, 'name' => 'Grandchild 2', 'parent_id' => 2],
    ['id' => 5, 'name' => 'Parent 2', 'parent_id' => 0],
];

可以调用该函数生成树状结构。