本文介绍了如何使用 PHP 将一个包含父子关系的扁平数组转换为树状结构。通过递归函数 buildTree，我们可以根据 parent_id 将数组元素组织成具有层级关系的树形结构，方便数据展示和操作。本文提供了详细的代码示例和解释，帮助你理解和应用这种数据转换方法。
在实际开发中，我们经常会遇到需要将扁平化的数据转换为树状结构的情况。例如，数据库中存储的分类数据、组织机构数据等，通常以扁平化的形式存储，而我们需要将其转换为树状结构，以便在前端进行展示或进行其他操作。
本文将介绍一种使用 PHP 将扁平数组转换为树状结构的方法。该方法基于递归函数，通过遍历数组并根据 parent_id 将元素组织成树状结构。
实现方法
核心在于使用递归函数 buildTree。该函数接收一个数组 $elements 和一个可选的父节点 ID $parentId 作为参数。函数遍历 $elements 数组，找到所有 parent_id 等于 $parentId 的元素，并将它们作为子节点添加到树状结构中。如果一个元素有子节点，则递归调用 buildTree 函数来构建其子树。
立即学习“PHP免费学习笔记（深入）”；
以下是 buildTree 函数的实现代码：
function buildTree(array $elements, ?int $parentId = null): array
{
$branch = [];
foreach ($elements as $element) {
if ($element['parent_id'] === $parentId) {
$children = buildTree($elements, $element['id']);
if ($children) {
$element['children'] = $children;
}
$branch[] = $element;
}
}
return $branch;
}使用示例
假设我们有以下扁平数组：
$array = [
['id'=> 1, 'parent_id' => '-', 'name' => 'id1'],
['id' => 2, 'parent_id' => 1, 'name'=> 'id2'],
['id' => 3, 'parent_id' => 1, 'name'=> 'id3'],
['id' => 4, 'parent_id' => '-', 'name'=> 'id4'],
['id' => 5,'parent_id' => 2, 'name'=> 'id5'],
['id' => 6, 'parent_id' => 3, 'name'=> 'id6'],
['id' => 7, 'parent_id' => '-', 'name'=> 'id7'],
['id' => 8, 'parent_id' => 3, 'name'=> 'id8'],
['id' => 9, 'parent_id' => 4, 'name'=> 'id9'],
['id' => 10, 'parent_id' => 9, 'name'=> 'id10'],
];要将其转换为树状结构，我们可以使用以下代码：
$tree = [];
foreach ($array as $element) {
if ($element['parent_id'] === '-') {
$tree[] = [
'id' => $element['id'],
'name' => $element['name'],
'children' => buildTree($array, $element['id']),
];
}
}这段代码首先遍历数组，找到所有 parent_id 为 '-' 的元素，这些元素将作为树的根节点。然后，对于每个根节点，调用 buildTree 函数来构建其子树。
最终，$tree 变量将包含转换后的树状结构。可以使用 print_r($tree) 来查看结果。
注意事项
- 确保数组中的每个元素都包含 id 和 parent_id 字段。
- parent_id 为 '-' 的元素将被视为根节点。可以根据实际情况修改根节点的判断条件。
- 该方法适用于简单的树状结构。对于复杂的树状结构，可能需要进行优化。
总结
本文介绍了一种使用 PHP 将扁平数组转换为树状结构的方法。该方法基于递归函数，简单易懂，适用于大多数情况。通过理解和应用这种数据转换方法，可以更方便地处理具有层级关系的数据。
