发个限制递归遍历次数的问题给大家解困,首先声明,我想到的方法不好,觉得递归学的好的可以试试

php中文网
发布: 2016-06-20 12:30:34
原创
974人浏览过

有这么一个数组

array(    [0] => array        (            [id] => 49            [name] => 体育部            [parent_id] => 46            [children] => array                (                    [0] => array                        (                            [id] => 52                            [name] => 体育1专业                            [parent_id] => 49                            [children] => array                                (                                    [0] => array                                        (                                            [id] => 57                                            [name] => 1班                                            [parent_id] => 52                                        )                                    [1] => array                                        (                                            [id] => 58                                            [name] => 2班                                            [parent_id] => 52                                        )                                    [2] => array                                        (                                            [id] => 59                                            [name] => 外留学班                                            [parent_id] => 52                                        )                                )                        )                    [1] => array                        (                            [id] => 53                            [name] => 体育2专业                            [parent_id] => 49                            [children] => array                                (                                    [0] => array                                        (                                            [id] => 60                                            [name] => 1班                                            [parent_id] => 53                                        )                                    [1] => array                                        (                                            [id] => 61                                            [name] => 2班                                            [parent_id] => 53                                        )                                    [2] => array                                        (                                            [id] => 62                                            [name] => 3班                                            [parent_id] => 53                                        )                                    [3] => array                                        (                                            [id] => 63                                            [name] => 4班                                            [parent_id] => 53                                        )                                    [4] => array                                        (                                            [id] => 64                                            [name] => 5班                                            [parent_id] => 53                                        )                                )                        )                )        ))
登录后复制


具体的数组是这样的

因为这个层数是不固定的,下面可能还有children,我想设置一个数,限制它的遍历层数,例如限制遍历一层,结果如下:
可以理解成一个 children 是一层,请各位高手出手
array(    [0] => array        (            [id] => 49            [name] => 体育部            [parent_id] => 46            [children] => array                (                    [0] => array                        (                            [id] => 52                            [name] => 体育1专业                            [parent_id] => 49                        )                    [1] => array                        (                            [id] => 53                            [name] => 体育2专业                            [parent_id] => 49                        )                )        ))
登录后复制

青柚面试
青柚面试

简单好用的日语面试辅助工具

青柚面试 57
查看详情 青柚面试


回复讨论(解决方案)

递归的伪代码:

function getTortoise($arr, $flag){    if($flag===0) return;    foreach ($arr as $k => $v) {        //do something...        getTortoise($arr,$flag--);    }}
登录后复制

$ar = array (  0 =>   array (    'id' => '49',    'name' => '体育部',    'parent_id' => '46',    'children' =>     array (      0 =>       array (        'id' => '52',        'name' => '体育1专业',        'parent_id' => '49',        'children' =>         array (          0 =>           array (            'id' => '57',            'name' => '1班',            'parent_id' => '52',          ),          1 =>           array (            'id' => '58',            'name' => '2班',            'parent_id' => '52',          ),          2 =>           array (            'id' => '59',            'name' => '外留学班',            'parent_id' => '52',          ),        ),      ),      1 =>       array (        'id' => '53',        'name' => '体育2专业',        'parent_id' => '49',        'children' =>         array (          0 =>           array (            'id' => '60',            'name' => '1班',            'parent_id' => '53',          ),          1 =>           array (            'id' => '61',            'name' => '2班',            'parent_id' => '53',          ),          2 =>           array (            'id' => '62',            'name' => '3班',            'parent_id' => '53',          ),          3 =>           array (            'id' => '63',            'name' => '4班',            'parent_id' => '53',          ),          4 =>           array (            'id' => '64',            'name' => '5班',            'parent_id' => '53',          ),        ),      ),    ),  ),);function foo($ar, $deep=-1) {  if($deep < 0) return $ar;  $res = array();  foreach($ar as $k=>$r) {    if(isset($r['children'])) {      $t = $r['children'];      unset($r['children']);      if($deep) $r['children'] = foo($t, $deep-1);    }    $res[$k] = $r;  }  return $res;}print_r(foo($ar, 1));
登录后复制
array(    [0] => array        (            [id] => 49            [name] => 体育部            [parent_id] => 46            [children] => array                (                    [0] => array                        (                            [id] => 52                            [name] => 体育1专业                            [parent_id] => 49                        )                    [1] => array                        (                            [id] => 53                            [name] => 体育2专业                            [parent_id] => 49                        )                )        ))
登录后复制

可以优化一下

function foo($ar, $deep=-1) {  if($deep < 0) return $ar;  $res = array();  foreach($ar as $k=>$r) {    if(isset($r['children'])) {      if($deep) $r['children'] = foo($r['children'], $deep-1);      else unset($r['children']);    }    $res[$k] = $r;  }  return $res;}
登录后复制

解决得很完美,非常感谢。

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号