PHP实现无限级分类（不使用递归）_php技巧

列表形式；
• 查找分类A下面所有分类包含的文章。

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

2.数据结构

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

 

 江苏
 

 

 无锡
 

 

 江阴
 
 
 
 
 
 

 安徽
 

 
芜湖
 
合肥
 
蚌埠
 
 

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

<?php echo get_tree_ul($list, 1); ?>

4.输出option列表形式

 江苏
     无锡
         江阴
 安徽
     芜湖
     合肥
     蚌埠

具体实现程序如下：

<?php
 // get_tree_option()返回数组，并为每个元素增加了“深度”（即depth）列，直接输出即可
 $options = get_tree_option($list, 1); 
 foreach($options as $op) {
 echo '' . 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[] = '
';
 } else if(isset($node['isFirstChild'])) {
 $html_left[] = '
';
 } else if(isset($node['isLastChild'])) {
 $html_left[] = '
';
 } else {
 $html_left[] = '
';
 } 
 $html_left[] = ($flag === true) ? "{$node['title']}
" : "{$node['title']}";
 $added_left[$id] = true;
 } 
 if ($id != $fid && $node && !isset($added_right[$id])) {
 $html_right[] = ($flag === true) ? '
' : '';
 $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和Mysql中转UTF8编码问题汇总_php技巧
                            
                            

                                 
下一篇 >
php批量删除超链接的实现方法_php技巧
                            
                        
                    
                    
                    
                    
                    
                
              
                    
                
                  

                    

                        
人气教程排行
                    
                    

			
                        

						
 

                                
                                    174次
                                    1
                                   php如何获取跳转前的url                                
                            
							  								  														  

                                
                                    174次
                                    2
                                   php格林威治时间转换成当前时间的方法                                
                            
								  														  								  

                                
                                    174次
                                    3
                                   为什么php不能做大型系统？                                
                            
														  								  							

                                
                                    174次
                                    4
                                   range函数怎么用                                
                            
							  								  							

                                
                                    174次
                                    5
                                   php中计算页面加载时间几种方法总结_PHP教程                                
                            
							  								  							

                                
                                    174次
                                    6
                                   求帮助，关于paypal支付返回值修改订单状态                                
                            
							  								  							

                                
                                    174次
                                    7
                                   typecho怎么配置文章内容页?                                
                            
							  								  							

                                
                                    174次
                                    8
                                   PhpStorm左侧structure不显示文件的方法列表是这么回事？                                
                            
							  								  							

                                
                                    174次
                                    9
                                   查看PHP的环境变量_PHP                                
                            
							  								  							

                                
                                    174次
                                    10
                                   PHP Primary script unknown 解决方法总结                                
                            
							  								  							

                                
                                    174次
                                    11
                                   php的命名空间与自动加载实现方法                                
                            
							  								  							

                                
                                    174次
                                    12
                                   解决laravel 出现ajax请求419(unknown status)的问题                                
                            
							  								  							

                                
                                    173次
                                    13
                                   php 如何删除mysql记录                                
                            
							  								  							

                                
                                    173次
                                    14
                                   PHP如何替换数组中的指定元素                                
                            
							  								  							

                                
                                    173次
                                    15
                                   怎么去除字符串中非汉字、非字母、非数字的字符                                
                            
							  								  							

                                
                                    173次
                                    16
                                   mysql如何一次执行多条SQL语句                                
                            
							  								  							

                                
                                    173次
                                    17
                                   修改header里面的Connection为close解决方法                                
                            
							  								  							

                                
                                    173次
                                    18
                                   PHP基于session.upload_progress 实现文件上传进度显示功能详解                                
                            
							  								  							

                                
                                    173次
                                    19
                                   php5.6.x到php7.0.x特性小结                                
                            
							  								  							

                                
                                    172次
                                    20
                                   php为什么会出现504错误                                
                            

                        
                    
                
            
            
        
    
  


   本站所有资源全部来源于网络，若本站发布的内容侵害到您的隐私或者利益，请联系我们删除！


 



登录

 










                 
                
                
                
                记住我的登录                            
        忘记密码？ 
  
登录