thinkphp5.0无限极分类及格式化输出

首先我们来看数据表

从上图中可以发现,中国下有贵州,北京两个子节点,而北京有天安门一个子节点,纽约的子节点是“纽约的子类”。

从pid为0看出,中国和纽约是顶级节点。

因为贵州的pid是1,而中国的id为1,所以贵州的父节点是中国,至于type字段,可以不用管,只是我自己的项目需要。

可以发现,着写数据在数据表中是无序的,并没有我们想象中的层次结构分明并且可读性很好。

那么,当使用无限极分类之后数据的输出是怎样的呢?如下:

这样就能够很清晰的看出他们的层次结构了,那么这样的效果在thinkphp5.0是怎么实现的呢?

好了,贴出代码:

<?php
/**
 * Created by PhpStorm.
 * User: Administrator
 * Date: 2017/9/24
 * Time: 17:14
 */

namespace app\admin\model;
use think\Model;
class Cate extends Model
{
    public function cateTree(){
        $res=$this->select();
        if($res){
            $result=$this->sort($res);
            return $result;
        }
    }
    public function sort($data,$pid=0,$level=0){    //此处数据必须是静态数组,不然递归的时候每次都会声明一个新的数组
       static $arr=array();
        foreach ($data as $key=>$value){
            if($value[‘pid‘] == $pid){
                $value["level"]=$level;
                $arr[]=$value;
                $this->sort($data,$value[‘id‘],$level+1);
            }
        }
        return $arr;
    }
}

首先我们可以看到,在cateTree方法中我们通过select()方法获取到了数据库里面的所有数据,然后将数据传入到sort里面,此刻我们注意到sort有三个参数,pid表示当前节点的父节点的id,level表示当前节点

为几级。(顶级节点是0级,顶级节点的子节点是1级),那么level的用处到时候输出的时候会用到,此处不用纠结。

当数据传入sort方法之后,声明一个静态数组,保证每次递归调用的时候数组里面的数据不会改变,然后循环从数据库里面查询的数据。

$value的值表示数据库里面的一行,是一个数组,$value[‘名字‘]表示一行里面的一个字段。

首先我们通过

$value[‘pid‘] == $pid判断当前的pid是否为0,因为我们在sort方法一开始的时候就给了一个默认值0,此时$pid为0。

这样做的目的就是选出第一个顶级节点。

如果找到了第一个顶级节点,假如是中国,那么满足if的条件,就进入条件体,先给$value数组加一个level值,然后再把$value整个假如到静态数组当中去。

然后开始递归,注意,此刻sort方法的pid参数接受的是当前节点的id。为什么要这样传呢?

举个例子:

如果我们循环到了中国,如下图

第一次递归的时候,会将static 数组入栈,以及将变量入栈,并保存程序的断点,以便递归完成之后能够顺利的找到进入递归出并继续执行程序。

如上图,找到中国后,递归,入栈,此刻静态数组里面只有“中国”一个数据。(注意:数组是一个二维数组,我只是为了简便才画了一维数组,数组里面还包含了level的信息)。通过pid判断中国下方是否有子节点,然后匹配到贵州之后,进入递归,数据入栈。此时静态数组里面又增加了贵州这个数据。

到了贵州之后,发现在我们的数据表里面并没有贵州的子节点,此时递归结束,程序返回递归入口处,继续执行循环体,栈空间如下:

当递归回来时,贵州出栈,此时栈空间里面保存的是中国的数据,包括pid为0这个变量,level为0这个变量,以及静态数组。当执行下一个循环时,$value[‘pid‘] == $pid

因为栈空间里面保存的pid是0,所以会找到北京这个数据。

接下来的步骤就差不多了,首先foreach循环天安门的子节点,发现没有子节点,递归结束,同时将sort($data,7,3)出栈,回到递归进入出,以上为例,则回到天安门那段代码的sort处,同时执行foreach循环,查找是否有其他的节点的pid为6,即查看北京下是否还有其他子节点。如果有,则将该节点的数据入栈,如果没有则出栈,回到北京那块代码的sort处,匹配pid为1的是否还有其他节点。如果没有则回到最开始的sort处,此时递归完全结束。

此刻我们来观察数组,可以看出,通过递归,数组里的数据开始变得有序起来,如贵州是中国的一级子节点,所以紧跟在中国之后,当第一轮递归结束,到了第二轮递归时,第一个找到的是北京,所以数组里面第三个元素是北京。

那怎么得到如下的格式化数据呢?

我们可以发现,北京和贵州的level是相同的,注意:我们的数组还保存得有level信息(图中的level有些错误,不建议大家参考)。

level数值大的前面的短线就越多,表示级数就越大。

那么这是怎么输出的呢?

                                        {volist name="cateList" id="cate"}
                                        <!--设置URL值,方便JS删除的时候获取路径-->
                                        <tr id="{:url(‘delete‘,array(‘id‘=>$cate.id))}" class="url">
                                            <td align="center">{$cate.id}</td>
                                            <td><?php echo str_repeat("-",$cate["level"]*8)?>{$cate.cate_name}</td>
{/volist}

以上是thinkphp的模板标签,volist和foreach是一样的道理

通过后台分配而来的cateList数据(也就是上面的静态数组),通过

 <td><?php echo str_repeat("-",$cate["level"]*8)?>{$cate.cate_name}</td>得到最终的结果。
				
时间: 2024-10-09 15:47:28

thinkphp5.0无限极分类及格式化输出的相关文章

递归与无限极分类

在函数内部调用本身,且在调用时要做判断. 例:输出1~9 function deeploop(&$i=1){   //引用传值,防止递归时从1开始 echo  $i; $i++; if($i < 10){             //条件判断,防止无限递归 deeploop($i); } } 2.无限极分类原理:每次分类都需要记录它的父级id,如果是顶级,则父级id为0,通过父级id,一层一层往下查. 首先从数据库中取出结果集,把结果集中的pid与顶级的pid开始,然后确定顶级父级.依次往下

C#无限极分类树-创建-排序-读取 用Asp.Net Core+EF实现之方法二:加入缓存机制

在上一篇文章中我用递归方法实现了管理菜单,在上一节我也提到要考虑用缓存,也算是学习一下.Net Core的缓存机制. 关于.Net Core的缓存,官方有三种实现: 1.In Memory Caching 我理解是在内容中实现,这种方法适用于单服务器的生产环境. 2.a Distributed Cache 分部式缓存实现. 3.Response Cache 这种方式我理解为客户端缓存. 今天我只用了第一种实现方法,内存中缓存,之所以用这种方法我是觉得我这里用缓存的初衷是为了减少访问数据库的次数,

PHP无限极分类的实现(不使用递归)

无限极分类在开发中经常使用,例如:部门结构.文章分类.无限极分类的难点在于“输出”和“查询”,例如 将文章分类输出为<ul>列表形式: 查找分类A下面所有分类包含的文章. 1.实现原理 在<无限级分类实现思路>一文中介绍了几种常见的实现方法,各有利弊.其中“改进前序遍历树”数据结构,便于输出和查询,但是在移动分类和常规理解上有些复杂. 2.数据结构 id fid title 1 0 中国 2 1 江苏 3 1 安徽 4 8 江阴 5 3 芜湖 6 3 合肥 7 3 蚌埠 8 2 无

C#无限极分类树-创建-排序-读取 用Asp.Net Core+EF实现

今天做一个管理后台菜单,想着要用无限极分类,记得园子里还是什么地方见过这种写法,可今天找了半天也没找到,没办法静下心来自己写了: 首先创建节点类(我给它取名:AdminUserTree): 1 /// <summary> 2 /// 无限极节点类 3 /// </summary> 4 public class AdminUserTree 5 { 6 /// <summary> 7 /// 节点信息 8 /// </summary> 9 public int

创建无限极分类树型结构

先上效果图 顶级分类其实就是一级分类,二级分类也叫作一级分类的子分类,在这个基础上,子分类还可以拥有子分类,这样就构成了无限极分类. 接下来看具体实现的代码: 一.在控制器中按字段查询,查询出所有分类信息(id:该分类的ID值,cate_name:该分类的名称,pid:父ID,sorts:为显示标题顺序排序做准备,可不写.) 1 public function cate_display() 2 { 3 $cate = D('Cate'); 4 $field = array('id','cate_

PHP无限极分类生成树方法

你还在用浪费时间又浪费内存的递归遍历无限极分类吗,看了该篇文章,我觉得你应该换换了.这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法,整理分享了. function generateTree($items){ $tree = array(); foreach($items as $item){ if(isset($items[$item['pid']])){ $items[$item['pid']]['son'][] = &$items[$item['id']]; }els

谈一次php无限极分类的案例

作者:白狼 出处:http://www.manks.top/php_tree_deep.html 本文版权归作者,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.原文有图片. 平时开发中或多或少不可避免会遇到无限极分类的问题,因为效率.逻辑等问题也一直使这类问题比较尖锐.今天我们以yii2框架为基础,栏目无限极为例,对这个问题进行一个简单的处理. 首先我们有一张栏目数据表 tree 表结构如下图(原文有图) 看上去表结构很简单. 我们插入几

thinkphp无限极分类

这里首先介绍一下,什么是无限极分类? 无限极分类简单点说就是将一个类分成多个子类,然后一个子类又可以分另外多个子类这样无限分下去,就好象windows可以新建一个文件夹,然后在这个文件夹里又可以建一些个文件夹,在文件夹底下还可以建一些文件夹一样 那用Thinkphp如何实现无限分类的呢? 下面看一下分类结果: 下面给出实例代码: 1.先创建Model文件并在里面定义两个方法,如下: <?php namespace app\admin\model; use think\Model; class C

PHP实现无限极分类的两种方式,递归和引用

面试的时候被问到无限极分类的设计和实现,比较常见的做法是在建表的时候,增加一个PID字段用来区别自己所属的分类 $array = array( array('id' => 1, 'pid' => 0, 'name' => '河北省'), array('id' => 2, 'pid' => 0, 'name' => '北京市'), array('id' => 3, 'pid' => 1, 'name' => '邯郸市'), array('id' =>