php无限极分类实现的方法？

Posted 2023-04-16

无非就是递归和引用，谁说说原理，有点不好明白？

初始化的数据

//初始化原始数据(id=>编号，name=>显示名称，pid=>父级目录id,sort=>排序顺序)$data[1] = array('id'=>'1','name'=>'一级目录A','pid'=>'0','sort'=>'1');
$data[2] = array('id'=>'2','name'=>'一级目录B','pid'=>'0','sort'=>'2');
$data[3] = array('id'=>'3','name'=>'一级目录C','pid'=>'0','sort'=>'3');
$data[4] = array('id'=>'4','name'=>'一级目录D','pid'=>'0','sort'=>'4');
$data[5] = array('id'=>'5','name'=>'二级目录A-1','pid'=>'1','sort'=>'1');
$data[6] = array('id'=>'6','name'=>'二级目录A-2','pid'=>'1','sort'=>'2');
$data[7] = array('id'=>'7','name'=>'二级目录A-3','pid'=>'1','sort'=>'3');
$data[8] = array('id'=>'8','name'=>'二级目录B-1','pid'=>'2','sort'=>'1');
$data[9] = array('id'=>'9','name'=>'二级目录B-2','pid'=>'2','sort'=>'2');
$data[10] = array('id'=>'10','name'=>'二级目录B-3','pid'=>'2','sort'=>'3');
$data[11] = array('id'=>'11','name'=>'二级目录C-1','pid'=>'3','sort'=>'2');
$data[12] = array('id'=>'12','name'=>'二级目录D-1','pid'=>'4','sort'=>'1');
$data[13] = array('id'=>'13','name'=>'二级目录D-2','pid'=>'4','sort'=>'2');
$data[14] = array('id'=>'14','name'=>'三级目录A-2-1','pid'=>'6','sort'=>'1');
$data[15] = array('id'=>'15','name'=>'三级目录A-2-2','pid'=>'6','sort'=>'2');
$data[16] = array('id'=>'16','name'=>'三级目录C-1-1','pid'=>'11','sort'=>'1');
$data[17] = array('id'=>'17','name'=>'三级目录B-2-1','pid'=>'9','sort'=>'2');

显示树结构

function printTree($data,$level=0)    foreach($data as $key=>$value)        for($i=0;$i<=$level;$i++)            echo '&emsp;&emsp;';
                echo $value['name'];        echo '<br>';        if(!empty($value['children']))
            printTree($value['children'],$level+1);
        
    

使用递归的方式获取无限极分类数组

function getNodeTree(&$list,&$tree,$pid=0)    foreach($list as $key=>$value)        if($pid == $value['pid'])
            $tree[$value['id']]=$value;            unset($list[$key]);
            getNodeTree($list,$tree[$value['id']]['children'],$value['id']);
        
    

使用引用-无限极分类

function createNodeTree(&$list,&$tree)    foreach($list as $key=>$node)        if(isset($list[$node['pid']]))
            $list[$node['pid']]['children'][] = &$list[$key];
        else
            $tree[] = &$list[$node['id']];
        
    

调用

//递归-无限极分类调用getNodeTree($data,$tree);
printTree($tree);//使用引用-无限极分类调用createNodeTree($data,$tree);
printTree($tree);

追问

你自己写？

参考技术A /**
* 递归实现无限极分类
* @param $array 分类数据
* @param $pid 父ID
* @param $level 分类级别
* @return $list 分好类的数组 直接遍历即可 $level可以用来遍历缩进
*/

function getTree($array, $pid =0, $level = 0)

//声明静态数组,避免递归调用时,多次声明导致数组覆盖
static $list = [];
foreach ($array as $key => $value)
//第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
if ($value['pid'] == $pid)
//父节点为根节点的节点,级别为0，也就是第一级
$value['level'] = $level;
//把数组放到list中
$list[] = $value;
//把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);
//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
getTree($array, $value['id'], $level+1);



return $list;


/*
* 获得递归完的数据,遍历生成分类
*/
$array = getTree($array);

foreach($array) as $value
echo str_repeat('--', $value['level']), $value['name'].'<br />';
追问

三级分类怎么做？

追答

这个无限极 几级都是可以的

追问

你自己写的?

参考技术B 原理就是有子必有父，跟家谱一样。追问

说了跟没说一样

参考技术C 要看里面写的方法， 里面是根据 表， 字段 ，查出来显示， 然后不断的去一级一级下去查的， 最好把代码拿出来看看看。。。追问

就是不会写

参考技术D 实现的方法追问

对呀

php实现无限极分类

生成无限极分类

private function GetTree($arr,$pid,$step){
    global $tree;
    foreach($arr as $key=>$val) {
        if($val[‘pid‘] == $pid) {
            $flg = str_repeat(‘└―‘,$step);
            $val[‘name‘] = $flg.$val[‘name‘];
            $tree[] = $val;
            $this->GetTree($arr , $val[‘cid‘] ,$step+1);
        }
    }
    return $tree;
}
调用：
$newarr = $this->GetTree($arr, 0, 0);

根据子类id查找出所有父级分类信息

方法一：

 //$arr 所有分类列表
 //$id 父级分类id
public static function get_parent_list($arr,$id)
{
        static $list=array();
        foreach($arr as $u)
       {
            if($u[‘id‘]== $id)
            {   //父级分类id等于所查找的id
                $list[]=$u;
                if($u[‘parent_id‘]>0)
                {
                    self::get_parent_list($arr,$u[‘parent_id‘]);
                }
            }
        }
       return $list;
 }                

方法二：递归查询取分类信息

// $id  要查询的 子栏目id 
public static function get_parents($id)
{
        static $list = [];
        // Yii2 框架 
        $cat_data = Category::findOne($id)->toarray();
        if($cat_data)
       {
            $list[] = $cat_data;
            $id = $cat_data[‘parent_id‘];
             if($cat_data[‘parent_id‘] > 0)
            {
                self::get_parents($id);
             }
        }
        return $list;
}     

 

根据父id获得所有下级子类id的数据

//$id = 父级id  $array = 所有分类
public function getSon($id,$array)
{
        static $list;
        foreach ($array as $k => $v)
        {
            if($v[‘parent_id‘] == $id)
            {
                $list[] = $array[$k];
                self::getSon($v[‘id‘],$array);
            }
        }
        return $list;
}