首先我们来看数据表

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

从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>
得到最终的结果。
												

最新文章

  1. Java多线程系列--“JUC线程池”02之 线程池原理(一)
  2. array_map与array_column之间的关系
  3. emc 郵件設置
  4. BZOJ4426 : [Nwerc2015]Better Productivity最大生产率
  5. [转载]iTOP-4412开发板搭建最小linux系统
  6. DUBBO本地搭建及小案例
  7. 利用Linq对集合元素合并、去重复处理
  8. ubuntu 12.04 x86_64:java.lang.UnsatisfiedLinkError: Could not load SWT library. Reasons
  9. qq面板/ 好友列表
  10. Apollo框架试玩
  11. 《Effective Java(中文第二版)》【PDF】下载
  12. wordpess设置回复可见
  13. FAQ常见问题解答---搭建hubot
  14. 匿名内部类可以访问的变量---静态成员变量和final修饰的局部变量
  15. aliplayer 视频播放报错
  16. 记录线上与本地docker镜像一致,但Dockerfile却构建失败的问题
  17. 《精通Spring 4.x 企业应用开发实战》学习笔记
  18. Java编译时多态和运行时多态
  19. HTML5遇到的问题
  20. css实现垂直居中的几种方法

热门文章

  1. 去掉Windows桌面软件的快捷图标的箭头
  2. JavaScript笔记之第一天
  3. HTML (Hyper Text Markup Language) 常用标签
  4. 大数据平台搭建-hadoop/hbase集群的搭建
  5. linux下操作mysql
  6. NET Core度身定制的AOP框架
  7. Java语言课程设计——博客作业教学数据分析系统(201521123107 张翔)
  8. 201521123022 《Java程序设计》 第七周学习总结
  9. 201521123059 《Java程序设计》第二周学习总结
  10. 《JAVA程序设计》第9周学习总结