php的无限极分类
递归实现无限极分类（二维数组）
递归实现无限极分类 （多维数组）
引用实现无限极分类 （多维数组）
<?php
// 原文：https://blog.csdn.net/tiansidehao/article/details/79025359
// 原文：https://blog.csdn.net/qishouzhang/article/details/47204359
$array = array(
array('id' => 2, 'pid' => 0, 'name' => 'b'),
array('id' => 3, 'pid' => 1, 'name' => 'a-1'),
array('id' => 1, 'pid' => 0, 'name' => 'a'),
array('id' => 4, 'pid' => 2, 'name' => 'b-1'),
array('id' => 5, 'pid' => 2, 'name' => 'b2'),
array('id' => 6, 'pid' => 5, 'name' => 'b-2-1'),
array('id' => 7, 'pid' => 5, 'name' => 'b-2-2'),
array('id' => 8, 'pid' => 3, 'name' => 'a-1-1'),
array('id' => 9, 'pid' => 1, 'name' => 'a-2'),
);
/**
* 递归实现无限极分类（二维数组）
* @param $array 数据
* @param $pid 父ID
* @param $level 分类级别
* @return $list 分好类的数组 直接遍历即可 $level可以用来遍历缩进
*/
function getTree0($array, $pid = 0, $level = 1){
//声明静态数组,避免递归调用时,多次声明导致数组覆盖
static $list = [];
foreach ($array as $key => $value){
//第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
if ($value['pid'] == $pid){
//父节点为根节点的节点,级别为1，也就是第一级
$value['level'] = $level;
//把数组放到list中
$list[] = $value;
//把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);
//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
getTree($array, $value['id'], $level+1);
}
}
return $list;
}
/**
* 递归实现无限极分类 （多维数组）
* @param $array 数据
* @param $pid 父ID
* @return $tree
*/
function getTree1($array,$pid = 0){
// 存放排序数组
$tree = array();
foreach($array as $k => $v){
if($v['pid'] == $pid){
//递归获取子记录
$v['child'] = getTree1($array,$v['id']);//调用自身
if($v['child'] == null){ // 没有子类
// 删除 空子类
unset($v['child']);
}
// 删除已处理节点，增加性能
unset($array[$k]);
$tree[] = $v;
}
}
return $tree;
}
/**
* 引用实现无限极分类 （多维数组）
* @param $array 数据
* @return $tree
*/
function getTree2($array)
{
// 格式化数组，让数组索引 = 对应值的 ID
$items = array();
foreach ($array as $key => $val) {
$items [$val['id']] = $val;
}
// 接收处理后的数据
$tree = array();
foreach ($items as $k => $v) {
// 当前元素是否有父亲
if(isset($items [$v['pid']])){
// 有就把他放到父亲下面 且此元素还能被修改（引用传值）
// $arr[$item['pid']]['child'][] = &$arr[$item['id']];
$items[$v['pid']]['child'][] = &$items[$k];
}else{
// 没有就放入数组 且还能被修改（引用传值）
// $tree[] = &$arr[$item['id']];
$tree[] = &$items[$k];
}
}
return $tree;
}
echo "<pre>";
print_r(getTree2($array));
function infinite($list = [],$parent_id = 0,$deep = 0){
static $arr = [];
foreach ($list as $v){
if($v['p_id'] == $parent_id){
$v['deep'] = $deep;
$arr[] = $v;
infinite($list,$v['id'],$deep + 1);
}
}
return $arr;
}
