php DataTree

最新推荐文章于 2022-10-09 13:55:48 发布
最新推荐文章于 2022-10-09 13:55:48 发布
阅读量245 收藏
点赞数
分类专栏： 排序 PHP 文章标签： php 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_39376990/article/details/109164369
版权
本文将详细介绍如何在PHP中实现DataTree数据结构，通过调用特定方法来组织和操作数据，适用于后端开发中的数据组织场景。

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

/**

 * [makeTree 递归+父级]

 * @Author   shao

 * @email    1707790075@qq.com

 * @DateTime 2018-08-08T16:44:40+0800

 * @param    array                    $data    [二维数组]

 * @param    array                    $options [配置信息]

 * @return   [type]                            [description]

 */

class DataTree {





    // 初始化配置信息

    protected static $config = array(

        /* 父键默认值 */

        'parent_val'   => '0',

        /* 主键 */

        'primary_key'   => 'id',

        /* 父键 */

        'parent_key'    => 'pid',

        /* 展开属性 */

        'expanded_key'  => 'expanded',

        /* 叶子节点属性 */

        'leaf_key'      => 'leaf',

        /* 孩子节点属性 */

        'children_key'  => 'child',

        /* 是否展开子节点 */

        'expanded'      => false,

        /* 字段名称 */

        'name' => 'department',

        /* 分隔符 */

        'tag' => '->' 

    );

    

    /* 结果集 */

    protected static $result = array();

    

    /* 层次暂存 */

    protected static $level = array();




    /**

     * [makeTree 生成树形结构]

     * @Author   shao

     * @email    1707790075@qq.com

     * @DateTime 2018-08-08T16:44:40+0800

     * @param    array                    $data    [二维数组]

     * @param    array                    $options [配置信息]

     * @return   [type]                            [description]

     */

    public function dataTree($data = array(),$options=array() )

    {

        $dataset = self::buildData($data,$options);

        $data = self::makeTreeCore(self::$config['parent_val'],$dataset,'normal');

        return $data;

    }

    



    /**

     * [makeTreeForHtml 生成线性结构, 便于HTML输出, 参数同上]

     * @Author   shao

     * @email    1707790075@qq.com

     * @DateTime 2018-08-08T16:45:31+0800

     * @param    [type]                   $data    [description]

     * @param    array                    $options [description]

     * @return   [type]                            [description]

     */

    public function dataTreeForHtml($data = array(),$options=array())

    {    

        $dataset = self::buildData($data,$options);

        $data = self::makeTreeCore(self::$config['parent_val'],$dataset,'linear');

        return $data;  

    }

    

    

    /**

     * [buildData 格式化数据, 私有方法]

     * @Author   shao

     * @email    1707790075@qq.com

     * @DateTime 2018-08-08T16:46:49+0800

     * @param    [type]                   $data    [description]

     * @param    [type]                   $options [description]

     * @return   [type]                            [description]

     */

    private static function buildData($data,$options)

    {

        $config = array_merge(self::$config,$options);

        self::$config = $config;

        extract($config);



        // print_r($data);

        $r = array();

        foreach($data as $item){

            $id = $item[$primary_key];

            $parent_id = $item[$parent_key];

            $r[$parent_id][$id] = $item;

        }

        

        return $r;

    }



    

    /**

     * [makeTreeCore 生成树核心, 私有方法]

     * @Author   shao

     * @email    1707790075@qq.com

     * @DateTime 2018-08-08T16:47:02+0800

     * @param    [type]                   $index [description]

     * @param    [type]                   $data  [description]

     * @param    string                   $type  [description]

     * @return   [type]                          [description]

     */

    private static function makeTreeCore($index = 0,$data = array(),$type='linear')

    {

        extract(self::$config);

        if(empty($data[$index])){

        	return [];

        }

        foreach($data[$index] as $id=>$item)

        {

        	// 防止上级用户是自己本人而进入死循环

        	if($item[$primary_key] == $item[$parent_key]){

        		continue ;

        	}



            if($type=='normal'){

                if(isset($data[$id]))

                {

                    // $item[$expanded_key]= self::$config['expanded'];//展开属性

                    $item[$leaf_key]= 0;  

                    $item[$children_key]= self::makeTreeCore($id,$data,$type);

                }

                else

                {

                    $item[$leaf_key]= 1;  

                    $item['child']= array();  

                }

                $r[] = $item;

            }else if($type=='linear'){

                $parent_id = $item[$parent_key];

                self::$level[$id] = $index == self::$config['parent_val'] ? 0 : self::$level[$parent_id]+1;

                $item['level'] = self::$level[$id];

                // print_r($item);

                self::$result['datainfo'][] = $item;

                if(isset($data[$id])){

                    self::makeTreeCore($id,$data,$type);

                }

                $r = self::$result;

            }

        }

        return $r;

    }





    /**

     * [data_parent 获取父级]

     * @Author   shao

     * @email    1707790075@qq.com

     * @DateTime 2018-08-08T17:11:51+0800

     * @param    array                    $data [description]

     * @return   [type]                         [description]

     */

    public function dataParent($data = [],$options = array())

    {

        $config = array_merge(self::$config,$options);

        self::$config = $config;

        extract($config);



        $list = $data;

        $pid = isset($config['parent_val']) ? $config['parent_val'] : 0;

        $id_name = isset($config['primary_key']) ? $config['primary_key'] : 'id';

        $pid_name = isset($config['parent_key']) ? $config['parent_key'] : 'pid';

        $name = isset($config['name']) ? $config['name'] : 'department';

        $tag = isset($config['tag']) ? $config['tag'] : '->';

        if (empty($list)) return $list;



        //初始化数据

        $arr_id_to_pid = array();

        $arr_id_to_name = array();

        foreach ($list as $k => $v) {

            $arr_id_to_pid[$v[$id_name]] = $v[$pid_name];

            $arr_id_to_name[$v[$id_name]] = $v[$name];

        }    



        //获取父级

        foreach ($list as $k => $v) {

            $tmp_name = '';

            $id = $v[$pid_name];

            $i = 0;

            while ($id > 0) {

                if ($id == $pid) break;

                $tmp_name = $tmp_name && isset($arr_id_to_name[$id]) ? $arr_id_to_name[$id].$tag.$tmp_name : $arr_id_to_name[$id];

                $id = isset($arr_id_to_pid[$id]) ? $arr_id_to_pid[$id] : 0;                

                $i++;

                if ($i > 10000) break;            

            }

            $list[$k]['parent_name'] = $tmp_name;

        }

        return $list;

    }

}

调用

// 实例化递归查询

	$DataTree = new DataTree();

	// 配置参数

	$config = array();

	$config['parent_val'] = $uid;

	$config['primary_key'] = 'id';

	$config['parent_key'] = 'parentid';

	$config['name'] = 'department';
	

	return $DataTree->dataTreeForHtml($array,$config);
Zookeeper 原理与优化
05-31 1万+
Zookeeper 是什么 　Zookeeper 是一个基于 Google Chubby 论文实现的一款解决分布式数据一致性问题的开源实现，方便了依赖 Zookeeper 的应用实现 数据发布 / 订阅、负载均衡、服务注册与发现、分布式协调、事件通知、集群管理、Leader 选举、 分布式锁和队列 等功能 基本概念 集群角色 　一般的，在分布式系统中，构成集群的每一台机器都有自己的...
访问和提取DataFrame中的元素
庐州月光的博客
06-22 4985
欢迎关注”生信修炼手册”!访问元素和提取子集是数据框的基本操作，在pandas中，提供了多种方式。对于一个数据框而言，既有从0开始的整数下标索引，也有行列的标签索引>>&gt...
php 对数据转换成tree,PHP 把返回的数据集转换成Tree树
weixin_29169505的博客
03-12 165
/*** 把返回的数据集转换成Tree* @access public* @param array $list 要转换的数据集* @param string $pid parent标记字段* @param string $level level标记字段* @return array*/public static function list_to_tree($list, $pk=‘cat_id‘,$...
php 对数据转换成tree,php文件目录列表转成tree状
reg183的专栏
10-09 697
@param array $files 文件目录列表，如：[‘a/’,‘a/b/’,‘a/b/c.txt’,‘a/c/’,‘b’]$item : ‘/’ . $item;‘level’ => substr_count($parent, ‘/’) + 1, //层级。‘/’ : ‘’), //名称，如果是目录保留后面斜杠。‘path’ => $parent, //目录。‘pid’ => $pid, //父ID。
php 生成树,PHP超牛逼无限分类生成树方法,非递归,引用
weixin_28717683的博客
03-10 203
这篇文章主要介绍了PHP超牛逼无限极分类生成树方法,本文巧用PHP中的引用实现树的生成方法,比递归方法高端多了,需要的朋友可以参考下你还在用浪费时间又浪费内存的递归遍历无限极分类吗，看了该篇文章，我觉得你应该换换了。这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法，巧在引用，整理分享了。//这个是核心方法function generateTree($items){$tree ...
php遍历文件生成树型菜单_php小代码----树形菜单生成
weixin_35876760的博客
03-08 280
header("Content-type:text/html;charset=UTF-8");$mixTree=array();/**每个结果中的重点数据两个一个是id一个是指向其父结点id的parent*/$mixTree[]=array('id'=>0,'val'=>'顶级菜单1','parent'=>-1);$mixTree[]=array('id'=&gt...
php 树形结构实例,PHP树形结构tree类用法示例
weixin_39836803的博客
03-09 345
本文实例讲述了PHP树形结构tree类用法。分享给大家供大家参考，具体如下：
haxe-dataTree：数据树结构
02-05
Haxe是一种跨平台的静态类型编程语言，它能够编译为多种目标平台，包括JavaScript、C++、Java、PHP等，支持面向对象、函数式、命令式和元编程等多种编程范式。 2.2 haxe-dataTree设计 “haxe-dataTree”是Haxe社区...
php递归获取子级，父级，无限极分类，带demo，效率超高
08-14
这个压缩包中的内容显然提供了一个高效的方法来处理这类问题，通过递归算法实现无限级分类，并且附带了示例代码（DataTree.php 和 index.php）。下面将详细解释相关知识点。 1. **递归**： 递归是编程中的一个重要...
PHP无限极分类实现与高效递归算法示例
- **index.php** 应该包含HTML结构，引入 `DataTree.php` 文件，并创建一个 `DataTree` 对象，接着通过Demo演示如何调用类方法，展示最终效果。 ### 结语 综上所述，通过递归技术在PHP中实现无限极分类是处理层级...
Layui treetable-lay插件开发：如何巧妙扩展内置功能
[Layui treetable-lay插件开发：如何巧妙扩展内置功能](https://img.php.cn/upload/image/909/862/811/1564538645356306.png) # 摘要 Layui treetable-lay 插件是一种流行的前端UI组件，用于在Web应用中创建树形...
php 通用tree (树形)
热门推荐
chaojie2009的专栏
04-20 1万+
<?php /** * @author chaojie2008@126.com * @date 2012-04-14 * @des 通用树形 * */ class Tree{ /** * 生成树型结构所需要的2维数组 * @var array */ public $arr = array(); /** * 生成树型结构所需修饰符号，可以换成图片 * @va
PHPTree——快速生成无限多级分类
xiangshui021的博客
12-27 2444
$data = array( array( 'id' => 1, 'text' => '用户管理', 'parent_id' => 0 ), array( 'id' => 2, 'text' => '用户列表', 'parent_id' => 1 ), array( 'id' => 3, 'text' => '权限管理', 'parent_id' =>
php 处理树形数据,php实现的树形结构数据存取类实例
weixin_36349918的博客
03-09 225
本文实例讲述了php实现的树形结构数据存取类。分享给大家供大家参考。具体实现代码如下：/*** Tanphp framework*** @category Tanphp* @package Data_structure* @version $Id: Tree.php 25024 2012-11-26 22:22:22 tanbo $*//*** 树形结构数据存取类** 用于对树形结...
php的treeview_PHP树形结构tree类用法示例
weixin_31653971的博客
03-09 386
本文实例讲述了PHP树形结构tree类用法。分享给大家供大家参考，具体如下：include 'tree.class.php';//模拟数据库$data=array(array('id'=>1,'pid'=>0,'name'=>'一级栏目一'),array('id'=>2,'pid'=>0,'name'=>'一级栏目二'),array('id'=>3,'pi...
树状无限极分类getTree tree
尼古拉斯鹏
03-01 3253
树状无限极分类 提高2种方式 function getTree($list,$id=0,$level=0) { static $tree = array(); foreach($list as $row) { if($row['pid']==$id) { $row['level'] = $level; $row['...
随机生成名字
喵喵喵~~~的博客
09-26 3096
/** * 随机生成名字 */ function getRandomName() { $arrXing = array('赵', '钱', '孙', '李', '周', '吴', '郑', '王', '冯', '陈', '褚', '卫', '蒋', '沈', '韩', '杨', '朱', '秦', '尤', '许', '何', '吕', '施', '张', '孔', '曹', '严', '华', '金', '魏', '陶', '姜', '戚', '谢', '邹', '喻', '柏
PHP在宝塔面板下，CPU占用过高 接近100%，吓死宝宝了
喵喵喵~~~的博客
11-09 2356
你好，打工人！ 早上上班，前端妹子说要对接客服系统，我就兴高采烈地给她讲解怎样在客户端嵌入我部署的客服系统， 经过一阵暴雨梨花的讲解，终于，在我口水即将喷完的时候讲明白了，我飘了~~~。 然后我准备再去服务器上巡视一番，当我打开宝塔面板的时候，惊呆了， 服务器 cup使用率100%，负载状态100%，瞬间从一万米高空坠下，周身气温降到零下。 看到这种情况，我只能努力的平复面临崩溃的心态，右手抚额，由上而下，滑过鼻尖的时候深吸一口气， 假装淡定的 一顿shell操作，查看源头（其实只会一
tp框架内自定义日志文件写入
喵喵喵~~~的博客
03-21 2238
不会吹牛不会坎天的phper，仅以代码呈上，谢谢阅读！ /** * 打印log日志 * @param 文件名 第几行 日志内容 */ function wx_log($basename=null,$num=null,$msg=null){ if(is_array($msg)){ $msg = json_encode($msg,JSON_UNESCAPED_UNICOD...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值