源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

PHP无限分类(树形类)的深入分析

  • 时间:2022-02-15 12:23 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:PHP无限分类(树形类)的深入分析
PHP无限分类,Google一下就能找到很多相关资料,思路比较拉风的,也是用得比较多的就是分类表至少有id,pid,name三个字段,id自增表分类,pid为父分类,name为分类名,这样就构成了一棵树,如下,算是我查询分类表得到的结果集。
[u]复制代码[/u] 代码如下:
<?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模板引擎的相应的模板递归方法。
[u]复制代码[/u] 代码如下:
<?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      */     public function __construct($result, $fields = array('id', 'pid'), $root = 0) {         $this->result = $result;         $this->fields = $fields;         $this->root = $root;         $this->handler();     }     /**      * 树型数据表结果集处理      */     private function handler() {         foreach ($this->result as $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;     }     /**      * 反向递归      */     private function 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]]);             }         }     }     /**      * 正向递归      */     private function 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 返回分支,默认返回整个树      */     public function leaf($id = null) {         $id = ($id == null) ? $this->root : $id;         return $this->tmp[$id];     }     /**      * 导航 一维数组      *      * @param integer $id 分类id      * @return array 返回单线分类直到顶级分类      */     public function 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      */     public function 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模板中这样递归:
[u]复制代码[/u] 代码如下:
<!--导航--> <div id="navigator"> <{foreach $nav as $n}>     <{if $n@iteration != $n@last}>         <{$n.name}> ->     <{else}>         <{$n.name}>     <{/if}> <{/foreach}> </div> <!--树形菜单--> <div id="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>
当然,你也可以更改递归方法,用你想的标签不受拘束。HTML+PHP混编的递归方法这里就不贴了,我也懒得写,最讨厌混编,看着恶心,在这里推荐一下jake前辈的SpeedPHP框架,由于默认的引擎是smarty,我的这个PHP无限分类完全兼容SP框架。同样的,jquery的treeview插件和下拉菜单插件也完美支持。 对了,建议使用Smarty强大的缓存功能,缓存才是王道。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部