
本文讲解如何使用递归函数在具有 `child` 键的多层嵌套数组(菜单树结构)中精准定位目标节点,并完整返回该节点及其全部后代,解决因递归调用未正确返回值导致结果为空的常见错误。
在处理菜单、分类或组织架构等树形数据时,常以嵌套数组形式存储,其中每个节点通过 'child' 键关联其子节点(如示例中的关联结构为 ['child']['2']['child']['4']...)。此时若需根据 slug 查找某节点并连同其整个子树一并返回,必须确保递归调用的结果被正确捕获与传递——而这正是原代码失败的核心原因。
原函数中虽检测到 child 存在,却注释掉了递归调用语句,且未对递归结果做任何判断或返回:
if (isset($row['child'])) {
// return $this->getSlugData($slug, $row['child']); ← 被注释,且缺少 return
}即使取消注释,也仅返回第一层子树的匹配结果,而忽略更深层的可能匹配;更重要的是,未检查递归调用是否真正找到了目标,导致即使子树中命中,父级循环仍继续执行并最终返回空数组 []。
✅ 正确做法是:
- 对每一层级的 $row 先做直接匹配;
- 若未命中,再对其所有子结构(不限于 'child' 键,而是遍历所有数组型子项)递归搜索;
- 关键:每次递归调用后立即检查返回值,一旦非空即刻 return,避免被后续迭代覆盖。
以下是优化后的健壮实现:
function getSlugData(string $slug, array $data, string $key = 'slug'): array
{
foreach ($data as $row) {
// 1. 直接匹配当前节点
if (isset($row[$key]) && $row[$key] === $slug) {
return $row; // ✅ 找到即返回完整节点(含其 child)
}
// 2. 深度递归:遍历当前节点所有子数组(兼容 child、items、children 等不同键名)
foreach ($row as $value) {
if (is_array($value)) {
$result = getSlugData($slug, $value, $key);
if (!empty($result)) {
return $result; // ✅ 递归命中,立即返回,不继续循环
}
}
}
}
return []; // ❌ 全部遍历完毕仍未找到
}? 为什么不用硬编码 if (isset($row['child']))? 因为真实项目中树结构键名可能多样(如 children、items、submenus),甚至同一棵树混用多个键。上例采用“对每个数组值递归”的策略,天然支持任意嵌套结构,更具通用性与可维护性。
调用示例:
$tree = json_decode('[{"id":1,"slug":"medicinskaya-ge","child":{"2":{"id":2,"slug":"dnk-diagnostika","child":{"6":{"id":6,"slug":"testirovanie-ge"}}}}} ]', true);
var_dump(getSlugData('testirovanie-ge', $tree));
// 输出:包含 id=6 的完整节点,且保留其上级 child 结构链(即原始嵌套上下文)
var_dump(getSlugData('nonexistent', $tree)); // 输出:[]? 注意事项总结:
- 始终检查递归调用的返回值,避免“调用了却丢弃结果”;
- 使用 !empty($result) 或 $result !== [] 判断,而非 isset($result)(因空数组也是合法返回);
- 若需严格限定只查 'child' 键(如 API 协议强制),可将内层 foreach 替换为:
if (isset($row['child']) && is_array($row['child'])) { $result = getSlugData($slug, $row['child'], $key); if (!empty($result)) return $result; } - 函数设计为纯函数(无副作用),便于单元测试与复用。
通过以上重构,即可稳定、高效地从任意深度的树形数组中提取目标节点及其完整子树。










