PHP無限分類(樹形類)

2020-03-22 19:12:17

字體：大中小

來源：轉載

供稿：網友

復制代碼代碼如下:
?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模板引擎的相應的模板遞歸方法。復制代碼代碼如下:
?php
/**
* Tree 樹型類(無限分類)
*
* @author Kvoid
* @copyright http://kvoid.com
* @version 1.0
* @access html' target='_blank'>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 $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-
}
/**
* 散落一維數組
*
* @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-
}
}
?
在smarty中的PHP無限分類的使用方法:復制代碼代碼如下:
$result=$db- query(……);//這里查詢得到結果集，注意結果集為數組
$tree= new Tree($result);
$arr=$tree- leaf(0);
$nav=$tree- navi(15);

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。

上一篇：Laravel的初始化安裝

下一篇：PHP的APC模塊實現上傳進度條