无限分类的原理:就像windows下新建一个文件夹,在新建的文件夹下又可以新建一个文件夹,这样无限循环下去,无限分类也是这样,父类可以分出它子类,子类又可以分出它的子类,这样一直无限循环下去.

例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.   * 获取当前id的子ID 
14.   * @param array $data 原始数组 
15.   * @param int $id 当前id 
16.   * @param int $layer 当前层级 
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为当前传入的id 
29.           */ 
30.          if($row['parentid'] == $pid) 
31.          { 
32.              //如果当前遍历的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);//递归调用 
38.          }//开源代码phpfensi.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>"; 

注:因为是无限次的调用,所以我加了个判断,在层级$level=10的时候让他跳出,没有哪个正常网站会放超过10层的目录结构吧.

执行到static变量后,判断下当前层级,如果层级为0,那么表示这是最高级菜单,需要清空$arrcate的数据重新声明.

例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. //实例化一个数据库连接。使用这个前一定要确保已经加载了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>"; //这样就把每个大类循环出来了。 
23.  
24. } 
25.  
26. //同样我们可以把新闻的子类循环出来。 
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. "; //这样就把‘新闻’的子类循环出来了。注意：只是子类，不包括孙子类。 
36.  
37. } 
38.  
39.  
40. //写到这里，我们会发现一个问题，如果这个分类是10级分类，难道我们要写 
41. 10个循环把它每个子类循环出来？如果是更多级分类呢，这样写显然是不现实的。 
42.  
43. //那又有什么办法解决呢？我们可以写一个递归的函数，把f_id作为参数传入，不断循环每一个f_id的值，也就是说把每一个f_id值的子类循环出来。   
44.  
45. //首先我们把各个分类的值保存在一个二维数组中，在下面的递归函数里有用。 
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，也就是从最大分类开始循环. 
57.  
58. global $arr; //声明$arr为全局变量才可在函数里引用。 
59.  
60. for($i=0;$i< count($arr);$i++){ //对每个分类进行循环。 
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的值。进行递归 
68. ，也就是把自己的id作为f_id参数把自己的子类再循环出来。 
69.  
70. } 
71.  
72. } 
73.  
74. } 
75.  
76. fenlei(); //使用这个函数.  
77. ?>  

例3,php无限分类,支持输出树状图,代码如下:

1. <?php 
2. /** 
3. * 通用的树型类，可以生成任何树型结构 
4. */ 
5. class tree 
6. { 
7.  /** 
8.  * 生成树型结构所需要的2维数组 
9.  * @var array 
10.  */ 
11.  var $arr = array(); 
12.  
13.  /** 
14.  * 生成树型结构所需修饰符号，可以换成图片 
15.  * @var array 
16.  */ 
17.  var $icon = array('│','├','└'); 
18.  
19.  /** 
20.  * @access private 
21.  */ 
22.  var $ret = ''; 
23.  
24.  /** 
25.  * 构造函数，初始化类 
26.  * @param array 2维数组，例如： 
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.  * 得到父级数组 
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.  * 得到子级数组 
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.  * 得到当前位置数组 
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.   *  得到树型结构 
113.   * ------------------------------------- 
114.   * @author  Midnight(杨云洲),  yangyunzhou@foxmail.com 
115.   * @param $myid 表示获得这个ID下的所有子级 
116.   * @param $str 生成树形结构基本代码, 例如: "<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 即可,上面总结了三种无限分类代码都没有平台限制,不过只能使用在php中,我们只要搞清楚id,parentid,name三者的关系即可.

Tags: PHP无限分类 PHP分类程序

分享到：