- 相關(guān)推薦
PHP無(wú)限分類(lèi)(樹(shù)形類(lèi))的深入分析
文章是對(duì)PHP無(wú)限分類(lèi)(樹(shù)形類(lèi))進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下。就跟隨百分網(wǎng)小編一起去了解下吧，想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
PHP無(wú)限分類(lèi)，Google一下就能找到很多相關(guān)資料，思路比較拉風(fēng)的，也是用得比較多的就是分類(lèi)表至少有id,pid,name三個(gè)字段，id自增表分類(lèi)，pid為父分類(lèi)，name為分類(lèi)名，這樣就構(gòu)成了一棵樹(shù)，如下，算是我查詢(xún)分類(lèi)表得到的結(jié)果集。
復(fù)制代碼 代碼如下:
<?php
//模擬PHP無(wú)限分類(lèi)查詢(xún)結(jié)果
return array(
array(
'id'=>1,
'pid'=>0,
'name'=>'主頁(yè)'
),
array(
'id'=>2,
'pid'=>0,
'name'=>'新聞'
),
array(
'id'=>3,
'pid'=>0,
'name'=>'媒體'
),
array(
'id'=>4,
'pid'=>0,
'name'=>'下載'
),
array(
'id'=>5,
'pid'=>0,
'name'=>'關(guān)于我們'
),
array(
'id'=>6,
'pid'=>2,
'name'=>'天朝新聞'
),
array(
'id'=>7,
'pid'=>2,
'name'=>'海外新聞'
),
array(
'id'=>8,
'pid'=>6,
'name'=>'州官新聞'
),
array(
'id'=>9,
'pid'=>3,
'name'=>'音樂(lè)'
),
array(
'id'=>10,
'pid'=>3,
'name'=>'電影'
),
array(
'id'=>11,
'pid'=>3,
'name'=>'小說(shuō)'
),
array(
'id'=>12,
'pid'=>9,
'name'=>'鈴聲'
),
array(
'id'=>13,
'pid'=>9,
'name'=>'流行音樂(lè)'
),
array(
'id'=>14,
'pid'=>9,
'name'=>'古典音樂(lè)'
),
array(
'id'=>15,
'pid'=>12,
'name'=>'熱門(mén)鈴聲'
),
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'=>'娛樂(lè)新聞'
),
array(
'id'=>20,
'pid'=>11,
'name'=>'穿越類(lèi)'
),
array(
'id'=>21,
'pid'=>11,
'name'=>'武俠類(lèi)'
),
);
?>
拉風(fēng)歸拉風(fēng)，但是那些文章提供的無(wú)限分類(lèi)的類(lèi)相關(guān)操作有點(diǎn)挫，直接把對(duì)數(shù)據(jù)庫(kù)操作也封裝進(jìn)去了。也就是別人要用你這個(gè)類(lèi)，還要跟你建一樣的表，真TM惡心。由于項(xiàng)目要用到，所以自己寫(xiě)了一個(gè)PHP無(wú)限分類(lèi)的類(lèi)（也稱(chēng)樹(shù)形類(lèi)），沒(méi)有數(shù)據(jù)庫(kù)的操作，只需要實(shí)例化的時(shí)候傳進(jìn)去結(jié)果集，也就是樹(shù)形數(shù)組。再執(zhí)行l(wèi)eaf方法或navi方法即可得到想要的結(jié)果，下面請(qǐng)看源碼，看完之后奉上smarty模板引擎的相應(yīng)的模板遞歸方法。
復(fù)制代碼 代碼如下:
<?php
/**
* Tree 樹(shù)型類(lèi)(無(wú)限分類(lèi))
*
* @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();
/**
* 構(gòu)造函數(shù)
*
* @param array $result 樹(shù)型數(shù)據(jù)表結(jié)果集
* @param array $fields 樹(shù)型數(shù)據(jù)表字段，array(分類(lèi)id,父id)
* @param integer $root 頂級(jí)分類(lèi)的父id
*/
public function __construct($result, $fields = array('id', 'pid'), $root = 0) {
$this->result = $result;
$this->fields = $fields;
$this->root = $root;
$this->handler();
}
/**
* 樹(shù)型數(shù)據(jù)表結(jié)果集處理
*/
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']);
}
}
/**
* 菜單 多維數(shù)組
*
* @param integer $id 分類(lèi)id
* @return array 返回分支，默認(rèn)返回整個(gè)樹(shù)
*/
public function leaf($id = null) {
$id = ($id == null) ? $this->root : $id;
return $this->tmp[$id];
}
/**
* 導(dǎo)航 一維數(shù)組
*
* @param integer $id 分類(lèi)id
* @return array 返回單線分類(lèi)直到頂級(jí)分類(lèi)
*/
public function navi($id) {
$this->arr = null;
$this->recur_n($this->result, $id);
krsort($this->arr);
return $this->arr;
}
/**
* 散落 一維數(shù)組
*
* @param integer $id 分類(lèi)id
* @return array 返回leaf下所有分類(lèi)id
*/
public function leafid($id) {
$this->arr = null;
$this->arr[] = $id;
$this->recur_p($this->leaf($id));
return $this->arr;
}
}
?>
【PHP無(wú)限分類(lèi)(樹(shù)形類(lèi))的深入分析】相關(guān)文章：
PHP學(xué)習(xí):Category類(lèi)庫(kù)無(wú)限分類(lèi)07-28
php無(wú)限分類(lèi)方法講解10-06
PHP實(shí)現(xiàn)無(wú)限級(jí)分類(lèi)的方法07-14
PHP的樹(shù)形結(jié)構(gòu)算法07-06
php+mysql實(shí)現(xiàn)無(wú)限分類(lèi)實(shí)例詳解07-23
php兩種無(wú)限分類(lèi)方法實(shí)例06-15
php實(shí)現(xiàn)無(wú)限級(jí)分類(lèi)實(shí)現(xiàn)代碼07-03
php:樹(shù)形結(jié)構(gòu)的算法實(shí)例10-18
PHP中redis的用法深入分析10-13