码迷,mamicode.com
首页 > 其他好文 > 详细

无限极分类中递归查找一个树结构

时间:2015-05-02 17:57:28      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

问题:设计公司的员工表,员工有不同级别,要求可通过一个员工查到其下属的所有员工,也可查到其所属的上级。

解决:递归实现无限分类思想,每一个员工存入其所属的上级的id作为自己的pid,另外存入path,path包含自身id,方便显示路径。

递归的注意点:

1.一定有一个判断条件,否则递归就死循环了

2.每次的递归结果要保存起来,变量自增的实现三种方式:

function(&$bar):通过引用地址

global :通过设置为全局变量

static :设置为静态变量

header( "Content-type: text/html; charset=utf-8" );

$arr = array(
    array( ‘uid‘=>‘1‘, ‘name‘=>‘总监张‘, ‘pid‘=>‘0‘, ‘path‘=>‘0,‘ ),
    array( ‘uid‘=>‘2‘, ‘name‘=>‘副总王‘, ‘pid‘=>‘1‘, ‘path‘=>‘0,1,‘ ),
    array( ‘uid‘=>‘3‘, ‘name‘=>‘经理赵‘, ‘pid‘=>‘2‘, ‘path‘=>‘0,1,2,‘ ),
    array( ‘uid‘=>‘4‘, ‘name‘=>‘员工赵‘, ‘pid‘=>‘6‘, ‘path‘=>‘0,1,2,3,6,‘ ),
    array( ‘uid‘=>‘5‘, ‘name‘=>‘员工房‘, ‘pid‘=>‘6‘, ‘path‘=>‘0,1,2,3,6,‘ ),
    array( ‘uid‘=>‘6‘, ‘name‘=>‘组长刘‘, ‘pid‘=>‘3‘, ‘path‘=>‘0,1,2,3,‘ ),
    array( ‘uid‘=>‘7‘, ‘name‘=>‘经理光杆‘, ‘pid‘=>‘2‘, ‘path‘=>‘0,1,2,‘ ),
);

/**
 * 通过传入要查找的人的pid来递归查找他的下属,代码简陋,理解精神为主
 * @param  array  $data    数组代替数据库中的数据
 * @param  integer $pid     父id
 * @param  array   &$result 结果数组,&保证变量常驻
 * @param  integer $deep    输出的分隔符--,无实际意义
 * @return 树状结构数组
 */
function getList( $data, $pid=0, &$result=array(), $deep = 0 ) {
    $deep+=2;
    foreach ( $data as $key => $val ) {
        if ( $pid == $val[‘pid‘] ) {
            $result[] = "|".str_repeat("--", $deep).$val[‘name‘];
            getList( $data, $val[‘uid‘],  $result, $deep );
        }
    }

    return $result;
}

//调用函数输出结果
$res = getList($arr, 1); //查找副总王的下属
foreach($res as $key=>$val){
    echo $val."\n";
}
/*
|----副总王
|--------经理赵
|------------组长刘
|----------------员工赵
|----------------员工房
|--------经理光杆
*/

还是上边的数据,现在要查一个员工的所有上级

/**
 * 传入员工的id,可以查找员工所属的上级
 * @param  array  $data     数组代替数据库中的数据
 * @param  integer $id      要查找的员工的id
 * @param  array   &$result 结果数组,&保证变量常驻
 * @return 结果
 */
function getLink($data, $id=0, &$result=array()){

    foreach ($data as $key => $val) {
        if ($val[‘uid‘] == $id) {
            $result[] = $val[‘name‘];
            getLink($data, $val[‘pid‘], $result);
        }
    }

    return $result;
}

$res = getLink($arr , 5); //查找员工房的上级
foreach ($res as $key => $val) {
    echo $val." | ";
}
/* 员工房 | 组长刘 | 经理赵 | 副总王 | 总监张 |  */

注:也可用全路径无限分类:数据中存了path,全路径可通过concat(path,",",id)算出来。
优点:查询快,比递归快
缺点:增加,移动分类时稍显复杂

无限极分类中递归查找一个树结构

标签:

原文地址:http://www.cnblogs.com/leezhxing/p/4472155.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!