无限分类，从数据库查询数据 在数组中递归进行自定义排序

无限分类，从数据库查询数据 在数组中递归进行自定义排序，其中也意识到挺多不足，处理得不好，可能有更好办法，大家一起交流 超过100行了。放不全

1. class Tree{
2. protected $arr = array(); //排序数组
3. protected $info = array(); //存放错误信息
4. protected $tree = array(); //存放生成类数组
5. protected $flag = true; //标志位
7. public function __construct()
8. {
10. }
11. //得到数据
12. public function data($fid,$arr)
13. {
14. $this->checkArr($arr);
15. $this->checking();
16. $this->chindAll($fid);
17. return $this->tree;
18. }
20. //判断参数是否符合要求
21. protected function checkArr($val)
22. {
23. static $num = 0;
24. if(is_array($val)){
25. foreach($val as $Varr){
26. $this->isKeyVal('id', $Varr, $num);
27. $this->isKeyVal('parentid', $Varr, $num);
28. $this->isKeyVal('name', $Varr, $num);
29. $num++;
30. }
31. }
32. $this->arr = $val;
33. }
34. //存入id是否是数组
35. protected function checkNum($val)
36. {
37. if(!is_numeric($val)){
38. $this->info[] = '传入参数'.$val.'不是数值';
39. $this->flag = false;
40. $this->checking();
41. }
42. }
43. //验证,输出错误信息
44. protected function checking(){
45. if(!$this->flag){
46. echo '

    ';

47. var_dump($this->info);
48. exit();
49. }
50. }
52. //判断数组键是否存在，是否有值
53. protected function isKeyVal($key, $arr, $num)
54. {
55. if(!array_key_exists($key, $arr))
56. {
57. $this->info[] = $num.'数组键'.$key.'不存在';
58. $this->flag = false;
60. }
61. }
63. //获得儿子
64. public function getChind($fid)
65. {
66. static $num = 0;
67. $arr = array();
68. $this->checkNum($fid);
69. foreach($this->arr as $key=>$row){
70. if( $row['parentid'] == $fid){
71. $arr[] = $row;
72. unset($this->arr[$key]);
73. }
74. }
75. if(!empty($arr)){
76. $num++;
77. return $this->sortArr($arr);
78. }else{
79. return null;
80. }
81. }
83. //获取本人儿子孙子
84. public function chindAll($fid,$input=null)
85. {
86. static $n =0;
87. $n++;
88. $arr = $this->getChind($fid);
89. if(!empty($arr)){
90. $count = count($arr);
91. if(empty($input)){
92. for($i=0; $i $this->tree[$i] = $arr[$i];
93. }

复制代码