本文将详细介绍如何使用 PHP 将一个扁平化的数组转换为树形结构。我们将提供一个递归函数示例，该函数能够处理具有父子关系的数组数据，并将其组织成易于理解和操作的树形结构。通过学习本文，你将掌握使用递归算法构建树形数据的关键技巧，并能灵活应用于各种数据处理场景。
使用递归构建树形结构
将扁平化的数组转换为树形结构是一种常见的数据处理需求，尤其是在处理具有层级关系的数据时。例如，组织机构、商品分类、评论回复等。递归是一种非常适合解决这类问题的算法。
以下是一个使用 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;
}这个函数接收两个参数：
立即学习“PHP免费学习笔记（深入）”；
- $elements: 包含所有元素的数组。每个元素都应该包含一个 id 和一个 parent_id 字段，分别表示元素的唯一标识符和父元素的标识符。
- $parentId: 可选参数，表示当前要构建的树的根节点的父 ID。如果为 null，则表示构建整个树的根节点。
该函数的工作原理如下：
- 初始化一个空数组 $branch，用于存储当前层级的节点。
- 遍历 $elements 数组中的每个元素。
- 如果元素的 parent_id 与当前 $parentId 匹配，则表示该元素是当前层级的一个节点。
- 递归调用 buildTree 函数，以该元素的 id 作为 $parentId，构建该元素的子树。
- 如果子树不为空，则将子树添加到该元素的 children 字段中。
- 将该元素添加到 $branch 数组中。
- 返回 $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'],
];我们需要将 parent_id 为 - 的元素作为根节点，构建树形结构。可以使用以下代码：
$tree = [];
foreach ($array as $element) {
if ($element['parent_id'] === '-') {
$tree[] = [
'id' => $element['id'],
'name' => $element['name'],
'children' => buildTree($array, $element['id']),
];
}
}这段代码首先遍历数组，找到所有 parent_id 为 - 的元素，并将它们作为根节点添加到 $tree 数组中。对于每个根节点，它调用 buildTree 函数来构建其子树。
最终，$tree 变量将包含一个树形结构的数组，如下所示：
Array
(
[0] => Array
(
[id] => 1
[name] => id1
[children] => Array
(
[0] => Array
(
[id] => 2
[parent_id] => 1
[name] => id2
[children] => Array
(
[0] => Array
(
[id] => 5
[parent_id] => 2
[name] => id5
)
)
)
[1] => Array
(
[id] => 3
[parent_id] => 1
[name] => id3
[children] => Array
(
[0] => Array
(
[id] => 6
[parent_id] => 3
[name] => id6
)
[1] => Array
(
[id] => 8
[parent_id] => 3
[name] => id8
)
)
)
)
)
[1] => Array
(
[id] => 4
[name] => id4
[children] => Array
(
[0] => Array
(
[id] => 9
[parent_id] => 4
[name] => id9
[children] => Array
(
[0] => Array
(
[id] => 10
[parent_id] => 9
[name] => id10
)
)
)
)
)
[2] => Array
(
[id] => 7
[name] => id7
[children] => Array
(
)
)
)注意事项
- 性能： 递归算法在处理大型数据集时可能会影响性能。如果需要处理大量数据，可以考虑使用迭代算法或其他优化方法。
- 循环引用： 确保数据中没有循环引用，否则递归函数可能会无限循环。
- 父 ID 为 NULL： 如果你的数据中 parent_id 使用 NULL 而不是 -，请修改代码中的判断条件。
- 键名： 代码中的 id、parent_id 和 name 只是示例，请根据你的实际数据修改键名。
总结
本文介绍了如何使用 PHP 递归函数将扁平化的数组转换为树形结构。递归是一种强大的算法，可以有效地解决具有层级关系的数据处理问题。通过理解和掌握递归算法，你可以更好地处理各种复杂的数据结构，并提高代码的效率和可读性。
