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

前端之家收集整理的这篇文章主要介绍了PHP无限分类(树形类)的深入分析前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

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

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





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

猜你在找的PHP相关文章