菜单无限极分类核心代码

const TBL_CATE &＃61; "category";
/**
* &＃64;access public
* &＃64;param $pid 节点的id
* &＃64;param array 返回该节点的所有后代节点
*/
public function list_cate($pid &＃61; 0){
#获取所有的记录
$query &＃61; $this->db->get(self::TBL_CATE);
$cates &＃61; $query->result_array();
#对类别进行重组&＃xff0c;并返回
return $this->_tree($cates,$pid);
}
/**
*&＃64;access private
*&＃64;param $arr array 要遍历的数组
*&＃64;param $pid 节点的pid&＃xff0c;默认为0&＃xff0c;表示从顶级节点开始
*&＃64;param $level int 表示层级 默认为0
*&＃64;param array 排好序的所有后代节点
*/
private function _tree($arr,$pid &＃61; 0,$level &＃61; 0){
static $tree &＃61; array(); #用于保存重组的结果,注意使用静态变量
foreach ($arr as $v) {
if ($v[&＃39;parent_id&＃39;] &＃61;&＃61; $pid){
//说明找到了以$pid为父节点的子节点,将其保存
$v[&＃39;level&＃39;] &＃61; $level;
$tree[] &＃61; $v;
//然后以当前节点为父节点&＃xff0c;继续找其后代节点
$this->_tree($arr,$v[&＃39;cat_id&＃39;],$level &＃43; 1);
}
}
return $tree;
}