这篇文章分为两种情况，介绍了在递归和不使用递归的情况下php实现无限级分类，感兴趣的小伙伴们可以参考一下
做PHP这么长时间，发现后台管理系统不可少的一个应用模块就是对栏目的分类，一般情况下栏目都要做成是无限级的，也就是说每个栏目理论上都可以添加子栏目。在我看来这种情况处理起来整体上说也不是很复杂，唯一一个相对来说较难的点是无限级栏目的查询。
下面就这种情况我来向大家做一个简单的介绍，对于这种无限级栏目的查询一般情况下有两种方式，其中一种就是使用栈的机制，另一种是使用递归函数的方式（当然递归函数实现机制也是借助于栈来实现的）。就这两种方式下面我们分别介绍。
递归函数实现方式
上面提到，递归函数的也是借助于栈的机制实现的，但是底层对于栈的处理对于程序员来说都是透明的，程序员只需要关心应用的实现逻辑。所以说使用递归处理上述问题理解起来比较容易，代码也比较简洁。
立即学习“PHP免费学习笔记（深入）”；
既然使用递归函数，看名字我们就知道必须借助于自定义的函数。我先大概说一下其实现思路，具体细节我们反映在代码中。
对于每一层的函数其主要做的工作就是查找父Id为当前Id的栏目，查找到以后再次调用自身函数，将查找到的栏目的id作为下一层的父id。
其流程图如下
图一
不知道对于上面的解释大家能不能理解，没关系我们下面直接看代码
<?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);
?>
这是递归实现无限级栏目查询的核心代码，结合图一对其实现流程应该有一个较清晰的认识。
非递归，即使用栈机制实现无限级栏目的查询
在上面我们大概介绍了一下使用递归的方式实现无限级栏目的查询，下面我们简单介绍一下非递归的方式。虽说不用递归函数的方式，但是鉴于无限级栏目的结构页需要参考递归的实现机制——栈的机制，解决这一问题。
在上学的时候老师就说，其实栈的核心机制也就四个字：先进后出。
部分功能简介：商品收藏夹功能热门商品最新商品分级价格功能自选风格打印结算页面内部短信箱商品评论增加上一商品，下一商品功能增强商家提示功能友情链接用户在线统计用户来访统计用户来访信息用户积分功能广告设置用户组分类邮件系统后台实现更新用户数据系统图片设置模板管理CSS风格管理申诉内容过滤功能用户注册过滤特征字符IP库管理及来访限制及管理压缩，恢复，备份数据库功能上传文件管理商品类别管理商品添加/修改/
在这对于栈的机制不多说，主要说一下如何借助栈实现无限级栏目查询。
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);
上面就是使用非递归方式实现的。
以上就是本文的全部内容，希望对大家的学习有所帮助，更多相关内容请关注PHP中文网！
相关推荐：
