> 백엔드 개발 > PHP 튜토리얼 > 用 list 处置树状数据(邻接列表)

用 list 处置树状数据(邻接列表)

WBOY
풀어 주다: 2016-06-13 11:39:25
원래의
721명이 탐색했습니다.

用 list 处理树状数据(邻接列表)
现有一个数组

$d = array(<br />  array( '公告', 1, 0 ),<br />  array( '文章', 2, 0 ),<br />  array( '文章1', 3, 2 ),<br />  array( '文章2', 4, 2),<br />  array( '文章1评论', 5, 3 ),<br />  array( '文章2评论', 6, 4 ),<br />  array( '文章1评论1', 7, 3 ),<br />  array( '文章1评论评论', 8, 5 ),<br />);<br />
로그인 후 복사
期望如下输出
公告<br />文章<br />  文章1<br />    文章1评论<br />      文章1评论评论<br />    文章1评论1<br />  文章2<br />    文章2评论<br />
로그인 후 복사

于是可以
foreach($d as $t) list($a[$pid][$id], $id, $pid) = $t;<br />
로그인 후 복사
得到
Array<br />(<br />    [0] => Array<br />        (<br />            [1] => 公告<br />            [2] => 文章<br />        )<br /><br />    [2] => Array<br />        (<br />            [3] => 文章1<br />            [4] => 文章2<br />        )<br /><br />    [3] => Array<br />        (<br />            [5] => 文章1评论<br />            [7] => 文章1评论1<br />        )<br /><br />    [4] => Array<br />        (<br />            [6] => 文章2评论<br />        )<br /><br />    [5] => Array<br />        (<br />            [8] => 文章1评论评论<br />        )<br /><br />)<br />
로그인 후 복사
可以看到,数据按第3列聚类了
于是再用一个递归函数就可实现数据的展示了
function foo($ar, $pid=0, $deep=0) {<br />  foreach($ar[$pid] as $k=>$v) {<br />    printf("%s%s\n", str_repeat(' ', $deep), $v);<br />    if(isset($ar[$k])) foo($ar, $k, $deep+2);<br />  }<br />}<br />
로그인 후 복사
调用 foo($a);

php list
관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿