文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

php的无限极分类

admin

admin

2024-04-02 19:55

关注

递归实现无限极分类(二维数组)

递归实现无限极分类 (多维数组)

引用实现无限极分类 (多维数组)

<?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'),
);
 

 
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;
}
 

 
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;
}
 

 
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;
}


阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯