リストを使用してツリー データ (隣接リスト) を処理します
配列が存在します
$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 />Call foo($a);