PHP无限分类(树形类)

xsmscb

　　PHP无限分类，Google一下就能找到很多相关资料，思路比较拉风的，也是用得比较多的就是分类表至少有id,pid,name三个字段，id自增表分类，pid为父分类，name为分类名，这样就构成了一棵树，如下，算是我查询分类表得到的结果集。
?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110

<?php //模拟PHP无限分类查询结果 return array( array( 'id'=>1, 'pid'=>0, 'name'=>'主页' ), array( 'id'=>2, 'pid'=>0, 'name'=>'新闻' ), array( 'id'=>3, 'pid'=>0, 'name'=>'媒体' ), array( 'id'=>4, 'pid'=>0, 'name'=>'下载' ), array( 'id'=>5, 'pid'=>0, 'name'=>'关于我们' ), array( 'id'=>6, 'pid'=>2, 'name'=>'天朝新闻' ), array( 'id'=>7, 'pid'=>2, 'name'=>'海外新闻' ), array( 'id'=>8, 'pid'=>6, 'name'=>'州官新闻' ), array( 'id'=>9, 'pid'=>3, 'name'=>'音乐' ), array( 'id'=>10, 'pid'=>3, 'name'=>'电影' ), array( 'id'=>11, 'pid'=>3, 'name'=>'小说' ), array( 'id'=>12, 'pid'=>9, 'name'=>'铃声' ), array( 'id'=>13, 'pid'=>9, 'name'=>'流行音乐' ), array( 'id'=>14, 'pid'=>9, 'name'=>'古典音乐' ), array( 'id'=>15, 'pid'=>12, 'name'=>'热门铃声' ), array( 'id'=>16, 'pid'=>12, 'name'=>'搞笑铃声' ), array( 'id'=>17, 'pid'=>12, 'name'=>'MP3铃声' ), array( 'id'=>18, 'pid'=>17, 'name'=>'128K' ), array( 'id'=>19, 'pid'=>8, 'name'=>'娱乐新闻' ), array( 'id'=>20, 'pid'=>11, 'name'=>'穿越类' ), array( 'id'=>21, 'pid'=>11, 'name'=>'武侠类' ), ); ?>

　　拉风归拉风，但是那些文章提供的无限分类的类相关操作有点挫，直接把对数据库操作也封装进去了。也就是别人要用你这个类，还要跟你建一样的表，真TM恶心。由于项目要用到，所以自己写了一个PHP无限分类的类（也称树形类），没有数据库的操作，只需要实例化的时候传进去结果集，也就是树形数组。再执行leaf方法或navi方法即可得到想要的结果，下面请看源码，看完之后奉上smarty模板引擎的相应的模板递归方法。
?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116

<?php /** * Tree 树型类(无限分类) * * @author Kvoid * @copyright http://kvoid.com * @version 1.0 * @access public * @example * $tree= new Tree($result); * $arr=$tree->leaf(0); * $nav=$tree->navi(15); */ class Tree { private$result; private$tmp; private$arr; private$already = array(); /** * 构造函数 * * @param array $result 树型数据表结果集 * @param array $fields 树型数据表字段，array(分类id,父id) * @param integer $root 顶级分类的父id */ publicfunction __construct($result,$fields = array('id','pid'), $root= 0) { $this->result =$result; $this->fields =$fields; $this->root =$root; $this->handler(); } /** * 树型数据表结果集处理 */ privatefunction handler() { foreach($this->resultas $node) { $tmp[$node[$this->fields[1]]][]= $node; } krsort($tmp); for($i = count($tmp);$i > 0; $i--) { foreach($tmp as $k => $v) { if(!in_array($k,$this->already)) { if(!$this->tmp) { $this->tmp =array($k,$v); $this->already[] =$k; continue; }else { foreach($v as $key => $value) { if($value[$this->fields[0]] ==$this->tmp[0]) { $tmp[$k][$key]['child']= $this->tmp[1]; $this->tmp =array($k,$tmp[$k]); } } } } } $this->tmp = null; } $this->tmp =$tmp; } /** * 反向递归 */ privatefunction recur_n($arr,$id) { foreach($arr as $v) { if($v[$this->fields[0]] ==$id) { $this->arr[] =$v; if($v[$this->fields[1]] !=$this->root) $this->recur_n($arr,$v[$this->fields[1]]); } } } /** * 正向递归 */ privatefunction recur_p($arr) { foreach($arr as $v) { $this->arr[] =$v[$this->fields[0]]; if($v['child'])$this->recur_p($v['child']); } } /** * 菜单 多维数组 * * @param integer $id 分类id * @return array 返回分支，默认返回整个树 */ publicfunction leaf($id= null) { $id= ($id == null) ? $this->root :$id; return$this->tmp[$id]; } /** * 导航 一维数组 * * @param integer $id 分类id * @return array 返回单线分类直到顶级分类 */ publicfunction navi($id) { $this->arr = null; $this->recur_n($this->result,$id); krsort($this->arr); return$this->arr; } /** * 散落 一维数组 * * @param integer $id 分类id * @return array 返回leaf下所有分类id */ publicfunction leafid($id) { $this->arr = null; $this->arr[] =$id; $this->recur_p($this->leaf($id)); return$this->arr; } } ?>

　　在smarty中的PHP无限分类的使用方法:
$result=$db->query(……);//这里查询得到结果集，注意结果集为数组
$tree= new Tree($result);
$arr=$tree->leaf(0);
$nav=$tree->navi(15);
$smarty->assign(‘arr’,$arr);
$smarty->assign(‘nav’,$nav);
$smarty->display(‘test.html’);
在smarty模板中这样递归：
?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

<!--导航--> <divid="navigator"> <{foreach $nav as $n}> <{if $n@iteration != $n@last}> <{$n.name}> -> <{else}> <{$n.name}> <{/if}> <{/foreach}> </div> <!--树形菜单--> <divid="menu"> <{function name=menu}> <ul> <{foreach $data as $entry}> <li> <span><{$entry.name}></span><{*注意字段要改成自己的字段哦*}> <{if isset($entry.child)}> <{call name=menu data=$entry.child}> <{/if}> </li> <{/foreach}> </ul> <{/function}> <{call name=menu data=$arr}> <{*注意在这里$arr才是模板变量*}> </div>

　　转载请申明来自kvoid.com
　　当然，你也可以更改递归方法，用你想的标签不受拘束。HTML+PHP混编的递归方法这里就不贴了，我也懒得写，最讨厌混编，看着恶心，在这里推荐一下jake前辈的SpeedPHP框架，由于默认的引擎是smarty，我的这个PHP无限分类完全兼容SP框架。同样的，jquery的treeview插件和下拉菜单插件也完美支持。
　　对了，建议使用Smarty强大的缓存功能，缓存才是王道。