PHP实现无限级分类(不使用递归)


Posted in PHP onOctober 22, 2015

无限级分类在开发中经常使用,例如:部门结构、文章分类。无限级分类的难点在于“输出”和“查询”,例如

  • 将文章分类输出为<ul>列表形式;
  • 查找分类A下面所有分类包含的文章。

1.实现原理
几种常见的实现方法,各有利弊。其中“改进前序遍历树”数据结构,便于输出和查询,但是在移动分类和常规理解上有些复杂。

2.数据结构

PHP实现无限级分类(不使用递归)

<?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">
 <div>江苏</div>
 <ul>
 <li class="first-child last-child">
 <div>无锡</div>
 <ul>
 <li class="first-child last-child">
 <div>江阴</div>
 </li>
 </ul>
 </li>
 </ul>
 </li>
 <li class="last-child">
 <div>安徽</div>
 <ul>
 <li class="first-child"><div>芜湖</div></li>
 <li><div>合肥</div></li>
 <li class="last-child"><div>蚌埠</div></li>
 </ul>
 </li>
</ul>

这种HTML结构在前端使用(使用JavaScript和CSS构造可折叠树)十分方便。具体实现程序如下:

<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>

具体实现程序如下:

<select>
<?php
 // get_tree_option()返回数组,并为每个元素增加了“深度”(即depth)列,直接输出即可
 $options = get_tree_option($list, 1); 
 foreach($options as $op) {
 echo '<option value="' . $op['id'] .'">' . str_repeat(" ", $op['depth'] * 4) . $op['title'] . '<;/option>';
 }
?>
<;/select>

5. 查找某一分类的所有子类

<?php
 $children = get_tree_child($list, 0);
 echo implode(',', $children); // 输出:1,3,2,7,6,5,8,4
?>

6. 查找某一分类的所有父类

<?php
 $children = get_tree_parent($list, 4);
 echo implode(',', $children); //8, 2, 10
?>

7. 相关函数

<?php
function get_tree_child($data, $fid) {
 $result = array();
 $fids = array($fid);
 do {
 $cids = array();
 $flag = false;
 foreach($fids as $fid) {
 for($i = count($data) - 1; $i >=0 ; $i--) {
 $node = $data[$i];
 if($node['fid'] == $fid) {
 array_splice($data, $i , 1);
 $result[] = $node['id'];
 $cids[] = $node['id'];
 $flag = true;
 }
 }
 }
 $fids = $cids;
 } while($flag === true);
 return $result;
}

function get_tree_parent($data, $id) {
 $result = array();
 $obj = array();
 foreach($data as $node) {
 $obj[$node['id']] = $node;
 } 

 $value = isset($obj[$id]) ? $obj[$id] : null; 
 while($value) {
 $id = null;
 foreach($data as $node) {
 if($node['id'] == $value['fid']) {
 $id = $node['id'];
 $result[] = $node['id'];
 break;
 }
 }
 if($id === null) {
 $result[] = $value['fid'];
 }
 $value = isset($obj[$id]) ? $obj[$id] : null;
 }
 unset($obj);
 return $result;
}

function get_tree_ul($data, $fid) {
 $stack = array($fid);
 $child = array();
 $added_left = array();
 $added_right= array();
 $html_left = array();
 $html_right = array();
 $obj = array();
 $loop = 0;
 foreach($data as $node) {
 $pid = $node['fid'];
 if(!isset($child[$pid])) {
 $child[$pid] = array();
 }
 array_push($child[$pid], $node['id']);
 $obj[$node['id']] = $node;
 }

 while (count($stack) > 0) { 
 $id = $stack[0];
 $flag = false;
 $node = isset($obj[$id]) ? $obj[$id] : null;
 if (isset($child[$id])) {
 $cids = $child[$id];
 $length = count($cids);
 for($i = $length - 1; $i >= 0; $i--) {
 array_unshift($stack, $cids[$i]);
 }
 $obj[$cids[$length - 1]]['isLastChild'] = true;
 $obj[$cids[0]]['isFirstChild'] = true;
 $flag = true;
 }
 if ($id != $fid && $node && !isset($added_left[$id])) {
 if(isset($node['isFirstChild']) && isset($node['isLastChild'])) {
 $html_left[] = '<li class="first-child last-child">';
 } else if(isset($node['isFirstChild'])) {
 $html_left[] = '<li class="first-child">';
 } else if(isset($node['isLastChild'])) {
 $html_left[] = '<li class="last-child">';
 } else {
 $html_left[] = '<li>';
 } 
 $html_left[] = ($flag === true) ? "<div>{$node['title']}</div><ul>" : "<div>{$node['title']}</div>";
 $added_left[$id] = true;
 } 
 if ($id != $fid && $node && !isset($added_right[$id])) {
 $html_right[] = ($flag === true) ? '</ul></li>' : '</li>';
 $added_right[$id] = true;
 }

 if ($flag == false) {
 if($node) {
 $cids = $child[$node['fid']];
 for ($i = count($cids) - 1; $i >= 0; $i--) {
 if ($cids[$i] == $id) {
 array_splice($child[$node['fid']], $i, 1);
 break;
 }
 } 
 if(count($child[$node['fid']]) == 0) {
 $child[$node['fid']] = null;
 }
 }
 array_push($html_left, array_pop($html_right));
 array_shift($stack);
 }
 $loop++;
 if($loop > 5000) return $html_left;
 }
 unset($child);
 unset($obj);
 return implode('', $html_left);
}

function get_tree_option($data, $fid) {
 $stack = array($fid);
 $child = array();
 $added = array();
 $options = array();
 $obj = array();
 $loop = 0;
 $depth = -1;
 foreach($data as $node) {
 $pid = $node['fid'];
 if(!isset($child[$pid])) {
 $child[$pid] = array();
 }
 array_push($child[$pid], $node['id']);
 $obj[$node['id']] = $node;
 }

 while (count($stack) > 0) { 
 $id = $stack[0];
 $flag = false;
 $node = isset($obj[$id]) ? $obj[$id] : null;
 if (isset($child[$id])) {
 for($i = count($child[$id]) - 1; $i >= 0; $i--) {
 array_unshift($stack, $child[$id][$i]);
 }
 $flag = true;
 }
 if ($id != $fid && $node && !isset($added[$id])) {
 $node['depth'] = $depth;
 $options[] = $node;
 $added[$id] = true;
 }
 if($flag == true){
 $depth++;
 } else {
 if($node) {
 for ($i = count($child[$node['fid']]) - 1; $i >= 0; $i--) {
 if ($child[$node['fid']][$i] == $id) {
 array_splice($child[$node['fid']], $i, 1);
 break;
 }
 } 
 if(count($child[$node['fid']]) == 0) {
 $child[$node['fid']] = null;
 $depth--;
 }
 }
 array_shift($stack);
 }
 $loop++;
 if($loop > 5000) return $options;
 }
 unset($child);
 unset($obj);
 return $options;
}
?>

以上介绍的就是在不使用递归的情况下php实现无限极分类,希望对大家的学习有所帮助。

PHP 相关文章推荐
php 生成WML页面方法详解
Aug 09 PHP
php面向对象全攻略 (十五) 多态的应用
Sep 30 PHP
PHP文章按日期(月日)SQL归档语句
Nov 29 PHP
php无限遍历文件夹示例分享
Mar 04 PHP
thinkphp验证码显示不出来的解决方法
Mar 29 PHP
ThinkPHP模板判断输出Defined标签用法详解
Jun 30 PHP
PHP中使用register_shutdown_function函数截获fatal error示例
Apr 21 PHP
PHP基于yii框架实现生成ICO图标
Nov 13 PHP
Yii数据库缓存实例分析
Mar 29 PHP
php pdo操作数据库示例
Mar 10 PHP
PHP面向对象之里氏替换原则简单示例
Apr 08 PHP
ThinkPHP框架整合微信支付之Native 扫码支付模式一图文详解
Apr 09 PHP
PHP实现递归无限级分类
Oct 22 #PHP
php防止网站被攻击的应急代码
Oct 21 #PHP
PHP统计当前在线用户数实例讲解
Oct 21 #PHP
php精确的统计在线人数的方法
Oct 21 #PHP
为你总结一些php信息函数
Oct 21 #PHP
深入理解PHP变量的值类型和引用类型
Oct 21 #PHP
为你总结一些php系统类函数
Oct 21 #PHP
You might like
PHP生成随机用户名和密码的实现代码
2013/02/27 PHP
php随机取mysql记录方法小结
2014/12/27 PHP
基于php流程控制语句和循环控制语句(讲解)
2017/10/23 PHP
PHP var关键字相关原理及使用实例解析
2020/07/11 PHP
EasyUI 中 MenuButton 的使用方法
2012/07/14 Javascript
了解了这些才能开始发挥jQuery的威力
2013/10/10 Javascript
使用documentElement正确取得当前可见区域的大小
2014/07/25 Javascript
javascript顺序加载图片的方法
2015/07/18 Javascript
javascript设计模式--策略模式之输入验证
2015/11/27 Javascript
jQuery禁用快捷键例如禁用F5刷新 禁用右键菜单等的简单实现
2016/08/31 Javascript
js的三种继承方式详解
2017/01/21 Javascript
Vue 监听列表item渲染事件方法
2018/09/06 Javascript
javascript实现考勤日历功能
2018/11/29 Javascript
详解Vue-axios 设置请求头问题
2018/12/06 Javascript
深入理解JS异步编程-Promise
2019/06/03 Javascript
js实现GIF动图分解成多帧图片上传
2019/10/24 Javascript
浅谈python中截取字符函数strip,lstrip,rstrip
2015/07/17 Python
分享Python文本生成二维码实例
2016/01/06 Python
Python读取图片属性信息的实现方法
2016/09/11 Python
Python处理XML格式数据的方法详解
2017/03/21 Python
python决策树之CART分类回归树详解
2017/12/20 Python
浅谈flask截获所有访问及before/after_request修饰器
2018/01/18 Python
Python requests发送post请求的一些疑点
2018/05/20 Python
python使用pipeline批量读写redis的方法
2019/02/18 Python
python微信撤回监测代码
2019/04/29 Python
python对象与json相互转换的方法
2019/05/07 Python
Python3 实现串口两进程同时读写
2019/06/12 Python
python+Selenium自动化测试——输入,点击操作
2020/03/06 Python
Python 程序报错崩溃后如何倒回到崩溃的位置(推荐)
2020/06/23 Python
Python实现数字的格式化输出
2020/08/01 Python
Python中的面向接口编程示例详解
2021/01/17 Python
本科毕业生自我鉴定
2013/11/02 职场文书
2014年大班元旦活动方案
2014/02/26 职场文书
检讨书怎么写
2015/01/23 职场文书
微信小程序实现轮播图指示器
2022/06/25 Javascript
Win11如何默认打开软件界面最大化?Win11默认打开软件界面最大化的方法
2022/07/15 数码科技