php经典应用之无限级栏目查询-ag捕鱼王app官网

当前位置：ag捕鱼王app官网 > 学无止境 > 编程语言 > php >

python php java go typescript c vba node.js c语言 matlab

php经典应用之无限级栏目查询

作者：迹忆最近更新：2016/03/10 浏览次数：

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

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

递归函数实现方式

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

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

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

其流程图如下

图一

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

/**
* 递归查找父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        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);
       }
    }
}

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

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

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

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

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

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

2. 将栈顶元素出栈

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

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

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

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

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

/*
* 首先将顶级栏目压入栈中
*/
foreach($channels as $key=>$val){
    if($val['parid'] == 0)
        pushstack($stack,$val,0);
}
/*
* 将栈中的元素出栈，查找其子栏目
*/
do{
    $par = popstack($stack); //将栈顶元素出栈
    /*
     * 查找以此栏目为父级栏目的id，将这些栏目入栈
     */
    for($i=0;$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);

上面就是使用非递归方式实现的。完整代码

总结

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

上面全部代码都在github上，代码还会继续完善，补充新功能。欢迎大家下载，

下一篇：php——json_encode中文编码问题

转载请发邮件至 1244347461@qq.com 进行申请，经作者同意之后，转载请以链接形式注明出处

本文地址：

发布时间：2024/04/21 浏览次数：72 分类：python

本教程演示了如何对 dataframe 中的每一行使用 pandas 应用函数，以及如何将不同的函数作为参数应用，例如对每一行使用 lambda、numpy 和用户定义函数。

发布时间：2024/04/20 浏览次数：127 分类：python

本指南说明如何使用 dataframe.assign() 和 dataframe.apply() 方法将 lambda 函数应用于 pandas dataframe。

发布时间：2024/04/20 浏览次数：170 分类：python

本教程演示了如何使用 apply()将一个函数应用到 dataframe 的列上。

发布时间：2024/03/25 浏览次数：70 分类：mysql

在本指南中，我们将了解使用 phpmyadmin 从 mysql 数据库中删除所有行的最佳方法。

循环 php mysqli 获取数组函数

发布时间：2024/03/25 浏览次数：125 分类：mysql

本教程将指导你了解 php mysqli_fetch_array() 函数，并介绍如何迭代 mysqli 查询。

发布时间：2024/03/17 浏览次数：187 分类：javascript

本文将帮助你了解 bigdecimal 在 javascript 中的使用。

php经典应用之无限级栏目查询-ag捕鱼王app官网