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+mysql留言本源码
Nov 11 PHP
PHP读取数据库并按照中文名称进行排序实现代码
Jan 29 PHP
PHP独立Session数据库存储操作类分享
Jun 11 PHP
PHP+Memcache实现wordpress访问总数统计(非插件)
Jul 04 PHP
smarty模板引擎从配置文件中获取数据的方法
Jan 22 PHP
MacOS 安装 PHP的图片裁剪扩展Tclip
Mar 25 PHP
php判断文件上传图片格式的实例详解
Sep 30 PHP
PHP从尾到头打印链表实例讲解
Sep 27 PHP
php7 错误处理机制修改实例分析
May 25 PHP
php判断IP地址是否在多个IP段内
Aug 18 PHP
ThinkPHP6.0如何利用自定义验证规则规范的实现登陆
Dec 16 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
php查找指定目录下指定大小文件的方法
2014/11/28 PHP
PHP基于MySQL数据库实现对象持久层的方法
2015/06/17 PHP
谈谈PHP中substr和substring的正确用法及相关参数的介绍
2015/12/16 PHP
Laravel重写用户登录简单示例
2016/10/08 PHP
JavaScript DOM 学习第七章 表单的扩展
2010/02/19 Javascript
js 代码优化点滴记录
2012/02/19 Javascript
S2SH整合JQuery+Ajax实现登录验证功能实现代码
2013/01/30 Javascript
一个JS的日期格式化算法示例
2013/07/31 Javascript
jQuery实现MSN中文网滑动Tab菜单效果代码
2015/09/09 Javascript
正则中的回溯定义与用法分析【JS与java实现】
2016/12/27 Javascript
JS简单获取当前年月日星期的方法示例
2017/02/07 Javascript
vue.js利用Object.defineProperty实现双向绑定
2017/03/09 Javascript
jQuery插件HighCharts实现的2D面积图效果示例【附demo源码下载】
2017/03/15 Javascript
Vue 过渡实现轮播图效果
2017/03/27 Javascript
详解使用webpack构建多页面应用
2017/12/21 Javascript
vue将对象新增的属性添加到检测序列的方法
2018/02/24 Javascript
jQuery内容过滤选择器与子元素过滤选择器用法实例分析
2019/02/20 jQuery
vue element 生成无线级左侧菜单的实现代码
2019/08/21 Javascript
Javascript 类型转换、封闭函数及常见内置对象操作示例
2019/11/15 Javascript
element-ui tooltip修改背景颜色和箭头颜色的实现
2019/12/16 Javascript
js实现简单的打印表格
2020/01/15 Javascript
js实现拖拽与碰撞检测
2020/09/18 Javascript
[55:32]2018DOTA2亚洲邀请赛 4.4 淘汰赛 EG vs LGD 第二场
2018/04/05 DOTA
Python的randrange()方法使用教程
2015/05/15 Python
Python实现计算两个时间之间相差天数的方法
2017/05/10 Python
pandas groupby 分组取每组的前几行记录方法
2018/04/20 Python
Django框架搭建的简易图书信息网站案例
2019/05/25 Python
python3 图片 4通道转成3通道 1通道转成3通道 图片压缩实例
2019/12/03 Python
完美解决TensorFlow和Keras大数据量内存溢出的问题
2020/07/03 Python
利用CSS3的transform做的动态时钟效果
2011/09/21 HTML / CSS
人事部主管岗位职责
2013/12/26 职场文书
元旦晚会邀请函
2014/02/01 职场文书
创建文明城市标语
2014/06/16 职场文书
学校运动会广播稿范文
2014/10/02 职场文书
2015年纪委工作总结
2015/05/13 职场文书
电频谱管理的原则是什么
2022/02/18 无线电