php – 递归树遍历 – 如何跟踪递归级别?

前端之家收集整理的这篇文章主要介绍了php – 递归树遍历 – 如何跟踪递归级别?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我基本上试图从表示树结构的多维数组构建一个html ul / li嵌套列表.

以下代码工作正常,但我想改进它:

我需要一种方法来跟踪递归级别,以便我可以将不同的类应用于不同的级别,为生成输出添加缩进等.

@H_502_5@function buildTree($tree_array,$display_field,$children_field,$class='',$id='') { echo "<ul>\n"; foreach ($tree_array as $row) { echo "<li>\n"; echo $row[$display_field] . "\n"; if (isset($row[$children_field])) { $this->buildTree($row[$children_field]); } echo "</li>\n"; } echo "</ul>\n"; }

$tree_array如下所示:

@H_502_5@Array ( [0] => Array ( [category_id] => 1 [category_name] => calculatoare [parent_id] => 0 [children] => Array ( [0] => Array ( [category_id] => 4 [category_name] => placi de baza [parent_id] => 1 ) [1] => Array ( [category_id] => 5 [category_name] => carcase [parent_id] => 1 [children] => Array ( [0] => Array ( [category_id] => 6 [category_name] => midi-tower [parent_id] => 5 ) ) ) ) ) [1] => Array ( [category_id] => 2 [category_name] => electronice [parent_id] => 0 ) [2] => Array ( [category_id] => 3 [category_name] => carti [parent_id] => 0 ) )

我把它标记为家庭作业,因为我想用这个机会来改善我对递归的理解(差),所以,我很感激能够指导我解决问题的答案,而不是提供一个完整的工作示例: )

Quick’n’dirty方法(请参阅下面的“扰流器”块以实现):

函数声明中添加一个额外的变量$recursionDepth,默认为0.

在每次后续递归中,使用$recursionDepth 1调用函数.

由于函数变量仅对函数的相应实例“可见”(作用域),因此最终会得到当前迭代深度的指示符.

另外,你的功能的第12行

@H_502_5@$this->buildTree();

我不认为它会起作用 – 原因是你没有将变量传递给buildTree的下一个实例.

它可能看起来像这样:

@H_502_5@$this->buildTree($row[$children_field],$class,$id)

以下是我为您的代码所做的更改,以实现您的目标:

@H_502_5@function buildTree($tree_array,$id='',$recursionDepth = 0,$maxDepth = false) { if ($maxDepth && ($recursionDepth == $maxDepth)) return; echo "<ul>\n"; foreach ($tree_array as $row) { echo "<li>\n"; echo $row[$display_field] . "\n"; if (isset($row[$children_field])) $this->buildTree($row[$children_field],$id,$recursionDepth + 1,$maxDepth); echo "</li>\n"; } echo "</ul>\n"; }
原文链接:https://www.f2er.com/php/133485.html

猜你在找的PHP相关文章