如何在PHP项目中实现一个无限级分类-创新互联

如何在PHP项目中实现一个无限级分类？针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

成都创新互联公司专注于企业营销型网站、网站重做改版、五华网站定制设计、自适应品牌网站建设、H5开发、成都做商城网站、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为五华等各大城市提供网站开发制作服务。

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

• 将文章分类输出为

  列表形式；

  • 查找分类A下面所有分类包含的文章。

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

  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项目中实现一个无限级分类问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注创新互联行业资讯频道了解更多相关知识。
              
  
              网页题目：如何在PHP项目中实现一个无限级分类-创新互联            
  
              当前链接：http://jkwzsj.com/article/dococd.html
          
      
      
  
          
  其他资讯
          
  
              
  
                      python里SVM算法指的是什么-创新互联
                  
  
                      API模型的保存与加载方法是什么-创新互联
                  
  
                      mongodb权限管理-创新互联
                  
  
                      MySQL数据库基本设计规范是怎么样的-创新互联
                  
  
                      MySQL8.0新特性中并行查询innodb及并行读取线程是怎样的-创新互联