無限分類的原理:就像windows下新建一個文件夾,在新建的文件夾下又可以新建一個文件夾,這樣無限循環(huán)下去,無限分類也是這樣,父類可以分出它子類,子類又可以分出它的子類,這樣一直無限循環(huán)下去.

例1,代碼如下:

1. $yArr    = array( 
2.      1 => array('id'=>'1','parentid'=>0,'name'=>'一級欄目一'), 
3.      2 => array('id'=>'2','parentid'=>0,'name'=>'一級欄目二'), 
4.      3 => array('id'=>'3','parentid'=>1,'name'=>'二級欄目一'), 
5.      4 => array('id'=>'4','parentid'=>1,'name'=>'二級欄目二'), 
6.      5 => array('id'=>'5','parentid'=>2,'name'=>'二級欄目三'), 
7.      6 => array('id'=>'6','parentid'=>3,'name'=>'三級欄目一'), 
8.      7 => array('id'=>'7','parentid'=>3,'name'=>'三級欄目二'), 
9.      8 => array('id'=>'8','parentid'=>2,'name'=>'二級欄目三'), 
10.  ); 
11.  
12.  /** 
13.   * 獲取當(dāng)前id的子ID 
14.   * @param array $data 原始數(shù)組 
15.   * @param int $id 當(dāng)前id 
16.   * @param int $layer 當(dāng)前層級 
17.   */ 
18.  function genCate($data, $pid = 0, $level = 0) 
19.  { 
20.      if($level == 10) break; 
21.      $l        = str_repeat("    ", $level); 
22.      $l        = $l.'└'; 
23.      static $arrcat    = array(); 
24.      $arrcat    = emptyempty($level) ? array() : $arrcat; 
25.      foreach($data as $k => $row) 
26.      { 
27.          /** 
28.           * 如果父ID為當(dāng)前傳入的id 
29.           */ 
30.          if($row['parentid'] == $pid) 
31.          { 
32.              //如果當(dāng)前遍歷的id不為空 
33.              $row['name']    = $l.$row['name']; 
34.              $row['level']    = $level; 
35.              $arrcat[]    = $row; 
36.              //var_array($arr); 
37.              genCate($data, $psiff, $row['id'], $level+1);//遞歸調(diào)用 
38.          }//開源代碼Vevb.com 
39.      } 
40.      return $arrcat; 
41.  } 
42.  
43.  $carr    = genCate($yArr); 
44.  echo "<select>"; 
45.  foreach($carr as $row) 
46.  { 
47.      echo "<option value={$row['id']}>"; 
48.      echo $row['name']; 
49.      echo "</option>"; 
50.  } 
51.  echo "</select>"; 

注:因為是無限次的調(diào)用,所以我加了個判斷,在層級$level=10的時候讓他跳出,沒有哪個正常網(wǎng)站會放超過10層的目錄結(jié)構(gòu)吧.

執(zhí)行到static變量后,判斷下當(dāng)前層級,如果層級為0,那么表示這是最高級菜單,需要清空$arrcate的數(shù)據(jù)重新聲明.

例2,代碼如下:

1. //我們建一個表"class" 
2. CREATE TABLE `class` ( 
3. `id` int(11) NOT NULL auto_increment COMMENT '分類id', 
4. `f_id` int(11) NOT NULL COMMENT '父id', 
5. `name` varchar(25) collate gbk_bin NOT NULL COMMENT '分類名稱', 
6. PRIMARY KEY (`id`) 
7. ) ENGINE=InnoDB DEFAULT CHARSET=gbk COLLATE=gbk_bin AUTO_INCREMENT=1 ; 

代碼如下:

1. <?php  
2.  
3. header("Content-type:text/html;charset=utf-8");  
4.  
5. $db=new mysqli("localhost","root","","news_php100") ;  
6. //實例化一個數(shù)據(jù)庫連接。使用這個前一定要確保已經(jīng)加載了mysqli類庫， 
7. 或者用mysql_connect這個方式連接。  
8.  
9. if(mysqli_connect_errno()){ 
10.  
11. echo "鏈接失敗:".mysqli_connect_error(); 
12.  
13. exit(); }  
14.  
15. $db->query("set names utf8"); 
16.  
17. $result=$db->query("select name from class where f_id=0");  
18. //查找f_id=0的分類，也就是查找每一個大類。 
19.  
20. while($row=$result->fetch_assoc()){ 
21.  
22. echo $row['name']."< br>"; //這樣就把每個大類循環(huán)出來了。 
23.  
24. } 
25.  
26. //同樣我們可以把新聞的子類循環(huán)出來。 
27.  
28. $result=$db->query("select * from class where f_id=1");  
29. //查找f_id=1的分類，也就是查找‘新聞’的子類。 
30.  
31. while($row=$result->fetch_assoc()){ 
32.  
33. echo $row['name']." 
34.  
35. "; //這樣就把‘新聞’的子類循環(huán)出來了。注意：只是子類，不包括孫子類。 
36.  
37. } 
38.  
39.  
40. //寫到這里，我們會發(fā)現(xiàn)一個問題，如果這個分類是10級分類，難道我們要寫 
41. 10個循環(huán)把它每個子類循環(huán)出來？如果是更多級分類呢，這樣寫顯然是不現(xiàn)實的。 
42.  
43. //那又有什么辦法解決呢？我們可以寫一個遞歸的函數(shù)，把f_id作為參數(shù)傳入，不斷循環(huán)每一個f_id的值，也就是說把每一個f_id值的子類循環(huán)出來。   
44.  
45. //首先我們把各個分類的值保存在一個二維數(shù)組中，在下面的遞歸函數(shù)里有用。 
46.  
47. $result=$db->query("select * from class"); 
48.  
49. while($row=$result->fetch_assoc()){ 
50.  
51. $arr[]=array($row[id],$row[f_id],$row[name]); //每一行保存一個 
52. 分類的id,f_id,name的信息。 
53.  
54. } 
55.  
56. function fenlei($f_id=0){ //$f_id初始化為0，也就是從最大分類開始循環(huán). 
57.  
58. global $arr; //聲明$arr為全局變量才可在函數(shù)里引用。 
59.  
60. for($i=0;$i< count($arr);$i++){ //對每個分類進(jìn)行循環(huán)。 
61.  
62. if($arr[$i][1]==$f_id){ //$arr[$i][1]表示第$i+1個分類的f_id的值。 
63. 開始$f_id=0,也就是把f_id=0的分類輸出來。 
64.  
65. echo $arr[$i][2]."< br>"; //$arr[$i][1]表示第$i+1個分類的name的值。 
66.  
67. fenlei($arr[$i][0]); //$arr[$i][1]表示第$i+1個分類的id的值。進(jìn)行遞歸 
68. ，也就是把自己的id作為f_id參數(shù)把自己的子類再循環(huán)出來。 
69.  
70. } 
71.  
72. } 
73.  
74. } 
75.  
76. fenlei(); //使用這個函數(shù).  
77. ?>  

例3,php無限分類,支持輸出樹狀圖,代碼如下:

1. <?php 
2. /** 
3. * 通用的樹型類，可以生成任何樹型結(jié)構(gòu) 
4. */ 
5. class tree 
6. { 
7.  /** 
8.  * 生成樹型結(jié)構(gòu)所需要的2維數(shù)組 
9.  * @var array 
10.  */ 
11.  var $arr = array(); 
12.  
13.  /** 
14.  * 生成樹型結(jié)構(gòu)所需修飾符號，可以換成圖片 
15.  * @var array 
16.  */ 
17.  var $icon = array('│','├','└'); 
18.  
19.  /** 
20.  * @access private 
21.  */ 
22.  var $ret = ''; 
23.  
24.  /** 
25.  * 構(gòu)造函數(shù)，初始化類 
26.  * @param array 2維數(shù)組，例如： 
27.  * array( 
28.  *      1 => array('id'=>'1','parentid'=>0,'name'=>'一級欄目一'), 
29.  *      2 => array('id'=>'2','parentid'=>0,'name'=>'一級欄目二'), 
30.  *      3 => array('id'=>'3','parentid'=>1,'name'=>'二級欄目一'), 
31.  *      4 => array('id'=>'4','parentid'=>1,'name'=>'二級欄目二'), 
32.  *      5 => array('id'=>'5','parentid'=>2,'name'=>'二級欄目三'), 
33.  *      6 => array('id'=>'6','parentid'=>3,'name'=>'三級欄目一'), 
34.  *      7 => array('id'=>'7','parentid'=>3,'name'=>'三級欄目二') 
35.  *      ) 
36.  */ 
37.  function tree($arr=array()) 
38.  { 
39.        $this->arr = $arr; 
40.     $this->ret = ''; 
41.     return is_array($arr); 
42.  } 
43.  
44.     /** 
45.  * 得到父級數(shù)組 
46.  * @param int 
47.  * @return array 
48.  */ 
49.  function get_parent($myid) 
50.  { 
51.   $newarr = array(); 
52.   if(!isset($this->arr[$myid])) return false; 
53.   $pid = $this->arr[$myid]['parentid']; 
54.   $pid = $this->arr[$pid]['parentid']; 
55.   if(is_array($this->arr)) 
56.   { 
57.    foreach($this->arr as $id => $a) 
58.    { 
59.     if($a['parentid'] == $pid) $newarr[$id] = $a; 
60.    } 
61.   } 
62.   return $newarr; 
63.  } 
64.  
65.     /** 
66.  * 得到子級數(shù)組 
67.  * @param int 
68.  * @return array 
69.  */ 
70.  function get_child($myid) 
71.  { 
72.   $a = $newarr = array(); 
73.   if(is_array($this->arr)) 
74.   { 
75.    foreach($this->arr as $id => $a) 
76.    { 
77.     if($a['parentid'] == $myid) $newarr[$id] = $a; 
78.    } 
79.   } 
80.   return $newarr ? $newarr : false; 
81.  } 
82.  
83.     /** 
84.  * 得到當(dāng)前位置數(shù)組 
85.  * @param int 
86.  * @return array 
87.  */ 
88.  function get_pos($myid,&$newarr) 
89.  { 
90.   $a = array(); 
91.   if(!isset($this->arr[$myid])) return false; 
92.         $newarr[] = $this->arr[$myid]; 
93.   $pid = $this->arr[$myid]['parentid']; 
94.   if(isset($this->arr[$pid])) 
95.   { 
96.       $this->get_pos($pid,$newarr); 
97.   } 
98.   if(is_array($newarr)) 
99.   { 
100.    krsort($newarr); 
101.    foreach($newarr as $v) 
102.    { 
103.     $a[$v['id']] = $v; 
104.    } 
105.   } 
106.   return $a; 
107.  } 
108.  
109.  
110.  /** 
111.   * ------------------------------------- 
112.   *  得到樹型結(jié)構(gòu) 
113.   * ------------------------------------- 
114.   * @author  Midnight(楊云洲),  yangyunzhou@foxmail.com 
115.   * @param $myid 表示獲得這個ID下的所有子級 
116.   * @param $str 生成樹形結(jié)構(gòu)基本代碼, 例如: "<option value=$id 
117.  
118. $select>$spacer$name</option>" 
119.   * @param $sid 被選中的ID, 比如在做樹形下拉框的時候需要用到 
120.   * @param $adds 
121.   * @param $str_group 
122.   * @return unknown_type 
123.   */ 
124.  function get_tree($myid, $str, $sid = 0, $adds = '', $str_group = '') 
125.  { 
126.   $number=1; 
127.   $child = $this->get_child($myid); 
128.   if(is_array($child)) 
129.   { 
130.       $total = count($child); 
131.    foreach($child as $id=>$a) 
132.    { 
133.     $j=$k=''; 
134.     if($number==$total) 
135.     { 
136.      $j .= $this->icon[2]; 
137.     } 
138.     else 
139.     { 
140.      $j .= $this->icon[1]; 
141.      $k = $adds ? $this->icon[0] : ''; 
142.     } 
143.     $spacer = $adds ? $adds.$j : ''; 
144.     $selected = $id==$sid ? 'selected' : ''; 
145.     @extract($a); 
146.     $parentid == 0 && $str_group ? eval("$nstr = "$str_group";") : eval 
147.  
148. ("$nstr = "$str";"); 
149.     $this->ret .= $nstr; 
150.     $this->get_tree($id, $str, $sid, $adds.$k.'&nbsp;',$str_group); 
151.     $number++; 
152.    } 
153.   } 
154.   return $this->ret; 
155.  } 
156.     /** 
157.  * 同上一方法類似,但允許多選 
158.  */ 
159.  function get_tree_multi($myid, $str, $sid = 0, $adds = '') 
160.  { 
161.   $number=1; 
162.   $child = $this->get_child($myid); 
163.   if(is_array($child)) 
164.   { 
165.       $total = count($child); 
166.    foreach($child as $id=>$a) 
167.    { 
168.     $j=$k=''; 
169.     if($number==$total) 
170.     { 
171.      $j .= $this->icon[2]; 
172.     } 
173.     else 
174.     { 
175.      $j .= $this->icon[1]; 
176.      $k = $adds ? $this->icon[0] : ''; 
177.     } 
178.     $spacer = $adds ? $adds.$j : ''; 
179.  
180.     $selected = $this->have($sid,$id) ? 'selected' : ''; 
181.     //echo $sid.'=>'.$id.' : '.$selected.' . <br/>'; 
182.     @extract($a); 
183.     eval("$nstr = "$str";"); 
184.     $this->ret .= $nstr; 
185.     $this->get_tree_multi($id, $str, $sid, $adds.$k.'&nbsp;'); 
186.     $number++; 
187.    } 
188.   } 
189.   return $this->ret; 
190.  } 
191.  
192.  function have($list,$item){ 
193.   return(strpos(',,'.$list.',',','.$item.',')); 
194.  } 
195. } 
196. ?> 

注:無平臺限制,只需要告知id,parentid,name 即可,上面總結(jié)了三種無限分類代碼都沒有平臺限制,不過只能使用在php中,我們只要搞清楚id,parentid,name三者的關(guān)系即可.