欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

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

程序员文章站 2022-05-22 11:42:52
...

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

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

  • 将文章分类输出为
      列表形式;
  • 查找分类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列表形式

    具体实现程序如下:

    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实现无限极分类,希望对大家的学习有所帮助。