PHP 再帰的無限分類 [事前順序走査計算]、任意のノード上のすべての子を取得します-PHPチュートリアル-php.cn

PHP 再帰的無限分類 [事前順序走査計算]、任意のノード

の下にあるすべての子を取得します

/**

* 再帰的無限分類 [事前順序走査計算]、任意のノードの下にあるすべての子を取得します

* @param 配列 $arrCate ソートする配列

* @param int $parent_id 親ノード

* @param int $level レベル番号

* @return 配列 $arrTree ソート配列

関数 getMenuTree($arrCat, $parent_id = 0, $level = 0)

{

静的 $arrTree = 配列(); //グローバルの代わりに静的を使用します

if( 空($arrCat)) 戻る FALSE;

$level++;

foreach( $arrCat as $key => $value)

{

if( $value['parent_id' ] == $parent_id)

{

$value[ 'レベル'] = $level;

$arrTree[] = $value;

解除( $arrCat[$key]); //注销当前节量据，减少已免用遍历

getMenuTree($arrCat, $value[ 'id' ]、 $level);

}

戻る $arrTree;

}

/**

* テストデータ

$arrCate = array( //ソート対象の配列

(

'id'=>1, '名前' =>'一番上の列 1' 、 'parent_id'=>0)、 (

'id'=>2, '名前' =>'上の列 2' 、 'parent_id'=>0)、 ( 'id'=>3, '名前'

=>'列 3' , 'parent_id'=>1), ( 'id'=>4, '名前' =>'列 4' ,

'parent_id'=>3),(

'id'=>5, '名前' =>'列 5' , 'parent_id'=>4), ( 'id'=>6, '名前'

=>'列 6' , 'parent_id'=>2), ( 'id'=>7, '名前' =>'列 7' ,

'parent_id'=>6),(

'id'=>8, '名前' =>'列 8' , 'parent_id'=>6), ( 'id'=>9, '名前'

=>'列 9' , 'parent_id'=>7), ); header('Content-type: text/html; charset=utf-8');

//utf-8 エンコーディングを設定します

エコー

'<span style="font-family:Courier New; font-size:12px"><span style="font-size:10pt"></span></span>;<span style="font-family:Courier New; font-size:12px; color:#0000C0"><span style="font-size:10pt"></span></span>
<span style="font-family:Courier New; font-size:12px"><span style="font-size:10pt"></span></span>print_r(getMenuTree($arrCate, 0, 0));<span></span><span style="font-family:Courier New; font-size:12px; color:#557F5F"><span style="font-size:10pt">
</span></span></span><div align="left" >エコー<span style="font-family:'Courier New'"><span style="font-family:Courier New; font-size:12px; color:#7F0055"><span style="font-size:10pt"><strong> </strong></span></span>'

' ;

123baby.net (www.123baby.net)