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

     更新时间:2019年03月25日 10:17:39   作者:12345987   我要评论

    这篇文章主要介绍了PHP实现无限极分类的两种方式,结合实例形式分析了php基于递归和引用方式进行数组遍历的相关操作技巧,需要的朋友可以参考下

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

    $array = array(
    array('id' => 1, 'pid' => 0, 'name' => '河北省'),
    array('id' => 2, 'pid' => 0, 'name' => '?#26412;?#24066;'),
    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为?#23186;?#28857;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

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

    引用算法

    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] => ?#26412;?#24066;
          [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] => ?#26412;?#24066;
        )
    )
    //可以看到 只有河北省和?#26412;?#24066;输出出来了 因为他们俩是第一级节点 而且排行1和2,放到$tree数组中之后,没有使用引用传递,那么后续?#36816;?#20457;的子节点的操作都没有在$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] => ?#26412;?#24066;
        )
    )
    //果然是这样 那么证明我们的推断是正确的 现在我们把引用传值改回去 再看一下
    //使用引用传值输出结果
    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] => ?#26412;?#24066;
          [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相关内容?#34892;?#36259;的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

    希望本文所述?#28304;?#23478;PHP程序设计有所帮助。

    相关文章

    • php实现查询百度google?#31456;?#24773;况(示例代码)

      php实现查询百度google?#31456;?#24773;况(示例代码)

      对了?#33756;?#26597;google pr的东西只是file一个地址而已,如此说了就没有什么难度了。完整代码如下
      2013-08-08
    • php下过滤HTML代码的函数

      php下过滤HTML代码的函数

      本文通过实例代码给大家介绍了php下过滤HTML代码的函数,代码简单易懂,非常不错,具有一定的参考借鉴价值,需要的朋友参考下吧
      2007-12-12
    • php+ajax无刷新分页实例详解

      php+ajax无刷新分页实例详解

      这篇文章主要介绍了php+ajax无刷新分页的方法,结合实例形式较为详细的分析了php数据查询结合ajax数据交互实现无刷新分页效果的相关技巧,需要的朋友可以参考下
      2015-12-12
    • apache和php之间协同工作的配置经验分享

      apache和php之间协同工作的配置经验分享

      闲暇之时也会对PHP知识做一些研究与大家共享,首先工欲善其事,必先利其器,可能比喻不是很恰当,php也需要一系列的环境配置,以下是我配置php的一些手稿,经测试已成功运行了
      2013-04-04
    • PHP实现类似于C语言的文件读取及解析功能

      PHP实现类似于C语言的文件读取及解析功能

      这篇文章主要介绍了PHP实现类似于C语言的文件读取及解析功能,结合实例形式分析了php读取文件的相关函数与使用注意事项,需要的朋友可以参考下
      2017-09-09
    • php实现?#35745;?#25353;比例截取的方法

      php实现?#35745;?#25353;比例截取的方法

      这篇文章主要介绍了php实现?#35745;?#25353;比例截取的方法,涉及php针对图形的读取、运算及生成相关操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下
      2017-02-02
    • php数组索引与键值操作技巧实例分析

      php数组索引与键值操作技巧实例分析

      这篇文章主要介绍了php数组索引与键值操作技巧,涉及php数组的遍历与索引、键值操作的相关技巧,需要的朋友可以参考下
      2015-06-06
    • PHP页面转UTF-8中文编码乱码的解决办法

      PHP页面转UTF-8中文编码乱码的解决办法

      这篇文章主要介绍了php中uft-8中文编码乱码的解决办法,需要的朋友可以参考下
      2015-10-10
    • PHPAnalysis中文分词类详解

      PHPAnalysis中文分词类详解

      PHPAnalysis是目前广泛使用的中文分词类,使用反向匹配模式分词,因此兼容编码更广泛,现将其变量与常用函数详解如下,需要的朋友可以参考下
      2014-06-06
    • php+Memcached实现简单留言板功能示例

      php+Memcached实现简单留言板功能示例

      这篇文章主要介绍了php+Memcached实现简单留言板功能,结合实例形式较为详细的分析了php结合memcached实现留言板的具体步骤与相关操作技巧,需要的朋友可以参考下
      2017-02-02

    最新评论

    山东群英会开奖查询