PHP实现无限级分类的方法
文章主要介绍了在不使用递归的情况下PHP实现无限级分类,感兴趣的小伙伴们可以参考一下.
无限级分类在开发中经常使用,例如:部门结构、文章分类。无限级分类的难点在于“输出”和“查询”,例如
将文章分类输出为<ul>列表形式;
查找分类A下面所有分类包含的文章。
1.实现原理
几种常见的实现方法,各有利弊。其中“改进前序遍历树”数据结构,便于输出和查询,但是在移动分类和常规理解上有些复杂。
2.数据结构
12
<?php
$list = array(
array('id'=>1, 'fid'=>0, 'title' => '中国'),
array('id'=>2, 'fid'=>1, 'title' => '江苏'),
array('id'=>3, 'fid'=>1, 'title' => '安徽'),
array('id'=>4, 'fid'=>8, 'title' => '江阴'),
array('id'=>5, 'fid'=>3, 'title' => '芜湖'),
array('id'=>6, 'fid'=>3, 'title' => '合肥'),
array('id'=>7, 'fid'=>3, 'title' => '蚌埠'),
array('id'=>8, 'fid'=>8, 'title' => '无锡')
);
?>
各分类之间通过父类id(即fid)进行级别“串联”,形成一棵分类树。在进行串联时候有一点值得注意:分类A的fid不可以是其子类的id。
在使用这种数据结构进行输出时最常用的算法就是“递归”,熟悉PHP语言的'朋友肯定知道,PHP不擅长递归 ,而且递归次数有限(100次左右,因操作系统和配置而异)。
由于所有的递归均可以使用循环实现,本文根据PHP语言特点编写了一套关于“无限级”分类的函数,相比递归实现而言效率更高。
3.输出ul列表形式
将上述数据输出为下面的HTML
<ul>
<li class="first-child">
<p>江苏</p>
<ul>
<li class="first-child last-child">
<p>无锡</p>
<ul>
<li class="first-child last-child">
<p>江阴</p>
</li>
</ul>
</li>
</ul>
</li>
<li class="last-child">
<p>安徽</p>
<ul>
<li class="first-child"><p>芜湖</p></li>
<li><p>合肥</p></li>
<li class="last-child"><p>蚌埠</p></li>
</ul>
</li>
</ul>
这种HTML结构在前端使用(使用JavaScript和CSS构造可折叠树)十分方便。具体实现程序如下:
?
1
<ul><?php echo get_tree_ul($list, 1); ?></ul>
4.输出option列表形式
<select>
<option value="2">江苏</option>
<option value="8"> 无锡</option>
<option value="4"> 江阴</option>
<option value="3">安徽</option>
<option value="5"> 芜湖</option>
<option value="6"> 合肥</option>
<option value="7"> 蚌埠</option>
</select>
具体实现程序如下:
-
PHP 7.1中都有哪些重大更新
PHP7.1.0带来了大量的改进和新功能:可空类型返回空类型可迭代的psuedo-type支持常量可见的类数组解构square框架和在list()中允许指定keys多异常类型捕获,以下是小编为大家搜索整理的PHP7.1中都有哪些重大更新,希望能给大家带来帮助!更多精彩内容请及时关注我们应...
-
php使用fgetcsv读取csv文件出现乱码的解决方法
PHP独特的语法混合了C、Java、Perl以及PHP自创的语法。它可以比CGI或者Perl更快速地执行动态网页。以下是小编为大家搜索整理的php使用fgetcsv读取csv文件出现乱码的解决方法,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!一般来说在php中...
-
数据库设计和访问数据库的 PHP 代码中出现的五个常见问题
导语:您可以用很多的方式创建数据库设计、数据库访问和基于数据库的PHP业务逻辑代码,但最终一般以错误告终。本文说明了数据库设计和访问数据库的PHP代码中出现的五个常见问题,以及在遇到这些问题时如何修复它们。问题1:直接使用MySQL一个常见问题是较老的PHP代码...
-
PHP正则匹配中文字母数字正则的表达式
PHP语言是一门实用性很强的语言,下面小编为大家带来了关于PHP正则匹配中文字母数字正则的'表达式,欢迎大家阅读!PHP正则匹配中文字母数字正则的表达式代码如下if(preg_match("/^d*$/","4312")){echo"全数字";}if(preg_match("/^[a-z]*$/i","fdsFDfd")){echo"全...