PHP数组分级：高效处理多层嵌套数据结构335

PHP数组是开发中常用的数据结构，但当数据变得复杂，需要处理多层嵌套关系时，直接操作容易导致代码混乱且难以维护。本文将深入探讨PHP数组分级的方法，涵盖各种场景和技术，帮助你高效地处理复杂的嵌套数据结构。

所谓数组分级，指的是将一个扁平的或部分嵌套的数组，转化为具有层次结构的数组，通常以树状结构或类似的层级关系呈现。这在处理分类数据、构建菜单、显示层级评论等场景中非常常见。例如，一个电商网站的产品分类，就是一个典型的分级数组结构。一个简单的产品分类可能包含一级分类（如：电子产品，服装，书籍），每一级分类下又可以包含二级分类（如：电子产品下的手机，电脑，平板），甚至更多层级的子分类。

方法一：递归函数

递归函数是处理分级数组最直观且有效的方法。通过递归调用，可以遍历整个数组结构，并根据预设的规则构建新的分级数组。以下是一个示例，假设我们有一个包含产品分类的数组，结构如下：
$categories = [
['id' => 1, 'name' => '电子产品', 'parent_id' => 0],
['id' => 2, 'name' => '手机', 'parent_id' => 1],
['id' => 3, 'name' => '电脑', 'parent_id' => 1],
['id' => 4, 'name' => '服装', 'parent_id' => 0],
['id' => 5, 'name' => '衬衫', 'parent_id' => 4],
['id' => 6, 'name' => '裤子', 'parent_id' => 4],
];

我们可以使用递归函数将其转换为分级数组：
function buildTree($categories, $parentId = 0) {
$tree = [];
foreach ($categories as $category) {
if ($category['parent_id'] == $parentId) {
$children = buildTree($categories, $category['id']);
if ($children) {
$category['children'] = $children;
}
$tree[] = $category;
}
}
return $tree;
}
$tree = buildTree($categories);
print_r($tree);

这段代码通过递归调用 `buildTree` 函数，根据 `parent_id` 构建树形结构。 `parent_id` 为 0 的节点为根节点。

方法二：迭代方法

递归虽然简洁，但在处理极度庞大的数据时，可能会出现堆栈溢出的问题。迭代方法则能避免这个问题。它通过循环遍历数组，逐步构建分级数组。
function buildTreeIterative($categories) {
$tree = [];
$map = [];
foreach ($categories as $category) {
$map[$category['id']] = &$category; // 使用引用，避免复制
}
foreach ($categories as $category) {
if ($category['parent_id'] == 0) {
$tree[] = &$category; // 使用引用，避免复制
} else {
$map[$category['parent_id']]['children'][] = &$category; // 使用引用，避免复制
}
}
return $tree;
}
$tree = buildTreeIterative($categories);
print_r($tree);