PHP无限极分类的实现（不使用递归），php递归

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

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

  1.实现原理

  在《无限级分类实现思路》一文中介绍了几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和常规理解上有些复杂。

  2.数据结构

  id	fid	title
  1	0	中国
  2	1	江苏
  3	1	安徽
  4	8	江阴
  5	3	芜湖
  6	3	合肥
  7	3	蚌埠
  8	2	无锡

  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构造可折叠树）十分方便。具体实现程序如下：

  登录后复制

  4.输出option列表形式

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

  登录后复制

  具体实现程序如下：

  
  ' . str_repeat(" ", $op['depth'] * 4) . $op['title'] . '<;/option>';
      }
  ?>
  <;/select>
  登录后复制
  5. 查找某一分类的所有子类
  登录后复制
  6. 查找某一分类的所有父类
  登录后复制
  7. 相关函数
  =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递归问题（无限极分类）
  
  foreach本身就相当于判断了啊，当$arr数组非空时foreach会遍历并递归访问子节点，但是对于叶子结点，$arr数组是空的，根本不会被foreach，此时直接return了。明白？
  
    
  
  php 递归问题，想要将数据按照无限极分类的样式显示出来
  
  首先 将json 解码成数组， 用json_decode 函数 注意 一定要加上第二个参数 否则他会返回一个对象。接下来就是地递归了。这是一个最简单的递归只要逐个遍历即可。
  下面是完整的代码：
  $data= json_decode($str,true);$options = getChildren($data);function getChildren($parent,$deep=0) {foreach($parent as $row) {$data[] = array("id"=>$row['id'], "name"=>$row['name'],"pid"=>$row['parentid'],'deep'=>$deep);if ($row['childs']) {$data = array_merge($data, getChildren($row['childs'], $deep+1));}}return $data;}?></option></select>
  以上代码已测试通过 效果图如下