无限级应用场景：下拉列表，树型列表等
多种实现方式
第一种（推荐）
function infiniteSort($data, $showFName, $titleFName, $pidFName = 'pid', $idFName = 'id', $levelFName = 'level', $pid = 0, $level = 0)
{
$tree = array();
foreach ($data as $key => $value) {
if ($value[$pidFName] == $pid) {
$value[$levelFName] = $level;
$value[$showFName] = str_repeat(' ', $level) . '|-' . $value[$titleFName];
$tree[] = $value;
unset($data[$key]);
$tempArr = infiniteSort($data, $showFName, $titleFName, $pidFName, $idFName, $level, $value[$idFName], $level + 1);
if(!empty($tempArr)){
$tree = array_merge($tree, $tempArr);
}
}
}
return $tree;
}
注意：
1、$data 已经asc排序过的所有数据
2、$showFName 显示名字的字段名（格式化过的）
3、$titleFName 标题的字段名（无格式化）
4、$levelFName 层级字段名
5、$pidFName 父id的字段名
6、$idFName id的字段名
第二种（使用引用变量）
/**
* 无限级分类
* @param Array $treeList //接受处理完成数据的数组
* @param Array $data //数据库里获取的结果集
* @param String $level //格式化层级字段名
* @param Int $pid
* @param Int $count //第几级分类
*/
function tree(&$treeList, &$data, $level, $show_name, $field_name, $field_pid = 'pid', $field_id = 'id', $pid = 0, $count = 0)
{
foreach ($data as $key => $value) {
if ($value[$field_pid] == $pid) {
$value[$level] = $count;
$value[$show_name] = str_repeat(' ',$count).'|-'.$value[$field_name];
$treeList[] = $value;
unset($data[$key]);
tree($treeList, $data, $level, $show_name, $field_name,$field_pid, $field_id, $value[$field_id], $count+1);
}
}
}
注意：
1、$data 已经asc排序过的所有数据
2、返回的无限级列表数据都存在$treeList里面
第三种（使用静态变量有限制：如果一次请求调用两次来实现2个无限级分类就会出现问题，所以不推荐）
public function getTree($list, $parent_id, $level=0) {
//应该是静态的局部变量，这样才能保证，在递归调用时，所有
//的getTree方法，操作的是一个Tree空间。
static $tree = array();//保存找到的分类的数组
//遍历所有分类，通过parent_id判断，哪些是我们正在查找的
foreach($list as $row) {
//判断当前所遍历的分类$row, 是否是当前需要查找的子分类
if($row['pid'] == $parent_id) {
//找到了一个分类
//存起来，存哪?
$row['level'] = $level;
$tree[] = $row;
//继续查找当前$row所代表的分类的子分类
$this->getTree($list, $row['id'], $level+1);
}
}
return $tree;
}
注意：
1、$list 已经asc排序过的所有数据