替代函数递归方式的无限层级分类生成树方法(php)

栏目: PHP · 发布时间: 7年前

内容简介:替代函数递归方式的无限层级分类生成树方法(php)

代码地址 : tpr_infinite_tree()

源码

function tpr_infinite_tree($data,$parent_index='parent_id',$data_index='id',$child_name='child'){
//        $data = [
//            ['id'=>1,'parent_id'=>0],
//            ['id'=>2,'parent_id'=>3],
//            ['id'=>3,'parent_id'=>1],
//            ['id'=>4,'parent_id'=>2],
//            ['id'=>5,'parent_id'=>6],
//            ['id'=>6,'parent_id'=>7],
//            ['id'=>7,'parent_id'=>5],
//        ];
        $items = [];
        foreach ($data as $d){
            $items[$d[$data_index]] = $d;
            if(!isset($d[$parent_index]) || !isset($d[$data_index]) || isset($d[$child_name])){
                return false;
            }
        }
        $tree = [];$n=0;
        foreach($items as $item){
            if(isset($items[$item[$parent_index]])){
                $items[$item[$parent_index]][$child_name][] = &$items[$item[$data_index]];
            }else{
                $tree[$n++] = &$items[$item[$data_index]];
            }
        }
        return $tree;
    }

阐释

参数

  • $data 节点list数据
  • $parent_index 父节点索引名,默认值parent_id
  • $data_index 各节点索引名,默认值id
  • $child_name 树状结构中子节点位存于父节点的属性值,默认值child

原理

根据节点id作为key值

单循环各节点,判断是否有父节点

若有父节点,则子节点绑定至父节点的child属性中

当出现a属于b,b属于c,c属于a这种死循环所属关系时,不会在$tree中体现


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

调试九法

调试九法

David J.Agans / 赵俐 / 人民邮电出版社 / 2010-12-7 / 35.00元

硬件缺陷和软件错误是“技术侦探”的劲敌,它们负隅顽抗,见缝插针。本书提出的九条简单实用的规则,适用于任何软件应用程序和硬件系统,可以帮助软硬件调试工程师检测任何bug,不管它们有多么狡猾和隐秘。 作者使用真实示例展示了如何应用简单有效的通用策略来排查各种各样的问题,例如芯片过热、由蛋酒引起的电路短路、触摸屏失真,等等。本书给出了真正能够隔离关键因素、运行测试序列和查找失败原因的技术。 ......一起来看看 《调试九法》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

SHA 加密
SHA 加密

SHA 加密工具

html转js在线工具
html转js在线工具

html转js在线工具