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中的三元运算符使用说明
Jul 03 PHP
使用PHP Socket写的POP3类
Oct 30 PHP
php数组去重实例及分析
Nov 26 PHP
迅速确定php多维数组的深度的方法
Jan 07 PHP
ThinkPHP3.1的Widget新用法
Jun 19 PHP
destoon二次开发模板及调用语法汇总
Jun 21 PHP
php实现singleton()单例模式实例
Nov 06 PHP
Laravel 5框架学习之Blade 简介
Apr 08 PHP
64位windows系统下安装Memcache缓存
Dec 06 PHP
Yii2数据库操作常用方法小结
May 04 PHP
PHP实现微信图片上传到服务器的方法示例
Jun 29 PHP
PHP简单实现模拟登陆功能示例
Sep 15 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
PhpMyAdmin中无法导入sql文件的解决办法
2010/01/08 PHP
php微信公众号开发之简答题
2018/10/20 PHP
Laravel Eloquent分表方法并使用模型关联的实现
2019/11/25 PHP
浅析PHP中的 inet_pton 网络函数
2019/12/16 PHP
for 循环性能比较 提高for循环的效率
2009/03/19 Javascript
Javascript 学习书 推荐
2009/06/13 Javascript
Extjs 3.3切换tab隐藏相应工具栏出现空白解决
2013/04/02 Javascript
用nodejs写的一个简单项目打包工具
2013/05/11 NodeJs
jquery中load方法的用法及注意事项说明
2014/02/22 Javascript
JavaScript实现对下拉列表值进行排序的方法
2015/07/15 Javascript
jQuery实现Flash效果上下翻动的中英文导航菜单代码
2015/09/22 Javascript
jQuery手动点击实现图片轮播特效
2020/04/20 Javascript
使用vue编写一个点击数字计时小游戏
2016/08/31 Javascript
jQuery如何解决IE输入框不能输入的问题
2016/10/08 Javascript
使用bat打开多个cmd窗口执行gulp、node
2017/02/17 Javascript
Angular2下使用pdf插件的方法详解
2017/04/29 Javascript
微信小程序使用radio显示单选项功能【附源码下载】
2017/12/11 Javascript
vue中echarts3.0自适应的方法
2018/02/26 Javascript
nodejs基于express实现文件上传的方法
2018/03/19 NodeJs
JavaScript继承与聚合实例详解
2019/01/22 Javascript
Vue 实现对quill-editor组件中的工具栏添加title
2020/08/03 Javascript
Python写的贪吃蛇游戏例子
2014/06/16 Python
在Python的struct模块中进行数据格式转换的方法
2015/06/17 Python
python和ruby,我选谁?
2017/09/13 Python
PyCharm 常用快捷键和设置方法
2017/12/20 Python
Anaconda下配置python+opencv+contribx的实例讲解
2018/08/06 Python
Python随机生成身份证号码及校验功能
2018/12/04 Python
python批量修改ssh密码的实现
2019/08/08 Python
python3实现从kafka获取数据,并解析为json格式,写入到mysql中
2019/12/23 Python
CSS3 选择器 属性选择器介绍
2012/01/21 HTML / CSS
师德建设实施方案
2014/03/21 职场文书
创先争优标语
2014/06/27 职场文书
2015关爱留守儿童工作总结
2014/12/12 职场文书
幼儿园中秋节活动总结
2015/03/23 职场文书
听证通知书
2015/04/24 职场文书
一文搞懂如何实现Go 超时控制
2021/03/30 Python