完整的PHP递归类

本文分享了一个经过调整的PHP递归类,适用于处理树形结构数据。利用此类,可以方便地操作和遍历带有配置参数的list数据。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

网上找来的一个递归类,自己做了一些代码的调整。

调用:
makeTree($list,['type'=>$tree,'primary_key'=>'d_id','parent_key'=>'d_pid'])

list为原始数据,[ ]内的是$config参数

class Tree
{

    protected static $config = array(
        /* 主键 */
        'primary_key' 	=> 'id',
        /* 父键 */
        'parent_key'  	=> 'pid',
        /* 展开属性 */
        'expanded_key'  => 'expanded',
        /* 叶子节点属性 */
        'leaf_key'      => 'leaf',
        /* 孩子节点属性 */
        'children_key'  => 'children',
        /* 是否展开子节点 */
        'expanded'    	=> true,
        /* 生成方式 line线性 tree树结构 */
        'tree_type'          => 'line'
    );

    /* 结果集 */
    protected static $result = array();

    /* 层次暂存 */
    protected static $level = array();

    /**
     * 递归
     * @param $data 数据
     * @param array $options 自定义config参数
     * @return array 返回
     */
    public function makeTree($data,$options=array() ){
        $dataset = self::buildData($data,$options);
        extract(self::$config);

        //新接入时,清空结果集
        self::$result = [];
        $r = self::makeTreeCore(0,$dataset,$tree_type);
        return $r;
    }

    /* 格式化数据, 私有方法 */
    private static function buildData($data,$options){
        $config = array_merge(self::$config,$options);
        self::$config = $config;
        extract($config);

        $r = array();
        foreach($data as $item){
            $id = $item[$primary_key];
            $parent_id = $item[$parent_key];
            $r[$parent_id][$id] = $item;
        }

        return $r;
    }

    /* 生成树核心, 私有方法  */
    private static function makeTreeCore($index,$data,$type)
    {
        extract(self::$config);
        foreach($data[$index] as $id=>$item)
        {
            if($type=='tree'){
                if(isset($data[$id]))
                {
                    $item[$expanded_key]= self::$config['expanded'];
                    $item[$children_key]= self::makeTreeCore($id,$data,$type);
                }
                else
                {
                    $item[$leaf_key]= true;
                }
                $r[] = $item;
            }else if($type=='line'){
                $parent_id = $item[$parent_key];
                self::$level[$id] = $index==0?0:self::$level[$parent_id]+1;
                $item['level'] = self::$level[$id];
                self::$result[] = $item;
                if(isset($data[$id])){
                    self::makeTreeCore($id,$data,$type);
                }

                $r = self::$result;
            }else{
                $r = $data;
            }
        }
        return $r;
    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值