php樹形選單實例程式碼

這篇文章主要介紹了基於遞歸實現的php樹形選單程式碼,採用了遞歸的方法遍歷節點構造出樹形選單,是非常實用的技巧,需要的朋友可以參考下

本文實例講述了基於遞歸實現的php樹形選單程式碼。分享給大家供大家參考。具體實作方法如下：

開發電子商務網站的時候，做了這個顯示樹狀選單的功能，用的遞迴實作的PHP樹形選單函數。具體程式碼如下：

 程式碼如下:

public function procCategory($sid,$pid){
$return = array();
$key = 0;
static $arr = array(); //分类级别参考数组
$sql =  "select cid,pcid,name from shop_goods_catalog where sid='{$sid}' and pcid = '{$pid}'";
$result = $this->db->query($sql);
 
while($row=$this->db->fetchArray($result)){
$nbsp = '';
if($row['pcid']==0){
$arr = array();
}
$arr[] = $row['pcid'];
//顶级分类不添加树形结构标识。
if($row['pcid']>0){
//根据分类级别添加树形结构标识
$key = array_search($row['pcid'],$arr);
for($i=0;$i<$key;$i++){
$nbsp .= &#39;  &#39;;
}
//重构分类级别参考数组
if(count($arr)>1&&count(array_keys($arr,$row[&#39;pcid&#39;]))>1){
$arr = array_slice($arr,0,$key+1);
}
}
$row[&#39;name&#39;] = $nbsp.$row[&#39;name&#39;];
$row[&#39;level&#39;] = $key; //分类级别，0为顶级分类，1为二级分类，用于样式设定或其他需求
$return[] = $row;
$r = $this->procCategory($sid,$row[&#39;cid&#39;]);
$return = array_merge($return,$r);
}
 
return $return;
}

由於遞迴的效率相對較低，如果注重程式效率的話，不要用此方法，或者對此方法進行改進使用。

一下是php tree 無限分類程式碼，需要的朋友可以參考下。

<?php 
/** 
by lenush; 
*/ 
class Tree 
{ 
var $data = array(); 
var $child = array(-1=>array()); 
var $layer = array(-1=>-1); 
var $parent = array(); 

function Tree ($value) 
{ 
$this->setNode(0, -1, $value); 
} // end func 

function setNode ($id, $parent, $value) 
{ 
$parent = $parent?$parent:0; 

$this->data[$id] = $value; 
$this->child[$id] = array(); 
$this->child[$parent][] = $id; 
$this->parent[$id] = $parent; 

if (!isset($this->layer[$parent])) 
{ 
$this->layer[$id] = 0; 
} 
else 
{ 
$this->layer[$id] = $this->layer[$parent] + 1; 
} 
} // end func 

function getList (&$tree, $root= 0) 
{ 
foreach ($this->child[$root] as $key=>$id) 
{ 
$tree[] = $id; 

if ($this->child[$id]) $this->getList($tree, $id); 
} 
} // end func 


function getValue ($id) 
{ 
return $this->data[$id]; 
} // end func 


function getLayer ($id, $space = false) 
{ 
return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id]; 
} // end func 

function getParent ($id) 
{ 
return $this->parent[$id]; 
} // end func 

function getParents ($id) 
{ 
while ($this->parent[$id] != -1) 
{ 
$id = $parent[$this->layer[$id]] = $this->parent[$id]; 
} 

ksort($parent); 
reset($parent); 

return $parent; 
} // end func 

function getChild ($id) 
{ 
return $this->child[$id]; 
} // end func 

function getChilds ($id = 0) 
{ 
$child = array($id); 
$this->getList($child, $id); 

return $child; 
} // end func 
} // end class 


//new Tree(根目录的名字); 
//根目录的ID自动分配为0 
$Tree = new Tree(&#39;目录导航&#39;); 

//setNode(目录ID,上级ID，目录名字); 
$Tree->setNode(1, 0, &#39;目录1&#39;); 
$Tree->setNode(2, 1, &#39;目录2&#39;); 
$Tree->setNode(3, 0, &#39;目录3&#39;); 
$Tree->setNode(4, 3, &#39;目录3.1&#39;); 
$Tree->setNode(5, 3, &#39;目录3.2&#39;); 
$Tree->setNode(6, 3, &#39;目录3.3&#39;); 
$Tree->setNode(7, 2, &#39;目录2.1&#39;); 
$Tree->setNode(8, 2, &#39;目录2.2&#39;); 
$Tree->setNode(9, 2, &#39;目录2.3&#39;); 
$Tree->setNode(10, 6, &#39;目录3.3.1&#39;); 
$Tree->setNode(11, 6, &#39;目录3.3.2&#39;); 
$Tree->setNode(12, 6, &#39;目录3.3.3&#39;); 

//getChilds(指定目录ID); 
//取得指定目录下级目录.如果没有指定目录就由根目录开始 
$category = $Tree->getChilds(); 

//遍历输出 
foreach ($category as $key=>$id) 
{ 
echo $Tree->getLayer($id, &#39;|-&#39;).$Tree->getValue($id)."<br />\n"; 
} 
?>

以上是php樹形選單實例程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章！