PHP实现无限极分类的两种方式示例【递归和引用方式】


Posted in PHP onMarch 25, 2019

本文实例讲述了PHP实现无限极分类的两种方式。分享给大家供大家参考,具体如下:
面试的时候被问到无限极分类的设计和实现,比较常见的做法是在建表的时候,增加一个PID字段用来区别自己所属的分类

$array = array(
array('id' => 1, 'pid' => 0, 'name' => '河北省'),
array('id' => 2, 'pid' => 0, 'name' => '北京市'),
array('id' => 3, 'pid' => 1, 'name' => '邯郸市'),
array('id' => 4, 'pid' => 2, 'name' => '朝阳区'),
array('id' => 5, 'pid' => 2, 'name' => '通州区'),
array('id' => 6, 'pid' => 4, 'name' => '望京'),
array('id' => 7, 'pid' => 4, 'name' => '酒仙桥'),
array('id' => 8, 'pid' => 3, 'name' => '永年区'),
array('id' => 9, 'pid' => 1, 'name' => '武安市'),
);

数据在数据库中存储大概是这个样子,怎么实现无限极递归呢,有两种常用的做法,递归和引用算法

递归算法

/**
* 递归实现无限极分类
* @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 />';
}

输出结果 无限极分类实现ok

河北省
--邯郸市
----永年区
--武安市
北京市
--朝阳区
----望京
----酒仙桥
--通州区

引用算法

function generateTree($array){
  //第一步 构造数据
  $items = array();
  foreach($array as $value){
    $items[$value['id']] = $value;
  }
  //第二部 遍历数据 生成树状结构
  $tree = array();
  foreach($items as $key => $value){
    if(isset($items[$item['pid']])){
      $items[$item['pid']]['son'][] = &$items[$key];
    }else{
      $tree[] = &$items[$key];
    }
  }
  return $tree;
}
//经过第一步 数据变成了这样
Array
(
  [1] => Array
    (
      [id] => 1
      [pid] => 0
      [name] => 河北省
      [children] => Array
        (
        )
    )
  [2] => Array
    (
      [id] => 2
      [pid] => 0
      [name] => 北京市
      [children] => Array
        (
        )
    )
  [3] => Array
    (
      [id] => 3
      [pid] => 1
      [name] => 邯郸市
      [children] => Array
        (
        )
    )
  [4] => Array
    (
      [id] => 4
      [pid] => 2
      [name] => 朝阳区
      [children] => Array
        (
        )
    )
  [5] => Array
    (
      [id] => 5
      [pid] => 2
      [name] => 通州区
      [children] => Array
        (
        )
    )
  [6] => Array
    (
      [id] => 6
      [pid] => 4
      [name] => 望京
      [children] => Array
        (
        )
    )
  [7] => Array
    (
      [id] => 7
      [pid] => 4
      [name] => 酒仙桥
      [children] => Array
        (
        )
    )
  [8] => Array
    (
      [id] => 8
      [pid] => 3
      [name] => 永年区
      [children] => Array
        (
        )
    )
  [9] => Array
    (
      [id] => 9
      [pid] => 1
      [name] => 武安市
      [children] => Array
        (
        )
    )
)
//第一步很容易就能看懂,就是构造数据,现在咱们仔细说一下第二步
 $tree = array();
 //遍历构造的数据
  foreach($items as $key => $value){
  //如果pid这个节点存在
    if(isset($items[$value['pid']])){
      //把当前的$value放到pid节点的son中 注意 这里传递的是引用 为什么呢?
      $items[$value['pid']]['son'][] = &$items[$key];
    }else{
      $tree[] = &$items[$key];
    }
  }
//这个方法的核心在于引用,php变量默认的传值方式是按指传递
//也就是说 假如说 遍历顺序是 河北省 邯郸市 当遍历到河北省时 会把河北省放到tree中 遍历到邯郸市时 会把邯郸市放到河北省的子节点数组中 但是!!! 这会儿的tree数组中 河北省已经放进去了 根据php变量按值传递的规则 你并没有更改tree数组中的河北省的数据 所以这里用到了引用传递
//当你对河北省做更改时,tree数组中的河北省也一并做了更改 下面我们做个实验 我们把引用传递去掉,看一下结果
//使用普通传值输出结果
 Array
(
  [0] => Array
    (
      [id] => 1
      [pid] => 0
      [name] => 河北省
    )
  [1] => Array
    (
      [id] => 2
      [pid] => 0
      [name] => 北京市
    )
)
//可以看到 只有河北省和北京市输出出来了 因为他们俩是第一级节点 而且排行1和2,放到$tree数组中之后,没有使用引用传递,那么后续对他俩的子节点的操作都没有在$tree中生效,现在我们更改一下顺序 把邯郸市放到河北省的前面 那么根据咱们的推断 那么邯郸市就应该出现在tree数组里
//邯郸市放到河北省前面的输出结果
Array
(
  [0] => Array
    (
      [id] => 1
      [pid] => 0
      [name] => 河北省
      [son] => Array
        (
          [0] => Array
            (
              [id] => 3
              [pid] => 1
              [name] => 邯郸市
            )
        )
    )
  [1] => Array
    (
      [id] => 2
      [pid] => 0
      [name] => 北京市
    )
)
//果然是这样 那么证明我们的推断是正确的 现在我们把引用传值改回去 再看一下
//使用引用传值输出结果
Array
(
  [1] => Array
    (
      [id] => 1
      [pid] => 0
      [name] => 河北省
      [children] => Array
        (
          [0] => Array
            (
              [id] => 3
              [pid] => 1
              [name] => 邯郸市
              [children] => Array
                (
                  [0] => Array
                    (
                      [id] => 8
                      [pid] => 3
                      [name] => 永年区
                    )
                )
            )
          [1] => Array
            (
              [id] => 9
              [pid] => 1
              [name] => 武安市
            )
        )
    )
  [2] => Array
    (
      [id] => 2
      [pid] => 0
      [name] => 北京市
      [children] => Array
        (
          [0] => Array
            (
              [id] => 4
              [pid] => 2
              [name] => 朝阳区
              [children] => Array
                (
                  [0] => Array
                    (
                      [id] => 6
                      [pid] => 4
                      [name] => 望京
                    )
                  [1] => Array
                    (
                      [id] => 7
                      [pid] => 4
                      [name] => 酒仙桥
                    )
                )
            )
          [1] => Array
            (
              [id] => 5
              [pid] => 2
              [name] => 通州区
            )
        )
    )
)
//树状结构完美的输出出来了 这个方法的核心就是引用传值

希望本文所述对大家PHP程序设计有所帮助。

PHP 相关文章推荐
随机头像PHP版
Oct 09 PHP
PHP中PDO基础教程 入门级
Sep 04 PHP
详解php的魔术方法__get()和__set()使用介绍
Sep 19 PHP
ucenter通信原理分析
Jan 09 PHP
php实现发送微信模板消息的方法
Mar 07 PHP
PHP整合七牛实现上传文件
Jul 03 PHP
php创建桌面快捷方式实现方法
Dec 31 PHP
php实现的简单中文验证码功能示例
Jan 03 PHP
ThinkPHP实现图片上传操作的方法详解
May 08 PHP
PHP实现批量清空删除指定文件夹所有内容的方法
May 30 PHP
Laravel框架运行出错提示RuntimeException No application encryption key has been specified.解决方法
Apr 02 PHP
详解php中生成标准uuid(guid)的方法
Apr 28 PHP
详解PHP神奇又有用的Trait
Mar 25 #PHP
PHP自动载入类文件函数__autoload的使用方法
Mar 25 #PHP
PHP生成短网址的思路以及实现方法的详解
Mar 25 #PHP
PHP错误提示It is not safe to rely on the system……的解决方法
Mar 25 #PHP
mongodb和php的用法详解
Mar 25 #PHP
PHP随机数函数rand()与mt_rand()的讲解
Mar 25 #PHP
php微信扫码支付 php公众号支付
Mar 24 #PHP
You might like
PHP5下$_SERVER变量不再受magic_quotes_gpc保护的弥补方法
2012/10/31 PHP
奉献出一个封装的curl函数 便于调用(抓数据专用)
2013/07/22 PHP
PHP管理依赖(dependency)关系工具 Composer 安装与使用
2014/08/18 PHP
浅谈php优化需要注意的地方
2014/11/27 PHP
针对多用户实现头像上传功能PHP代码 适用于登陆页面制作
2016/08/17 PHP
减少访问DOM的次数提升javascript性能
2014/02/24 Javascript
用javascript对一个json数组深度赋值示例
2014/07/27 Javascript
轻松创建nodejs服务器(3):代码模块化
2014/12/18 NodeJs
javascript 闭包详解
2015/02/15 Javascript
Bootstrap每天必学之按钮
2015/11/26 Javascript
基于jQuery实现复选框是否选中进行答题提示
2015/12/10 Javascript
基于jquery实现图片相关操作(重绘、获取尺寸、调整大小、缩放)
2015/12/25 Javascript
angularjs 源码解析之scope
2016/08/22 Javascript
详解解决小程序中webview页面多层history返回问题
2019/08/20 Javascript
vue 取出v-for循环中的index值实例
2019/11/09 Javascript
解决Vue中的生命周期beforeDestory不触发的问题
2020/07/21 Javascript
在Windows8上的搭建Python和Django环境
2014/07/03 Python
Request的中断和ErrorHandler实例解析
2018/02/12 Python
python3.6使用pymysql连接Mysql数据库
2018/05/25 Python
Django之Mode的外键自关联和引用未定义的Model方法
2018/12/15 Python
在python中利用最小二乘拟合二次抛物线函数的方法
2018/12/29 Python
python 函数中的内置函数及用法详解
2019/07/02 Python
python求平均数、方差、中位数的例子
2019/08/22 Python
Pytorch maxpool的ceil_mode用法
2020/02/18 Python
OpenCV 之按位运算举例解析
2020/06/19 Python
Python实现一个优先级队列的方法
2020/07/31 Python
python之pygame模块实现飞机大战完整代码
2020/11/29 Python
莱德杯高尔夫欧洲官方商店:Ryder Cup Shop
2019/08/14 全球购物
标记环介质访问控制协议
2016/03/27 面试题
Java面试题:为什么要用Java
2012/05/11 面试题
求职简历推荐信范文
2013/12/02 职场文书
我的中国梦演讲稿高中篇
2014/08/19 职场文书
干部竞争上岗演讲稿
2014/09/11 职场文书
浅谈Python类的单继承相关知识
2021/05/12 Python
10大幻兽系恶魔果实 蝙蝠果实上榜,第一自愈能力强
2022/03/18 日漫
A22国内电台短波广播频率表
2022/05/10 无线电