Thinkphp的list_to_tree 实现无限级分类列出所有节点

list_to_tree 使用起来十分方便，详细可查看手册。因为我在用的时候需要同时列出所有节点，所以写了一个递归函数，拿出来供大家参考。

[html]  view plain  copy

 print ?

1. public function index(){  
2.     Load('extend');            //加载扩展方法  
3.     $Category=D('Category');  
4.     $list=$Category->order('sort desc')->select();//实现同级节点排序  
5.     $list=list_to_tree($list,'id','fid'); //详细参数见手册  
6.     $list=$this->findChild($list);      
7.     dump($list);  
8. }  
9. protected  function findChild($arr){  
10.         static $tree=array();  
11.         foreach ($arr as $key=>$val){  
12.                 $tree[]=$val;  
13.                 if (isset($val['_child'])){  
14.                     $this->findChild($val['_child']);  
15.                 }          
16.             }  
17.     return $tree;  
18. }  

[php]  view plain  copy

 print ?

1. /** 
2.  * 把返回的数据集转换成Tree 
3.  * @access public 
4.  * @param array $list 要转换的数据集 
5.  * @param string $pid parent标记字段 
6.  * @param string $level level标记字段 
7.  * @return array 
8.  */  
9. function list_to_tree($list, $pk='id',$pid = 'pid',$child = '_child',$root=0) {  
10.     // 创建Tree  
11.     $tree = array();  
12.     if(is_array($list)) {  
13.         // 创建基于主键的数组引用  
14.         $refer = array();  
15.         foreach ($list as $key => $data) {  
16.             $refer[$data[$pk]] =& $list[$key];  
17.         }  
18.         foreach ($list as $key => $data) {  
19.             // 判断是否存在parent  
20.             $parentId = $data[$pid];  
21.             if ($root == $parentId) {  
22.                 $tree[] =& $list[$key];  
23.             }else{  
24.                 if (isset($refer[$parentId])) {  
25.                     $parent =& $refer[$parentId];  
26.                     $parent[$child][] =& $list[$key];  
27.                 }  
28.             }  
29.         }  
30.     }  
31.     return $tree;  
32. }  
33.   
34. /** 
35.  * 对查询结果集进行排序 
36.  * @access public 
37.  * @param array $list 查询结果 
38.  * @param string $field 排序的字段名 
39.  * @param array $sortby 排序类型 
40.  * asc正向排序 desc逆向排序 nat自然排序 
41.  * @return array 
42.  */  
43. function list_sort_by($list,$field, $sortby='asc') {  
44.    if(is_array($list)){  
45.        $refer = $resultSet = array();  
46.        foreach ($list as $i => $data)  
47.            $refer[$i] = &$data[$field];  
48.        switch ($sortby) {  
49.            case 'asc': // 正向排序  
50.                 asort($refer);  
51.                 break;  
52.            case 'desc':// 逆向排序  
53.                 arsort($refer);  
54.                 break;  
55.            case 'nat': // 自然排序  
56.                 natcasesort($refer);  
57.                 break;  
58.        }  
59.        foreach ( $refer as $key=> $val)  
60.            $resultSet[] = &$list[$key];  
61.        return $resultSet;  
62.    }  
63.    return false;  
64. }  
65.   
66. /** 
67.  * 在数据列表中搜索 
68.  * @access public 
69.  * @param array $list 数据列表 
70.  * @param mixed $condition 查询条件 
71.  * 支持 array('name'=>$value) 或者 name=$value 
72.  * @return array 
73.  */  
74. function list_search($list,$condition) {  
75.     if(is_string($condition))  
76.         parse_str($condition,$condition);  
77.     // 返回的结果集合  
78.     $resultSet = array();  
79.     foreach ($list as $key=>$data){  
80.         $find   =   false;  
81.         foreach ($condition as $field=>$value){  
82.             if(isset($data[$field])) {  
83.                 if(0 === strpos($value,'/')) {  
84.                     $find   =   preg_match($value,$data[$field]);  
85.                 }elseif($data[$field]==$value){  
86.                     $find = true;  
87.                 }  
88.             }  
89.         }  
90.         if($find)  
91.             $resultSet[]     =   &$list[$key];  
92.     }  
93.     return $resultSet;  
94. }