PHP中实现无限递归菜单

这几天看到TP里关于无线分类搞得蛮火的,各种代码乱飞。我也发布一个我的思路。使用的是递归,代码很简洁,十行左右。
我的数据库结构是这样的,我的栏目只有一张表。

cid    fatherid    name
主键   父栏目标识   名称

我看到,很多教程里说使用类似0-1-2-3这样的路径法,还有lv=3的层次法,其实大致都一样,只是实现的方式不同而已。我的方法使用的是递归,也比较好理解。

直接上代码了:

//首先做一个类内的变量,存储一下相关的数组:
 public $tree = null;
 //然后做个测试方法,用于输出结果
 public function test() {
        $res = M('channel')->where('fatherid is null')->select();
        $this->createtree($res);
        dump($this->tree);
 }
 //这里是递归方法
 private function createtree(array $data = null, $lv = 1) {
        for ($i = 0; $i < count($data); $i++) {
            $data[$i]['lv'] = $lv;
            $this->tree[count($this->tree)] = $data[$i];
            $res = M('channel')->where('fatherid='.$data[$i]['cid'])->select();
            $this->createtree($res, ($lv + 1));
        }
 }

这里要说明一下,我的数据库中的结构是,如果一个栏目为顶级栏目(没有父栏目)的话,他的fatherid等于null的,而不是0,此处和别人的案例不一样,因为我有一些外键,会使用到关联模型,所以没有使用0作为顶级分类标识。

思路大致是这样,将所有的顶级栏目找出来,然后开始递归,在递归的过程中,将层级关系写入数组子元素中,这样比较便于理解和使用。

然后将该行记录作为数组的最后一个元素插入。

再去查询,当前递归的栏目,是否还有子栏目,如果有则继续发给递归方法去循环,这里没有判断子栏目返回值是否大于0,因为如果返回的是null,则不会开始循环,请注意递归方法的开头FOR循环。

最后的结果出来就是一个多维数组,每行记录作为一个子元素,并且,顶级栏目的后面跟随着他的所有子栏目。

如果你需要对分类顺序进行排列,可以使用order,不会有影响的。

有人可能会问,这样做会不会产生效率问题,我个人觉得,现在的分类说是无限级,其实不过是为了表达对层级关系的概念,不会有那个网站真分几千个栏目的,起码中国没有。通常来说,200个栏目以内,属于正常,这个代码,就是性能再差,200个栏目的递归都搞不定?如果你觉得慢了或者对性能有严重影响,还可以考虑使用缓存,这样一次使用,周期内都受益的,毕竟栏目不会每小时变一次吧?

喜欢讨论的朋友可以加群252799167

本文出自 “尛雷” 博客,请务必保留此出处http://a3147972.blog.51cto.com/2366547/1216069

查看本栏目更多精彩内容:http://www.bianceng.cn/webkf/PHP/

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索数组
, 递归
, 方法
, 无限循环
, 栏目
, 一个
, 顶级
, php递归无限分类
, 数据库递归
, 无限层次
, 递归循环栏目
, 无限递归
, 无限元素
php无限菜单
递归算法实现树形菜单、递归实现菜单、php递归无限分类、php 菜单递归、php数组递归无限分类,以便于您获取更多的相关知识。

时间: 2024-11-08 17:39:47

PHP中实现无限递归菜单的相关文章

无限级别菜单的实现(其实还是有限级别的^0^)

菜单 <?  /* 看到很多朋友问过无限级别菜单的的问题(其实理论上还是有级别的,毕竟要受到个方便的条件的限制,比如: 数据库字段的类型等),我曾经用老大(唠叨)提供的代码写出来过无限级别的菜单,但是感觉效果不是很好(视觉上),于是趁着"夜深人静"就写这个"无限制级别的菜单",其实道理很简单,主要是数据表的设计,还有递归方法的使用(如果有时间我会用中值排序法来做),我会在下面给出数据结构的设计(非常简单),这里我没有加上竖直的虚线(windows资源管理器的虚

无限级别菜单的实现

<?  /* 看到很多朋友问过无限级别菜单的的问题(其实理论上还是有级别的,毕竟要受到个方便的条件的限制,比如: 数据库字段的类型等),我曾经用老大(唠叨)提供的代码写出来过无限级别的菜单,但是感觉效果不是很好(视觉上),于是趁着"夜深人静"就写这个"无限制级别的菜单",其实道理很简单,主要是数据表的设计,还有递归方法的使用(如果有时间我会用中值排序法来做),我会在下面给出数据结构的设计(非常简单),这里我没有加上竖直的虚线(windows资源管理器的虚线),

无限级别菜单的实现_php基础

<?  /* 看到很多朋友问过无限级别菜单的的问题(其实理论上还是有级别的,毕竟要受到个方便的条件的限制,比如: 数据库字段的类型等),我曾经用老大(唠叨)提供的代码写出来过无限级别的菜单,但是感觉效果不是很好(视觉上),于是趁着"夜深人静"就写这个"无限制级别的菜单",其实道理很简单,主要是数据表的设计,还有递归方法的使用(如果有时间我会用中值排序法来做),我会在下面给出数据结构的设计(非常简单),这里我没有加上竖直的虚线(windows资源管理器的虚线),

一个不被flash、select、activex遮挡的、跨frame的无限分级菜单

一个不被flash.select.activex遮挡的.跨frame的无限分级菜单 该菜单改良自著名的chromemenu,可以无限分级,使用方法: 1.添加主菜单项 找到类似下面代码的部分: 以下为引用的内容: <div class="chromestyle" id="chromemenu"><ul><li><a href="http://www.dynamicdrive.com">Home<

归并-关于无限递归的问题。

问题描述 关于无限递归的问题. 我在写归并排序时需要写一个递归实现,结果无限递归了,代码类似下面: void fun(int a, int b) { int mid; if (a < b) { mid = (a + b)/2; fun (a,mid); fun (mid,b); } } 我用vS2010试了一下,好像没问题,怎么回事? 求解? 解决方案 第一次mid = (a + b)/2,再fun (a,mid);mid肯定大于a,然后mid=(a + mid)/2,迭代到最后mid=a,fu

python的描述符(descriptor)、装饰器(property)造成的一个无限递归问题分享_python

分享一下刚遇到的一个小问题,我有一段类似于这样的python代码: 复制代码 代码如下: # coding: utf-8 class A(object):     @property     def _value(self): #        raise AttributeError("test")         return {"v": "This is a test."}     def __getattr__(self, key):  

C#函数无限递归

问题描述 对C#不熟悉,想请问一下,c#中如果一个函数无限递归,会怎么样? 解决方案 解决方案二:递归到无法分配栈内存时,程序就奔溃了呗解决方案三:while(true){}跟着效果应该差不多解决方案四:内存溢出,程序崩解决方案五:运行到内存溢出,然后奔溃~解决方案六:引用2楼u013053259的回复: while(true){}跟着效果应该差不多 完全不一样while循环只不过是吃cpu无限递归会吃内存因为每递归一次,之前的也不会释放,依然保留着,好等你递归完了再一层一层的退出出来解决方案七

ThinkPHP+EasyUI之ComboTree中的会计科目树形菜单实现方法

假设数据库中会计科目数据表的字段为:id,code,name,islast.分别为自增主键,科目编码,科目名称,是否为末级("1"表示末级科目). 这里在Thinkphp的模型层中使用递归来构建ComboTree所需的数据,代码及注解如下: namespace Home\Model; use Think\Model; class AccountModel extends Model{ public function getTreeList(){ $data = $this->fi

Office2016中excel/ppt右键菜单闪退该怎么办?

  Office2016中excel/ppt右键菜单闪退该怎么办?             在Windows10系统环境下,安装Office 2016后,随便打开一个Excel或Word文档,在文档中点击右键,弹出功能菜单,还未看清楚菜单就消失了,再点击右键弹出右键菜单也是一闪退,一闪而过.根本不能选择到右键菜单中的选项. 通过查阅网上出现此类问题的现象,不仅仅是Windows10系统环境下Office 2016才会出现这样的问题,在Windows7.Windows8系统下Office 2010