发布两个不用递归的树形数组构造函数,该如何处理-PHP教程-爱易网页

发布两个不用递归的树形数组构造函数,该如何处理

日期：2014-05-17　浏览次数：20462 次

发布两个不用递归的树形数组构造函数
发布两个不用递归的树形数组构造函数

PHP code

/**
 * 创建父节点树形数组
 * 参数
 * $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]];
    }
  } 
  return $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];
    }
  }
  return $t;
}

示例

PHP code

$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'=>'儿子'),
);

$p = find_parent($data, 'ID', 'PARENT');
$c = find_child($data, 'ID', 'PARENT');

------解决方案--------------------
谢谢分享。
------解决方案--------------------
版主辛苦了，多谢分享
------解决方案--------------------
谢谢版主。。学习了。。
------解决方案--------------------
版主的示例写错了一点点 $data;
------解决方案--------------------
数据结构中的ID去掉岂不是更好不仅少一次循环还从语法层面拒绝了ID重复的可能

PHP code


function find_child($ar, $pid='pid') {
    foreach ($ar as $k => $item){
        if( $item[$pid] ) {
            $ar[$item[$pid]]['child'][$k] = &$ar[$k];
        }
    }
    return $ar;
}


function find_parent($ar,$pid='pid') { 
    foreach ($ar as $k => $item){
        if( $item[$pid] ){
            if( ! isset($ar[$item[$pid]]['parent'][$item[$pid]]) )
                $ar[$k]['parent'][$item[$pid]] =& $ar[$item[$pid]];
        }
    }
    return $ar;
}

------解决方案--------------------
前排就座，参观学习

------解决方案--------------------

这两个函数对数组的顺序有要求:

可以试一下:
$data = array(
 array('ID'=>5, 'PARENT'=>4, 'NAME'=>'d'),
 array('ID'=>1, 'PARENT'=>0, 'NAME'=>'x'),
 array('ID'=>2, 'PARENT'=>1, 'NAME'=>'y'),
 array('ID'=>3, 'PARENT'=>1, 'NAME'=>'z'),
 array('ID'=>4, 'PARENT'=>2, 'NAME'=>'c'),
);

或者:
$data = array(
 array('ID'=>1, 'PARENT'=>0, 'NAME'=>'a'),
 array('ID'=>2, 'PARENT'=>1, 'NAME'=>'b'),
 array('ID'=>3, 'PARENT'=>5, 'NAME'=>'c'),
 array('ID'=>4, 'PARENT'=>2, 'NAME'=>'d'),
 array('ID'=>5, 'PARENT'=>1, 'NAME'=>'e'),
);


$data = array(
 array('ID'=>1, 'PARENT'=>0, 'NAME'=>'1'),
 array('ID'=>2, 'PARENT'=>1, 'NAME'=>'11'),
 array('ID'=>3, 'PARENT'=>5, 'NAME'=>'12'),
 array('ID'=>4, 'PARENT'=>2, 'NAME'=>'111'),
 array('ID'=>5, 'PARENT'=>1, 'NAME'=>'1111'),
);

------解决方案--------------------

，，奥妙在于 &

注意函数名find_parent， find_child，并非构造整个上下级树

------解决方案--------------------

免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

发布两个不用递归的树形数组构造函数,该如何处理

相关资料更多>

推荐阅读更多>