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实现无限极分类，希望对大家的学习有所帮助。
  /phpyy/37976.htmlwww.phpzy.comtrue/phpyy/37976.htmlTechArticlePHP实现无限级分类（不使用递归） 无限级分类在开发中经常使用，例如：部门结构、文章分类。无限级分类的难点在于“输出”和“查询”，例如 将文章分类输出为 列表形式； 查找分...
  
  
  
   
  相关文章
  
   
  php的mail函数发送UTF-8编码中文邮件时标题
  为你总结一些php系统类函数
  PHP+jQuery翻板抽奖功能实现
  php处理提交字符串的函数，彻底杜绝各种
  php获取字符串宽度
  PHP零基础入门视频教程上载，供大家参考
  
  
  
  
  		
  		
  
  		
  
   
  今日最新相关阅读：
   
  php的mail函数发送UTF-8编码中文邮件时标题乱码
  为你总结一些php系统类函数
  PHP+jQuery翻板抽奖功能实现
  php处理提交字符串的函数，彻底杜绝各种攻击
  php获取字符串宽度
  PHP零基础入门视频教程上载，供大家参考
  
   
   
  
  
  
  
  PHP之友评论
   
  
  
  今天推荐