如何使用PHP实现无限级分类

你还在用浪费时间又浪费内存的递归遍历无限极分类吗，看了该篇文章，我觉得你应该换换了。

这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法，巧在引用，整理分享了。

复制代码代码如下:

function generateTree($items){

$tree = array()

foreach($items as $item){

if(isset($items[$item['pid']])){

$items[$item['pid']]['son'][] = &$items[$item['id']]

}else{

$tree[] = &$items[$item['id']]

}

}

return $tree

}

$items = array(

1 =>array('id' =>1, 'pid' =>0, 'name' =>'安徽省'),

2 =>array('id' =>2, 'pid' =>0, 'name' =>'浙江省'),

3 =>array('id' =>3, 'pid' =>1, 'name' =>'合肥市'),

4 =>array('id' =>4, 'pid' =>3, 'name' =>'长丰县'),

5 =>array('id' =>5, 'pid' =>1, 'name' =>'安庆市'),

)

print_r(generateTree($items))

可以看到下面打印的结果：

复制代码代码如下:

Array

(

[0] =>Array

(

[id] =>1

[pid] =>0

[name] =>安徽省

[son] =>Array

(

[0] =>Array

(

[id] =>3

[pid] =>1

[name] =>合肥市

[son] =>Array

(

[0] =>Array

(

[id] =>4

[pid] =>3

[name] =>长丰县

)

)

)

[1] =>Array

(

[id] =>5

[pid] =>1

[name] =>安庆市

)

)

)

[1] =>Array

(

[id] =>2

[pid] =>0

[name] =>浙江省

)

)

上面生成树方法还可以精简到5行：

复制代码代码如下:

function generateTree($items){

foreach($items as $item)

$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']]

return isset($items[0]['son']) ? $items[0]['son'] : array()

}

上面这种无限极分类数据树形结构化的方法值得借鉴。但是我觉得这段代码实际用途并不明显啊，你想取出格式化的树形数据还是要递归啊：

复制代码代码如下:

/**

* 如何取数据格式化的树形数据

*/

$tree = generateTree($items)

function getTreeData($tree){

foreach($tree as $t){

echo $t['name'].'<br>'

if(isset($t['son'])){

getTreeData($t['son'])

}

}

}

getTreeData($tree)

在我的Simpla中，用到了无限分类，使用了PHP的传引用思想实现无限分类的方法，可以完美展示类似这样的分类模式。

id pid name

10 四川

20 重庆

31 成都

4

1 绵阳

53 高新区

代码如下所示：

/**

* 数组变成无限级分类--传引用思想

* @param array $items

* @return array

*/

public static function get_tree($orig) {

//解决下标不是1开始的问题

$items = array()

foreach ($orig as $key =>$value) {

$items[$value[‘id‘]] = $value

}

//开始组装

$tree = array()

foreach ($items as $key =>$item) {

if ($item[‘pid‘] == 0) { //为0，则为1级分类

$tree[] = &$items[$key]

} else {

if (isset($items[$item[‘pid‘]])) { //存在值则为二级分类

$items[$item[‘pid‘]][‘child‘][] = &$items[$key]//传引用直接赋值与改变

} else { //至少三级分类

//由于是传引用思想，这里将不会有值

$tree[] = &$items[$key]

}

}

}

return $tree

}

以上内容很简单吧，如有错误或者更好的方法，希望可以相互交流。谢谢。！

主要是利用函数的递归，然后在无下级的条件下退出递归！

这个是我自己写的一个函数，无限树型的你参考下吧！

function getCategoryTree($TID, $iTable,$url,$urlPar="1=1") {

if ($TID == 0) {

$treeStr = $treeStr."<ul id=\"tree\" class=\"lightTreeview treeview-black\">"

}

$sql = "select * from `$iTable` where TID1 = ".$TID." order by orderid"

$rs = mysql_query($sql)

while ($ary = mysql_fetch_array($rs)) {

$treeStr = $treeStr."<li>"

$rs2 = mysql_query("select count(*) from `$iTable` where TID1 = ".$ary["id"])

$Vcount = @mysql_result($rs2, 0)

if ($Vcount != 0) {

$treeStr = $treeStr."<div class=\"treeview-folder\">".$ary["title"]."</div><ul style=\"display:none\">"

$treeStr = $treeStr.getCategoryTree($ary["id"], $iTable,$url,$urlPar)

$treeStr = $treeStr."</ul>"

} else {

$treeStr = $treeStr."<div class=\"treeview-file\"><a href=\"".$url."?T=".$ary["id"]."&".$urlPar."\" target=\"pro\">".$ary["title"]."</a></div>"

}

$treeStr = $treeStr."</li>"

}@mysql_free_result($rs)

if ($TID == 0) {

$treeStr = $treeStr."</ul>"

}

return $treeStr

}

---