php实现无限级分类查询(递归、非递归)


Posted in PHP onMarch 10, 2016

做PHP这么长时间,发现后台管理系统不可少的一个应用模块就是对栏目的分类,一般情况下栏目都要做成是无限级的,也就是说每个栏目理论上都可以添加子栏目。在我看来这种情况处理起来整体上说也不是很复杂,唯一一个相对来说较难的点是无限级栏目的查询。

下面就这种情况我来向大家做一个简单的介绍,对于这种无限级栏目的查询一般情况下有两种方式,其中一种就是使用栈的机制,另一种是使用递归函数的方式(当然递归函数实现机制也是借助于栈来实现的)。就这两种方式下面我们分别介绍。

递归函数实现方式

上面提到,递归函数的也是借助于栈的机制实现的,但是底层对于栈的处理对于程序员来说都是透明的,程序员只需要关心应用的实现逻辑。所以说使用递归处理上述问题理解起来比较容易,代码也比较简洁。

既然使用递归函数,看名字我们就知道必须借助于自定义的函数。我先大概说一下其实现思路,具体细节我们反映在代码中。

对于每一层的函数其主要做的工作就是查找父Id为当前Id的栏目,查找到以后再次调用自身函数,将查找到的栏目的id作为下一层的父id。

其流程图如下

php实现无限级分类查询(递归、非递归)

图一

不知道对于上面的解释大家能不能理解,没关系我们下面直接看代码

<?php
/**
 * 个人博客:迹忆博客
 * 博客地址:www.onmpw.com
 * 递归实现无限极分类
 */
$channels = array(
  array('id'=>1,'name'=>"衣服",'parId'=>0),
  array('id'=>2,'name'=>"书籍",'parId'=>0),
  array('id'=>3,'name'=>"T恤",'parId'=>1),
  array('id'=>4,'name'=>"裤子",'parId'=>1),
  array('id'=>5,'name'=>"鞋子",'parId'=>1),
  array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  array('id'=>7,'name'=>"运动鞋",'parId'=>5),
  array('id'=>8,'name'=>"耐克",'parId'=>7),
  array('id'=>9,'name'=>"耐克",'parId'=>3),
  array('id'=>10,'name'=>"鸿星尔克",'parId'=>7),
  array('id'=>11,'name'=>"小说",'parId'=>2),
  array('id'=>12,'name'=>"科幻小说",'parId'=>11),
  array('id'=>13,'name'=>"古典名著",'parId'=>11),
  array('id'=>14,'name'=>"文学",'parId'=>2),
  array('id'=>15,'name'=>"四书五经",'parId'=>14)
);
$html = array();
/**
 * 递归查找父id为$parid的结点
 * @param array $html  按照父-》子的结构存放查找出来的结点
 * @param int $parid  指定的父id
 * @param array $channels  数据数组
 * @param int $dep  遍历的深度,初始化为1
 */
function getChild(&$html,$parid,$channels,$dep){
  /*
   * 遍历数据,查找parId为参数$parid指定的id
   */
  for($i = 0;$i<count($channels);$i++){
    if($channels[$i]['parId'] == $parid){
      $html[] = array('id'=>$channels[$i]['id'],'name'=>$channels[$i]['name'],'dep'=>$dep);
      getChild($html,$channels[$i]['id'],$channels,$dep+1);
    }
  }
}
getChild($html,0,$channels,1);
?>

这是递归实现无限级栏目查询的核心代码,结合图一对其实现流程应该有一个较清晰的认识。

非递归,即使用栈机制实现无限级栏目的查询

在上面我们大概介绍了一下使用递归的方式实现无限级栏目的查询,下面我们简单介绍一下非递归的方式。虽说不用递归函数的方式,但是鉴于无限级栏目的结构页需要参考递归的实现机制——栈的机制,解决这一问题。

在上学的时候老师就说,其实栈的核心机制也就四个字:先进后出。

在这对于栈的机制不多说,主要说一下如何借助栈实现无限级栏目查询。

1. 首先将顶级栏目压入栈中

2. 将栈顶元素出栈

3. 将出栈元素存入数组中,标记其深度(其深度就是在其父栏目的深度上面加1)

4. 以出栈的元素为父栏目,查找其子栏目

5. 将查找到的子栏目入栈,重复步骤2

6. 判断栈为空的话,流程结束;

通过对以上步骤的翻译,可以将这些步骤翻译成PHP代码,其核心代码如下

<?php
/**
 * 个人博客:迹忆博客
 * 博客地址:www.onmpw.com
*使用非递归,即使用栈的方式实现栏目的无限极分类查询
*/
$channels = array(
  array('id'=>1,'name'=>"衣服",'parId'=>0),
  array('id'=>2,'name'=>"书籍",'parId'=>0),
  array('id'=>3,'name'=>"T恤",'parId'=>1),
  array('id'=>4,'name'=>"裤子",'parId'=>1),
  array('id'=>5,'name'=>"鞋子",'parId'=>1),
  array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  array('id'=>7,'name'=>"运动鞋",'parId'=>5),
  array('id'=>8,'name'=>"耐克",'parId'=>7),
  array('id'=>9,'name'=>"耐克",'parId'=>3),
  array('id'=>10,'name'=>"鸿星尔克",'parId'=>7),
  array('id'=>11,'name'=>"小说",'parId'=>2),
  array('id'=>12,'name'=>"科幻小说",'parId'=>11),
  array('id'=>13,'name'=>"古典名著",'parId'=>11),
  array('id'=>14,'name'=>"文学",'parId'=>2),
  array('id'=>15,'name'=>"四书五经",'parId'=>14)
);
$stack = array(); //定义一个空栈
$html = array();  //用来保存各个栏目之间的关系以及该栏目的深度
/*
 * 自定义入栈函数
 */
function pushStack(&$stack,$channel,$dep){
  array_push($stack, array('channel'=>$channel,'dep'=>$dep));
}
/*
 * 自定义出栈函数
 */
function popStack(&$stack){
  return array_pop($stack);
}
/*
 * 首先将顶级栏目压入栈中
 */
foreach($channels as $key=>$val){
  if($val['parId'] == 0)
    pushStack($stack,$val,0);
}
/*
 * 将栈中的元素出栈,查找其子栏目
 */
do{
  $par = popStack($stack); //将栈顶元素出栈
  /*
   * 查找以此栏目为父级栏目的id,将这些栏目入栈
   */
  for($i=0;$i<count($channels);$i++){
    if($channels[$i]['parId'] == $par['channel']['id']){
      pushStack($stack,$channels[$i],$par['dep']+1);
    }
  }
  /*
   * 将出栈的栏目以及该栏目的深度保存到数组中
   */
  $html[] = array('id'=>$par['channel']['id'],'name'=>$par['channel']['name'],'dep'=>$par['dep']);
}while(count($stack)>0);

上面就是使用非递归方式实现的。

下载代码:https://github.com/onmpw/phpApp

总结

上面两种方式各有利弊,虽然实现形式上面不同,但是鉴于无限级栏目的结构,二者实现的机制都是相同的——都借助栈的方式来实现。在现实情况中,我们要根据现实情况的需要选择一种方式来实现。

PHP 相关文章推荐
php下用GD生成生成缩略图的两个选择和区别
Apr 17 PHP
PHP中几个常用的魔术常量
Feb 23 PHP
php之Memcache学习笔记
Jun 17 PHP
php图片缩放实现方法
Feb 20 PHP
destoon实现公司新闻详细页添加评论功能的方法
Jul 15 PHP
thinkphp使用literal防止模板标签被解析的方法
Nov 22 PHP
PHP批量查询WordPress留言者E-mail地址实现方法
Feb 15 PHP
Laravel 5 学习笔记
Mar 06 PHP
jquery获取多个checkbox的值异步提交给php的方法
Jun 24 PHP
腾讯CMEM的PHP扩展编译安装方法
Sep 25 PHP
浅谈socket同步和异步、阻塞和非阻塞、I/O模型
Dec 15 PHP
PHP实现简单注册登录系统
Dec 28 PHP
Zend Framework教程之Application和Bootstrap用法详解
Mar 10 #PHP
Zend Framework教程之配置文件application.ini解析
Mar 10 #PHP
PHP浮点数的一个常见问题
Mar 10 #PHP
简单谈谈php浮点数精确运算
Mar 10 #PHP
PHP实现仿百度文库,豆丁在线文档效果(word,excel,ppt转flash)
Mar 10 #PHP
Zend Framework教程之Loader以及PluginLoader用法详解
Mar 09 #PHP
php注册登录系统简化版
Dec 28 #PHP
You might like
php+xml编程之xpath的应用实例
2015/01/24 PHP
PHP+Ajax+JS实现多图上传
2016/05/07 PHP
Yii2中Restful API原理实例分析
2016/07/25 PHP
PHP从零开始打造自己的MVC框架之入口文件实现方法详解
2019/06/03 PHP
Js判断CSS文件加载完毕的具体实现
2014/01/17 Javascript
JavaScript生成的动态下雨背景效果实现方法
2015/02/25 Javascript
javascript动态生成树形菜单的方法
2015/11/14 Javascript
第一次接触神奇的Bootstrap导航条
2016/08/09 Javascript
JavaScript数据结构中栈的应用之表达式求值问题详解
2017/04/11 Javascript
原生js实现简单的链式操作
2017/07/04 Javascript
vue实现a标签点击高亮方法
2018/03/17 Javascript
JavaScript原型对象、构造函数和实例对象功能与用法详解
2018/08/04 Javascript
jQuery实现的3D版图片轮播示例【滑动轮播】
2019/01/18 jQuery
微信小程序实现的自定义分享功能示例
2019/02/12 Javascript
Vue中jsx不完全应用指南小结
2019/11/01 Javascript
JavaScript命令模式原理与用法实例详解
2020/03/10 Javascript
python读取json文件并将数据插入到mongodb的方法
2015/03/23 Python
Python中函数的多种格式和使用实例及小技巧
2015/04/13 Python
详解Python中with语句的用法
2015/04/15 Python
python 读取竖线分隔符的文本方法
2018/12/20 Python
Django 框架模型操作入门教程
2019/11/05 Python
使用tensorflow实现VGG网络,训练mnist数据集方式
2020/05/26 Python
python 实现波浪滤镜特效
2020/12/02 Python
澳大利亚领先的美容护肤品零售商之一:SkincareStore
2018/01/22 全球购物
高清安全摄像头系统:Lorex Technology
2018/07/20 全球购物
香港通票:Hong Kong Pass
2019/02/26 全球购物
德国最大的服装、鞋子和配件在线商店之一:Outfits24
2019/07/23 全球购物
仓库管理专业个人自我评价范文
2013/11/11 职场文书
团队精神口号
2014/06/06 职场文书
工地门卫岗位职责范本
2014/07/01 职场文书
商务代表岗位职责
2015/02/15 职场文书
上市公司财务总监岗位职责
2015/04/03 职场文书
品牌形象定位,全面分析
2019/07/23 职场文书
Golang全局变量加锁的问题解决
2021/05/08 Golang
Python闭包的定义和使用方法
2022/04/11 Python
TaiShan 200服务器安装Ubuntu 18.04的图文教程
2022/06/28 Servers