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>
具体实现程序如下: