無限分類的原理:就像windows下新建一個文件夾，在新建的文件夾下又可以新建一個文件夾，這樣無限循環下去，無限分類也是這樣，父類可以分出它子類，子類又可以分出它的子類，這樣一直無限循環下去
例1
代碼如下 復制代碼$yArr = array(
1 => array('id'=>'1','parentid'=>0,'name'=>'一級欄目一'),
2 => array('id'=>'2','parentid'=>0,'name'=>'一級欄目二'),
3 => array('id'=>'3','parentid'=>1,'name'=>'二級欄目一'),
4 => array('id'=>'4','parentid'=>1,'name'=>'二級欄目二'),
5 => array('id'=>'5','parentid'=>2,'name'=>'二級欄目三'),
6 => array('id'=>'6','parentid'=>3,'name'=>'三級欄目一'),
7 => array('id'=>'7','parentid'=>3,'name'=>'三級欄目二'),
8 => array('id'=>'8','parentid'=>2,'name'=>'二級欄目三'),
);
/**
* 獲取當前id的子ID
* @param array $data 原始數組
* @param int $id 當前id
* @param int $layer 當前層級
*/
function genCate($data, $pid = 0, $level = 0)
{
if($level == 10) break;
$l = str_repeat(" ", $level);
$l = $l.'└';
static $arrcat = array();
$arrcat = empty($level) ? array() : $arrcat;
foreach($data as $k => $row)
{
/**
* 如果父ID為當前傳入的id
*/
if($row['parentid'] == $pid)
{
//如果當前遍歷的id不為空
$row['name'] = $l.$row['name'];
$row['level'] = $level;
$arrcat[] = $row;
//var_array($arr);
genCate($data, $psiff, $row['id'], $level+1);//遞歸調用
}
}
return $arrcat;
}
$carr = genCate($yArr);
echo "<select>";
foreach($carr as $row)
{
echo "<option value={$row['id']}>";
echo $row['name'];
echo "</option>";
}
echo "</select>";
注：因為是無限次的調用，所以我加了個判斷，在層級$level=10的時候讓他跳出。沒有哪個正常網站會放超過10層的
目錄結構吧。
執行到static變量後，判斷下當前層級，如果層級為0，那麼表示這是最高級菜單，需要清空$arrcate的數據重新聲明
例2
//我們建一個表"class"
CREATE TABLE `class` (
`id` int(11) NOT NULL auto_increment COMMENT '分類id',
`f_id` int(11) NOT NULL COMMENT '父id',
`name` varchar(25) collate gbk_bin NOT NULL COMMENT '分類名稱',
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=gbk COLLATE=gbk_bin AUTO_INCREMENT=1 ;
代碼
代碼如下 復制代碼< ?php
header("Content-type:text/html;charset=utf-8");
$db=new mysqli("localhost","root","","news_php100") ;
//實例化一個數據庫連接。使用這個前一定要確保已經加載了mysqli類庫，
或者用mysql_connect這個方式連接。
if(mysqli_connect_errno()){
echo "鏈接失敗:".mysqli_connect_error();
exit(); }
$db->query("set names utf8");
$result=$db->query("select name from class where f_id=0");
//查找f_id=0的分類，也就是查找每一個大類。
while($row=$result->fetch_assoc()){
echo $row['name']."< br>"; //這樣就把每個大類循環出來了。
}
//同樣我們可以把新聞的子類循環出來。
$result=$db->query("select * from class where f_id=1");
//查找f_id=1的分類，也就是查找‘新聞’的子類。
while($row=$result->fetch_assoc()){
echo $row['name']."
"; //這樣就把‘新聞’的子類循環出來了。注意：只是子類，不包括孫子類。
}
//寫到這裡，我們會發現一個問題，如果這個分類是10級分類，難道我們要寫
10個循環把它每個子類循環出來？如果是更多級分類呢，這樣寫顯然是不現實的。
//那又有什麼辦法解決呢？我們可以寫一個遞歸的函數，把f_id作為參數傳入，
不斷循環每一個f_id的值，也就是說把每一個f_id值的子類循環出來。
//首先我們把各個分類的值保存在一個二維數組中，在下面的遞歸函數裡有用。
代碼如下 復制代碼$result=$db->query("select * from class");
while($row=$result->fetch_assoc()){
$arr[]=array($row[id],$row[f_id],$row[name]); //每一行保存一個
分類的id,f_id,name的信息。
}
function fenlei($f_id=0){ //$f_id初始化為0，也就是從最大分類開始循環.
global $arr; //聲明$arr為全局變量才可在函數裡引用。
for($i=0;$i< count($arr);$i++){ //對每個分類進行循環。
if($arr[$i][1]==$f_id){ //$arr[$i][1]表示第$i+1個分類的f_id的值。
開始$f_id=0,也就是把f_id=0的分類輸出來。
echo $arr[$i][2]."< br>"; //$arr[$i][1]表示第$i+1個分類的name的值。
fenlei($arr[$i][0]); //$arr[$i][1]表示第$i+1個分類的id的值。進行遞歸
，也就是把自己的id作為f_id參數把自己的子類再循環出來。
}
}
}
fenlei(); //使用這個函數.
?>
例3
php無限分類, 支持輸出樹狀圖
代碼如下 復制代碼<?php
/**
* 通用的樹型類，可以生成任何樹型結構
*/
class tree
{
/**
* 生成樹型結構所需要的2維數組
* @var array
*/
var $arr = array();
/**
* 生成樹型結構所需修飾符號，可以換成圖片
* @var array
*/
var $icon = array('│','├','└');
/**
* @access private
*/
var $ret = '';
/**
* 構造函數，初始化類
* @param array 2維數組，例如：
* array(
* 1 => array('id'=>'1','parentid'=>0,'name'=>'一級欄目一'),
* 2 => array('id'=>'2','parentid'=>0,'name'=>'一級欄目二'),
* 3 => array('id'=>'3','parentid'=>1,'name'=>'二級欄目一'),
* 4 => array('id'=>'4','parentid'=>1,'name'=>'二級欄目二'),
* 5 => array('id'=>'5','parentid'=>2,'name'=>'二級欄目三'),
* 6 => array('id'=>'6','parentid'=>3,'name'=>'三級欄目一'),
* 7 => array('id'=>'7','parentid'=>3,'name'=>'三級欄目二')
* )
*/
function tree($arr=array())
{
$this->arr = $arr;
$this->ret = '';
return is_array($arr);
}
/**
* 得到父級數組
* @param int
* @return array
*/
function get_parent($myid)
{
$newarr = array();
if(!isset($this->arr[$myid])) return false;
$pid = $this->arr[$myid]['parentid'];
$pid = $this->arr[$pid]['parentid'];
if(is_array($this->arr))
{
foreach($this->arr as $id => $a)
{
if($a['parentid'] == $pid) $newarr[$id] = $a;
}
}
return $newarr;
}
/**
* 得到子級數組
* @param int
* @return array
*/
function get_child($myid)
{
$a = $newarr = array();
if(is_array($this->arr))
{
foreach($this->arr as $id => $a)
{
if($a['parentid'] == $myid) $newarr[$id] = $a;
}
}
return $newarr ? $newarr : false;
}
/**
* 得到當前位置數組
* @param int
* @return array
*/
function get_pos($myid,&$newarr)
{
$a = array();
if(!isset($this->arr[$myid])) return false;
$newarr[] = $this->arr[$myid];
$pid = $this->arr[$myid]['parentid'];
if(isset($this->arr[$pid]))
{
$this->get_pos($pid,$newarr);
}
if(is_array($newarr))
{
krsort($newarr);
foreach($newarr as $v)
{
$a[$v['id']] = $v;
}
}
return $a;
}
/**
* -------------------------------------
* 得到樹型結構
* -------------------------------------
* @author Midnight(楊雲洲), [email protected]
* @param $myid 表示獲得這個ID下的所有子級
* @param $str 生成樹形結構基本代碼, 例如: "<option value=$id
$select>$spacer$name</option>"
* @param $sid 被選中的ID, 比如在做樹形下拉框的時候需要用到
* @param $adds
* @param $str_group
* @return unknown_type
*/
function get_tree($myid, $str, $sid = 0, $adds = '', $str_group = '')
{
$number=1;
$child = $this->get_child($myid);
if(is_array($child))
{
$total = count($child);
foreach($child as $id=>$a)
{
$j=$k='';
if($number==$total)
{
$j .= $this->icon[2];
}
else
{
$j .= $this->icon[1];
$k = $adds ? $this->icon[0] : '';
}
$spacer = $adds ? $adds.$j : '';
$selected = $id==$sid ? 'selected' : '';
@extract($a);
$parentid == 0 && $str_group ? eval("$nstr = "$str_group";") : eval
("$nstr = "$str";");
$this->ret .= $nstr;
$this->get_tree($id, $str, $sid, $adds.$k.' ',$str_group);
$number++;
}
}
return $this->ret;
}
/**
* 同上一方法類似,但允許多選
*/
function get_tree_multi($myid, $str, $sid = 0, $adds = '')
{
$number=1;
$child = $this->get_child($myid);
if(is_array($child))
{
$total = count($child);
foreach($child as $id=>$a)
{
$j=$k='';
if($number==$total)
{
$j .= $this->icon[2];
}
else
{
$j .= $this->icon[1];
$k = $adds ? $this->icon[0] : '';
}
$spacer = $adds ? $adds.$j : '';
$selected = $this->have($sid,$id) ? 'selected' : '';
//echo $sid.'=>'.$id.' : '.$selected.' . <br/>';
@extract($a);
eval("$nstr = "$str";");
$this->ret .= $nstr;
$this->get_tree_multi($id, $str, $sid, $adds.$k.' ');
$number++;
}
}
return $this->ret;
}
function have($list,$item){
return(strpos(',,'.$list.',',','.$item.','));
}
}
?>
注：無平台限制，只需要告知id,parentid,name 即可
上面總結了三種無限分類代碼都沒有平台限制哦，不過只能使用在php中，我們只要搞清楚id,parentid,name三者的關
系即可。
