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 相关文章推荐
pw的一个放后门的方法分析
Oct 08 PHP
PHP $_SERVER详解
Jan 16 PHP
PHP文章采集URL补全函数(FormatUrl)
Aug 02 PHP
php实现给图片加灰色半透明效果的方法
Oct 20 PHP
PHP遍历数组的三种方法及效率对比分析
Feb 12 PHP
php快速查找数据库中恶意代码的方法
Apr 01 PHP
Zend Framework教程之Application用法实例详解
Mar 14 PHP
Symfony2框架创建项目与模板设置实例详解
Mar 17 PHP
PHP自定义多进制的方法
Nov 03 PHP
php实现等比例不失真缩放上传图片的方法
Nov 14 PHP
php 后端实现JWT认证方法示例
Sep 04 PHP
PHP开发实现快递查询功能详解
Apr 08 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生成HTML静态页面实例代码
2008/08/31 PHP
PHP HTML代码串 截取实现代码
2009/06/29 PHP
解析如何在PHP下载文件名中解决乱码的问题
2013/06/20 PHP
使用php自动备份数据库表的实现方法
2017/07/28 PHP
查看源码的工具 学习jQuery源码不错的工具
2011/12/26 Javascript
javascript全局变量封装模块实现代码
2012/11/28 Javascript
jquery时间下拉框小例子
2013/04/15 Javascript
js中对象的声明方式以及数组的一些用法示例
2013/12/11 Javascript
javascript操纵OGNL标签示例代码
2014/06/16 Javascript
基于jquery插件实现拖拽删除图片功能
2020/08/27 Javascript
高效Web开发的10个jQuery代码片段
2016/07/22 Javascript
vue中将网页打印成pdf实例代码
2017/06/15 Javascript
基于rem的移动端响应式适配方案(详解)
2017/07/07 Javascript
Javascript模块化机制实现原理详解
2020/04/02 Javascript
Python中利用函数装饰器实现备忘功能
2015/03/30 Python
python smtplib模块发送SSL/TLS安全邮件实例
2015/04/08 Python
Python中的字符串查找操作方法总结
2016/06/27 Python
windows下 兼容Python2和Python3的解决方法
2018/12/05 Python
Python从文件中读取数据的方法讲解
2019/02/14 Python
Python3利用Dlib实现摄像头实时人脸检测和平铺显示示例
2019/02/21 Python
Python里字典的基本用法(包括嵌套字典)
2019/02/27 Python
Python操作rabbitMQ的示例代码
2019/03/19 Python
详解10个可以快速用Python进行数据分析的小技巧
2019/06/24 Python
python爬虫 模拟登录人人网过程解析
2019/07/31 Python
python时间日期操作方法实例小结
2020/02/06 Python
基于python计算并显示日间、星期客流高峰
2020/05/07 Python
Python如何实现单例模式
2016/06/03 面试题
高中政治教学反思
2014/01/18 职场文书
应届生自荐信范文
2014/02/21 职场文书
学校门卫岗位职责范本
2014/06/30 职场文书
送温暖献爱心活动总结
2014/07/08 职场文书
学习考察心得体会
2014/09/04 职场文书
社区党建工作汇报材料
2014/10/27 职场文书
无违反计划生育证明格式
2015/06/24 职场文书
详解Flask开发技巧之异常处理
2021/06/15 Python
码云(gitee)通过git自动同步到阿里云服务器
2022/12/24 Servers