<?php
002 |
/** |
003 |
* 通用的树型类，可以生成任何树型结构 |
004 |
*/ |
005 |
class tree |
006 |
{ |
007 |
/** |
008 |
* 生成树型结构所需要的2维数组 |
009 |
* @var array |
010 |
*/ |
011 |
var $arr = array(); |
012 |
013 |
/** |
014 |
* 生成树型结构所需修饰符号，可以换成图片 |
015 |
* @var array |
016 |
*/ |
017 |
var $icon = array('│','├','└'); |
018 |
019 |
/** |
020 |
* @access private |
021 |
*/ |
022 |
var $ret = ''; |
023 |
024 |
/** |
025 |
* 构造函数，初始化类 |
026 |
* @param array 2维数组，例如： |
027 |
* array( |
028 |
* 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'), |
029 |
* 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'), |
030 |
* 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'), |
031 |
* 4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'), |
032 |
* 5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'), |
033 |
* 6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'), |
034 |
* 7 => array('id'=>'7','parentid'=>3,'name'=>'三级栏目二') |
035 |
* ) |
036 |
*/ |
037 |
function tree($arr=array()) |
038 |
{ |
039 |
$this->arr = $arr; |
040 |
$this->ret = ''; |
041 |
return is_array($arr); |
042 |
} |
043 |
044 |
/** |
045 |
* 得到父级数组 |
046 |
* @param int |
047 |
* @return array |
048 |
*/ |
049 |
function get_parent($myid) |
050 |
{ |
051 |
$newarr = array(); |
052 |
if(!isset($this->arr[$myid])) return false; |
053 |
$pid = $this->arr[$myid]['parentid']; |
054 |
$pid = $this->arr[$pid]['parentid']; |
055 |
if(is_array($this->arr)) |
056 |
{ |
057 |
foreach($this->arr as $id => $a) |
058 |
{ |
059 |
if($a['parentid'] == $pid) $newarr[$id] = $a; |
060 |
} |
061 |
} |
062 |
return $newarr; |
063 |
} |
064 |
065 |
/** |
066 |
* 得到子级数组 |
067 |
* @param int |
068 |
* @return array |
069 |
*/ |
070 |
function get_child($myid) |
071 |
{ |
072 |
$a = $newarr = array(); |
073 |
if(is_array($this->arr)) |
074 |
{ |
075 |
foreach($this->arr as $id => $a) |
076 |
{ |
077 |
if($a['parentid'] == $myid) $newarr[$id] = $a; |
078 |
} |
079 |
} |
080 |
return $newarr ? $newarr : false; |
081 |
} |
082 |
083 |
/** |
084 |
* 得到当前位置数组 |
085 |
* @param int |
086 |
* @return array |
087 |
*/ |
088 |
function get_pos($myid,&$newarr) |
089 |
{ |
090 |
$a = array(); |
091 |
if(!isset($this->arr[$myid])) return false; |
092 |
$newarr[] = $this->arr[$myid]; |
093 |
$pid = $this->arr[$myid]['parentid']; |
094 |
if(isset($this->arr[$pid])) |
095 |
{ |
096 |
$this->get_pos($pid,$newarr); |
097 |
} |
098 |
if(is_array($newarr)) |
099 |
{ |
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 \$select>\$spacer\$name</option>" |
117 |
* @param $sid 被选中的ID, 比如在做树形下拉框的时候需要用到 |
118 |
* @param $adds |
119 |
* @param $str_group |
120 |
* @return unknown_type |
121 |
*/ |
122 |
function get_tree($myid, $str, $sid = 0, $adds = '', $str_group = '') |
123 |
{ |
124 |
$number=1; |
125 |
$child = $this->get_child($myid); |
126 |
if(is_array($child)) |
127 |
{ |
128 |
$total = count($child); |
129 |
foreach($child as $id=>$a) |
130 |
{ |
131 |
$j=$k=''; |
132 |
if($number==$total) |
133 |
{ |
134 |
$j .= $this->icon[2]; |
135 |
} |
136 |
else |
137 |
{ |
138 |
$j .= $this->icon[1]; |
139 |
$k = $adds ? $this->icon[0] : ''; |
140 |
} |
141 |
$spacer = $adds ? $adds.$j : ''; |
142 |
$selected = $id==$sid ? 'selected' : ''; |
143 |
@extract($a); |
144 |
$parentid == 0 && $str_group ? eval("\$nstr = \"$str_group\";") : eval("\$nstr = \"$str\";"); |
145 |
$this->ret .= $nstr; |
146 |
$this->get_tree($id, $str, $sid, $adds.$k.' ',$str_group); |
147 |
$number++; |
148 |
} |
149 |
} |
150 |
return $this->ret; |
151 |
} |
152 |
/** |
153 |
* 同上一方法类似,但允许多选 |
154 |
*/ |
155 |
function get_tree_multi($myid, $str, $sid = 0, $adds = '') |
156 |
{ |
157 |
$number=1; |
158 |
$child = $this->get_child($myid); |
159 |
if(is_array($child)) |
160 |
{ |
161 |
$total = count($child); |
162 |
foreach($child as $id=>$a) |
163 |
{ |
164 |
$j=$k=''; |
165 |
if($number==$total) |
166 |
{ |
167 |
$j .= $this->icon[2]; |
168 |
} |
169 |
else |
170 |
{ |
171 |
$j .= $this->icon[1]; |
172 |
$k = $adds ? $this->icon[0] : ''; |
173 |
} |
174 |
$spacer = $adds ? $adds.$j : ''; |
175 |
176 |
$selected = $this->have($sid,$id) ? 'selected' : ''; |
177 |
//echo $sid.'=>'.$id.' : '.$selected.' . <br/>'; |
178 |
@extract($a); |
179 |
eval("\$nstr = \"$str\";"); |
180 |
$this->ret .= $nstr; |
181 |
$this->get_tree_multi($id, $str, $sid, $adds.$k.' '); |
182 |
$number++; |
183 |
} |
184 |
} |
185 |
return $this->ret; |
186 |
} |
187 |
188 |
function have($list,$item){ |
189 |
return(strpos(',,'.$list.',',','.$item.',')); |
190 |
} |
191 |
} |
192 |
?> |
[图片] 12.jpg
[图片] 22.jpg
注意：其实可以添加一个新的path字段，存储父节点组合的的路径，就不用递归循环了。