phpは再帰的でないツリー配列構造関数の無限レベル分類を実現する
1856 ワード
/**
*
*
* $ar ,
* $id
* $pid
*
**/
function find_parent($ar, $id='id', $pid='pid') {
foreach($ar as $v) $t[$v[$id]] = $v;
foreach ($t as $k => $item){
if( $item[$pid] ){
if( ! isset($t[$item[$pid]]['parent'][$item[$pid]]) )
$t[$item[$id]]['parent'][$item[$pid]] =& $t[$item[$pid]];
}
}
var_dump($t);
}
/**
*
*
* $ar ,
* $id
* $pid
*
**/
function find_child($ar, $id='id', $pid='pid') {
foreach($ar as $v) $t[$v[$id]] = $v;
foreach ($t as $k => $item){
if( $item[$pid] ) {
$t[$item[$pid]]['child'][$item[$id]] =& $t[$k];
}
}
var_dump($t);
}
$data = array(
array('ID'=>1, 'PARENT'=>0, 'NAME'=>' ','des'=>' .'),
array('ID'=>2, 'PARENT'=>1, 'NAME'=>' ','des'=>' .'),
array('ID'=>3, 'PARENT'=>1, 'NAME'=>' ','des'=>' .'),
array('ID'=>4, 'PARENT'=>2, 'NAME'=>' ','des'=>' .'),
array('ID'=>5, 'PARENT'=>4, 'NAME'=>' ','des'=>' .'),
array('ID'=>6, 'PARENT'=>5, 'NAME'=>' ','des'=>' .'),
array('ID'=>7, 'PARENT'=>5, 'NAME'=>' ','des'=>' .'),
);
$p = find_parent($data, 'ID', 'PARENT');
$c = find_child($data, 'ID', 'PARENT');