php代码
<?php
header('content-type:text/html;charset=utf-8');
/**
* 无限分类 方式一
* 字段 id path name
* 通过添加父类到子类的路径的一个字符串来判断，数据库中常用，通过concat查询排序
* 输出时通过排序得出结果
*/
$arr1 = array(
array('id' => 1, 'path' => '0', 'name' => '中国'),
array('id' => 2, 'path' => '0', 'name' => '美国'),
array('id' => 3, 'path' => '0', 'name' => '英国'),
array('id' => 4, 'path' => '0-1', 'name' => '北京市'),
array('id' => 5, 'path' => '0-1', 'name' => '上海市'),
array('id' => 6, 'path' => '0-1', 'name' => '天津市'),
array('id' => 7, 'path' => '0-1-4', 'name' => '东城区'),
array('id' => 8, 'path' => '0-1-4', 'name' => '西城区'),
array('id' => 9, 'path' => '0-1-5', 'name' => '黄浦区'),
array('id' => 10, 'path' => '0-1-5', 'name' => '普陀区'),
array('id' => 11, 'path' => '0-1-5-9', 'name' => '南京西路'),
array('id' => 12, 'path' => '0-1-5-9-11', 'name' => '人民公园'),
array('id' => 13, 'path' => '0-1-5-10', 'name' => '真北路'),
array('id' => 14, 'path' => '0-1-5-10-13', 'name' => '上海番茄研究院')
);
//主要合并path和id并排序，最后安装path长度加空格以便区分
function gettree1($arr) {
foreach ($arr as $k => $v) {
$arr[$k]['path'] = $arr[$k]['path'].'-'.$arr[$k]['id'];
}
usort($arr, 'gettree1_usort');
return $arr;
}
function gettree1_usort($a, $b) {
return strcmp($a['path'], $b['path']);
}
echo 'arr1:<br/>';
echo '<select>';
foreach (gettree1($arr1) as $k => $v) {
echo '<option>'.str_repeat(' ', count(explode('-', $v['path']))-2).$v['name'].'</option>';
}
echo '</select>';
/**
* 无限分类 方式二
* 字段 id pid name
* 通过递归转化树形数组
* 可通过递归输出树形数组
*/
$arr2 = array(
array('id' => 1, 'pid' => '0', 'name' => '中国'),
array('id' => 2, 'pid' => '0', 'name' => '美国'),
array('id' => 3, 'pid' => '0', 'name' => '英国'),
array('id' => 4, 'pid' => '1', 'name' => '北京市'),
array('id' => 5, 'pid' => '1', 'name' => '上海市'),
array('id' => 6, 'pid' => '1', 'name' => '天津市'),
array('id' => 7, 'pid' => '4', 'name' => '东城区'),
array('id' => 8, 'pid' => '4', 'name' => '西城区'),
array('id' => 9, 'pid' => '5', 'name' => '黄浦区'),
array('id' => 10, 'pid' => '5', 'name' => '普陀区'),
array('id' => 11, 'pid' => '9', 'name' => '南京西路'),
array('id' => 12, 'pid' => '11', 'name' => '人民公园'),
array('id' => 13, 'pid' => '10', 'name' => '真北路'),
array('id' => 14, 'pid' => '13', 'name' => '上海番茄研究院')
);
//获得树形数组
function gettree2($arr, $pid = 0) {
$tree = array();
foreach ($arr as $k => $v) {
if ($v['pid'] == $pid) {
$tree[] = $v;
}
}
if (empty($tree)) {
return null;
}
foreach ($tree as $k => $v) {
$tree[$k]['son'] = gettree2($arr, $v['id']);
}
return $tree;
}
echo '<pre class="brush:php;toolbar:false">';
print_r(gettree2($arr2));
echo '<br/>arr2:<br/>';
echo '<select>';
inputtree(gettree2($arr2));
echo '</select>';
/**
* 无限分类 方式三
* 字段 id pid name
* 非递归通过引用传值转化树形数组，此种情况pid必须与子数组索引有对应关系，才可以使用，一般不使用
* 可通过递归输出树形数组
*/
$arr3 = array(
array('id' => 1, 'pid' => '0', 'name' => '中国'),
array('id' => 2, 'pid' => '0', 'name' => '美国'),
array('id' => 3, 'pid' => '0', 'name' => '英国'),
array('id' => 4, 'pid' => '1', 'name' => '北京市'),
array('id' => 5, 'pid' => '1', 'name' => '上海市'),
array('id' => 6, 'pid' => '1', 'name' => '天津市'),
array('id' => 7, 'pid' => '4', 'name' => '东城区'),
array('id' => 8, 'pid' => '4', 'name' => '西城区'),
array('id' => 9, 'pid' => '5', 'name' => '黄浦区'),
array('id' => 10, 'pid' => '5', 'name' => '普陀区'),
array('id' => 11, 'pid' => '9', 'name' => '南京西路'),
array('id' => 12, 'pid' => '11', 'name' => '人民公园'),
array('id' => 13, 'pid' => '10', 'name' => '真北路'),
array('id' => 14, 'pid' => '13', 'name' => '上海番茄研究院')
);
//获得树形数组
function gettree3($items, $pid = 0) {
$r = array();
foreach ($items as $k => $item) {
if ($item['pid'] == $pid) {
$r[] = &$items[$k];
} else {
$items[$item['pid']-1]['son'][] = &$items[$k]; //可根据关系修改[$item['pid']-1]
}
}
return isset($r) ? $r : array();
}
echo '<br/>arr3:<br/>';
echo '<select>';
inputtree(gettree3($arr3));
echo '</select>';
/**
* 输出树形数组 字段 id pid name
* @param $arr array 要输出的数组
* @param $num int 输出文字前的空格倍数
*/
function inputtree($arr, $num = 0) {
static $i;
$i = $num;
foreach ($arr as $v) {
if (isset($v['son'])) {
echo '<option>'.str_repeat(' ', $i++).$v['name'].'</option>';
inputtree($v['son'], $i);
} else {
echo '<option>'.str_repeat(' ', $i).$v['name'].'</option>';
}
}
$i--;
}
?>
