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);?>