php无限级分类(带层深)算法

一个利用数组来实现无限级分类php类程序,有需要的朋友可参考,这里就不多说什么了直接复制上代码.

php无限级分类(带层深)算法实例代码如下:

1. <?php 
2. $cates = array( 
3.  array( 
4.   'cid'   => 1, 
5.   'cname' => '新闻', 
6.   'pid'   => 0 
7.  ), 
8.  
9.  array( 
10.   'cid'   => 2, 
11.   'cname' => '通知', 
12.   'pid'   => 0 
13.  ), 
14.  
15.  array( 
16.   'cid'   => 3, 
17.   'cname' => '国内新闻', 
18.   'pid'   => 1 
19.  ), 
20.  
21.  array( 
22.   'cid'   => 4, 
23.   'cname' => '国际新闻', 
24.   'pid'   => 1 
25.  ), 
26.  
27.  array( 
28.   'cid'   => 5, 
29.   'cname' => '北京新闻', 
30.   'pid'   => 3 
31.  ), 
32.  
33.  array( 
34.   'cid'   => 6, 
35.   'cname' => '上海新闻', 
36.   'pid'   => 3 
37.  ), 
38.  
39.  array( 
40.   'cid'   => 7, 
41.   'cname' => '紧急通知', 
42.   'pid'   => 2 
43.  ), 
44.  
45.  array( 
46.   'cid'   => 8, 
47.   'cname' => '一般通知', 
48.   'pid'   => 2 
49.  ), 
50. ); 
51.  
52. /** 
53.  * 生成菜单 
54.  * 
55.  * @param array $data 原始数据 
56.  * @param integer $pid 当前分类的父id 
57.  * @return array 处理后数据 
58.  */ 
59. function createMenuTree($data = array(), $pid = 0) 
60. { 
61.  if (emptyempty($data)) 
62.  { 
63.   return array(); 
64.  } 
65.  
66.  static $level = 0; 
67.  
68.  $returnArray = array(); 
69.  
70.  foreach ($data as $node) 
71.  { 
72.   if ($node['pid'] == $pid) 
73.   { 
74.    $returnArray[] = array( 
75.     'cid'   => $node['cid'], 
76.     'cname' => $node['cname'], 
77.     'level' => $level 
78.    ); 
79.  
80.    if (hasChild($node['cid'], $data)) 
81.    { 
82.     $level++; 
83.  
84.     $returnArray = array_merge($returnArray, createMenuTree($data, $node['cid'])); 
85.  
86.     $level--; 
87.    } 
88.   } 
89.  } 
90.  
91.  return $returnArray; 
92. } 
93.  
94. /** 
95.  * 检查是否有子分类 
96.  * 
97.  * @param integer $cid 当前分类的id 
98.  * @param array $data 原始数据 
99.  * @return boolean 是否有子分类 
100.  */ 
101. function hasChild($cid, $data) 
102. { 
103.  $hasChild = false; 
104.  
105.  foreach ($data as $node) 
106.  { 
107.   if ($node['pid'] == $cid) 
108.   { 
109.    $hasChild = true; 
110.    break; 
111.   } 
112.  } 
113.  
114.  return $hasChild; 
115. } 
116.  
117. header('Content-Type: text/html; charset=utf-8'); 
118.  
119. $result = createMenuTree($cates); 
120. //开源代码phpfensi.com 
121. foreach ($result as $row) 
122. { 
123.  for ($i = 0; $i < $row['level']; $i++) 
124.  { 
125.   echo "t"; 
126.  } 
127.  
128.  echo $row['cname'] . "n"; 
129. } 
130. ?>