不递归如何遍历多维数组(维数不定)

PioneerProgram 2015-09-06 11:20:12
现有数组

$tree = array (
array (
'ID' => 1,
'PARENT' => 0,
'NAME' => '祖父',
'CHILD' => array (
array (
'ID' => 3,
'PARENT' => 1,
'NAME' => '叔伯'
),
array (
'ID' => 4,
'PARENT' => 1,
'NAME' => '父亲',
'CHILD' => array (
array (
'ID' => 5,
'PARENT' => 4,
'NAME' => '儿子'
)
)
)
)

),
array (
'ID' => 2,
'PARENT' => 0,
'NAME' => '祖母'
)
);

欲达到效果的HTML代码

<ul>
<li>祖父
<ul>
<li>叔伯</li>
<li>父亲
<ul>
<li>儿子</li>
</ul>
</li>
</ul>
</li>
<li>祖母</li>
</ul>

不知道多维数组的具体维数,根据数据库得到的信息获得。

不使用递归,能实现这个效果吗
...全文
193 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
PioneerProgram 2015-09-07
引用 1 楼 xuzuning 的回复:
你是递归来的,当然应该递归去
$tree = array (
        array (
                'ID' => 1,
                'PARENT' => 0,
                'NAME' => '祖父',
                'CHILD' => array (
                        array (
                                'ID' => 3,
                                'PARENT' => 1,
                                'NAME' => '叔伯' 
                        ),
                        array (
                                'ID' => 4,
                                'PARENT' => 1,
                                'NAME' => '父亲',
                                'CHILD' => array (
                                        array (
                                                'ID' => 5,
                                                'PARENT' => 4,
                                                'NAME' => '儿子' 
                                        ) 
                                ) 
                        ) 
                )
                  
        ),       
        array (
                'ID' => 2,
                'PARENT' => 0,
                'NAME' => '祖母' 
        ) 
);
function 递归($ar, $deep=0) {
  echo str_repeat("\t", $deep) . "<ul>\n";
  foreach($ar as $item) {
    echo str_repeat("\t", $deep + 1) . "<li>$item[NAME]";
    if(isset($item['CHILD'])) {
      echo "\n";
      递归($item['CHILD'], $deep+2);
    }
    echo "</li>\n";
  }
  echo str_repeat("\t", $deep) . "</ul>\n";
}
递归($tree);

我这个不是通过递归获得的,是用你写的一篇文章中的方法 http://bbs.csdn.net/topics/370094009 数据原型为
$data = array(
  array('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'),
  array('ID'=>2, 'PARENT'=>1, 'NAME'=>'父亲'),
  array('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'),
  array('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'),
  array('ID'=>5, 'PARENT'=>4, 'NAME'=>'儿子'),
);
不递归能演变成我欲达到的HTML代码的效果吗
<ul>
    <li>祖父
        <ul>
            <li>叔伯</li>
            <li>父亲
                <ul>
                    <li>儿子</li>
                </ul>
            </li>
        </ul>
    </li>
    <li>祖母</li>
</ul>
回复
xuzuning 2015-09-06
你是递归来的,当然应该递归去
$tree = array (
        array (
                'ID' => 1,
                'PARENT' => 0,
                'NAME' => '祖父',
                'CHILD' => array (
                        array (
                                'ID' => 3,
                                'PARENT' => 1,
                                'NAME' => '叔伯' 
                        ),
                        array (
                                'ID' => 4,
                                'PARENT' => 1,
                                'NAME' => '父亲',
                                'CHILD' => array (
                                        array (
                                                'ID' => 5,
                                                'PARENT' => 4,
                                                'NAME' => '儿子' 
                                        ) 
                                ) 
                        ) 
                )
                  
        ),       
        array (
                'ID' => 2,
                'PARENT' => 0,
                'NAME' => '祖母' 
        ) 
);
function 递归($ar, $deep=0) {
  echo str_repeat("\t", $deep) . "<ul>\n";
  foreach($ar as $item) {
    echo str_repeat("\t", $deep + 1) . "<li>$item[NAME]";
    if(isset($item['CHILD'])) {
      echo "\n";
      递归($item['CHILD'], $deep+2);
    }
    echo "</li>\n";
  }
  echo str_repeat("\t", $deep) . "</ul>\n";
}
递归($tree);

回复
相关推荐
发帖
PHP
创建于2008-08-27

1.9w+

社区成员

“超文本预处理器”,是在服务器端执行的脚本语言,尤其适用于Web开发并可嵌入HTML中。PHP语法利用了C、Java和Perl,该语言的主要目标是允许web开发人员快速编写动态网页。
申请成为版主
帖子事件
创建了帖子
2015-09-06 11:20
社区公告
暂无公告