php 无限分类 树形数据格式化代码

我们知道很多开源软件的无限分类都是采用递归的算法，但是我们知道递归即浪费时间，又浪费空间（内存），
上次我也分享了个我自己原创的无限分类生成树的方法，一热心php高手网友给我提出了宝贵的建议，我测试了一下，这段代码的时间非常之短参考： http://www.oschina.net/code/snippet_98719_11296，我再次整理了一下，发现数据库查询出数据之后，我们就已经定好了键值，因而实践中，我们一般会在model中查询出格式化成主键值对应数据的形式，因而我们可以直接用这样的数据，就少了一层循环。代码也非常简洁。

原来的代码：

function genTree($items,$id='id',$pid='pid',$son = 'children'){
  $tree = array(); //格式化的树
  $tmpMap = array(); //临时扁平数据

  foreach ($items as $item) {
    $tmpMap[$item[$id]] = $item;
  }

  foreach ($items as $item) {
    if (isset($tmpMap[$item[$pid]])) {
      $tmpMap[$item[$pid]][$son][] = &$tmpMap[$item[$id]];
    } else {
      $tree[] = &$tmpMap[$item[$id]];
    }
  }
  unset($tmpMap);
  return $tree;
}

$items1 = array(
    array('id' => 1, 'pid' => 0, 'name' => '一级11' ),
    array('id' => 11, 'pid' => 0, 'name' => '一级12' ),
    array('id' => 2, 'pid' => 1, 'name' => '二级21' ),
    array('id' => 10, 'pid' => 11, 'name' => '二级22' ),
    array('id' => 3, 'pid' => 1, 'name' => '二级23' ),
    array('id' => 12, 'pid' => 11, 'name' => '二级24' ),
    array('id' => 9, 'pid' => 1, 'name' => '二级25' ),
    array('id' => 14, 'pid' => 1, 'name' => '二级26' ),
    array('id' => 4, 'pid' => 9, 'name' => '三级31' ),
    array('id' => 6, 'pid' => 9, 'name' => '三级32' ),
    array('id' => 7, 'pid' => 4, 'name' => '四级41' ),
    array('id' => 8, 'pid' => 4, 'name' => '四级42' ),
    array('id' => 5, 'pid' => 4, 'name' => '四级43' ),
    array('id' => 13, 'pid' => 4, 'name' => '四级44' ),
    array('id' => 15, 'pid' => 8, 'name' => '五级51' ),
    array('id' => 16, 'pid' => 8, 'name' => '五级52' ),
    array('id' => 17, 'pid' => 8, 'name' => '五级53' ),
    array('id' => 18, 'pid' => 16, 'name' => '六级64' ),
);
var_dump(genTree($items1));

以下是补充：

/**
 * 此方法由@Tonton 提供
 * http://my.oschina.net/u/918697
 * @date 2012-12-12
 */
function genTree5($items) {
  foreach ($items as $item)
    $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
  return isset($items[0]['son']) ? $items[0]['son'] : array();
}
/**
 * 将数据格式化成树形结构
 * @author Xuefen.Tong
 * @param array $items
 * @return array
 */
function genTree9($items) {
  $tree = array(); //格式化好的树
  foreach ($items as $item)
    if (isset($items[$item['pid']]))
      $items[$item['pid']]['son'][] = &$items[$item['id']];
    else
      $tree[] = &$items[$item['id']];
  return $tree;
}

$items = array(
  1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
  2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
  3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
  4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
  5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
  6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
  7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
  8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
  9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
  10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
  11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
  12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
  13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
  14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
  15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
  16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
  17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
  18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
  19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
);

print_r(genTree5($items));
print_r(genTree9($items));
//后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构

/*
Array
(
[0] => Array
  (
    [id] => 1
    [pid] => 0
    [name] => 江西省
    [son] => Array
      (
        [0] => Array
          (
            [id] => 3
            [pid] => 1
            [name] => 南昌市
          )

        [1] => Array
          (
            [id] => 13
            [pid] => 1
            [name] => 赣州市
            [son] => Array
              (
                [0] => Array
                  (
                    [id] => 14
                    [pid] => 13
                    [name] => 赣县
                    [son] => Array
                      (
                      [0] => Array
                        (
                          [id] => 16
                          [pid] => 14
                          [name] => 茅店镇
                          [son] => Array
                            (
                            [0] => Array
                              (
                              [id] => 18
                              [pid] => 16
                              [name] => 义源村
                              )

                            [1] => Array
                              (
                              [id] => 19
                              [pid] => 16
                              [name] => 上坝村
                              )

                            )

                        )

                      [1] => Array
                        (
                          [id] => 17
                          [pid] => 14
                          [name] => 大田乡
                        )

                      )

                  )

                [1] => Array
                  (
                    [id] => 15
                    [pid] => 13
                    [name] => 于都县
                  )

              )

          )

      )

  )

[1] => Array
  (
    [id] => 2
    [pid] => 0
    [name] => 黑龙江省
    [son] => Array
      (
        [0] => Array
          (
            [id] => 4
            [pid] => 2
            [name] => 哈尔滨市
            [son] => Array
              (
              [0] => Array
                (
                  [id] => 6
                  [pid] => 4
                  [name] => 香坊区
                  [son] => Array
                    (
                    [0] => Array
                      (
                        [id] => 8
                        [pid] => 6
                        [name] => 和兴路
                        [son] => Array
                          (
                            [0] => Array
                              (
                              [id] => 10
                              [pid] => 8
                              [name] =>
                               东北林业大学
                              )

                            [1] => Array
                              (
                              [id] => 12
                              [pid] => 8
                              [name] =>
                              哈尔滨师范大学
                              )

                          )

                      )

                    )

                )

              [1] => Array
                (
                  [id] => 7
                  [pid] => 4
                  [name] => 南岗区
                  [son] => Array
                    (
                    [0] => Array
                      (
                      [id] => 9
                      [pid] => 7
                      [name] => 西大直街
                      [son] => Array
                        (
                        [0] => Array
                          (
                          [id] => 11
                          [pid] => 9
                          [name] =>
                           哈尔滨工业大学
                          )

                        )

                      )

                    )

                )

              )

          )

        [1] => Array
          (
            [id] => 5
            [pid] => 2
            [name] => 鸡西市
          )

      )

  )
)*/

极其简单有效！！！非常受用！

赞 (0)

相关推荐

  • php 无限分类 树形数据格式化代码

    我们知道很多开源软件的无限分类都是采用递归的算法,但是我们知道递归即浪费时间,又浪费空间(内存), 上次我也分享了个我自己原创的无限分类生成树的方法,一热心php高手网友给我提出了宝贵的建议,我测试了一下,这段代码的时间非常之短参考: http://www.oschina.net/code/snippet_98719_11296,我再次整理了一下,发现数据库查询出数据之后,我们就已经定好了键值,因而实践中,我们一般会在model中查询出格式化成主键值对应数据的形式,因而我们可以直接用这样的数据,

  • php简单实现无限分类树形列表的方法

    本文实例讲述了php简单实现无限分类树形列表的方法.分享给大家供大家参考.具体如下: $items = array( 1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'), 2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'), 3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'), 4 =

  • PHP无限分类(树形类)

    复制代码 代码如下: <?php//模拟PHP无限分类查询结果return array(    array(        'id'=>1,        'pid'=>0,        'name'=>'主页'    ),    array(        'id'=>2,        'pid'=>0,        'name'=>'新闻'    ),    array(        'id'=>3,        'pid'=>0,   

  • PHP无限分类(树形类)的深入分析

    PHP无限分类,Google一下就能找到很多相关资料,思路比较拉风的,也是用得比较多的就是分类表至少有id,pid,name三个字段,id自增表分类,pid为父分类,name为分类名,这样就构成了一棵树,如下,算是我查询分类表得到的结果集. 复制代码 代码如下: <?php//模拟PHP无限分类查询结果return array(    array(        'id'=>1,        'pid'=>0,        'name'=>'主页'    ),    array

  • Oracle递归查询树形数据实例代码

    Oracle递归查询树形数据实例代码

    目录 概述 1.数据准备 2 start with connect by prior递归查询 2.1 查询所有子节点 2.2 查询所有父节点 2.3 查询指定节点的根节点 2.4 查询下行政组织递归路径 3 with递归查询 3.1 with递归子类 3.2 递归父类 4 MySQL 递归查找树形结构 总结 概述 实际生活有很多树形结构的数据,比如公司分为多个部门,部门下分为多个组,组下分为多个员工:省市县的归属:页面菜单栏等等. 如果想查询某个节点的父节点或者子节点,一般通过表自身连接完成,但

  • php 无限分类的树类代码

    复制代码 代码如下: <?php /** by lenush; */ class Tree { var $data = array(); var $child = array(-1=>array()); var $layer = array(-1=>-1); var $parent = array(); function Tree ($value) { $this->setNode(0, -1, $value); } // end func function setNode ($i

  • php用数组返回无限分类的列表数据的代码

    复制代码 代码如下: /*------------------ */ //– 获取无限分类的列表数据 /*------------------ */ function get_sort ($parent_id=0,$n=-1) { global $db; static $sort_list = array (); $sql = "SELECT * FROM ".$db->table('article_sort')." WHERE `parent_id` = '{$par

  • 利用php递归实现无限分类 格式化数组的详解

    我们要做一个商品的无限分类首先数据库字段为:id ----------商品主键idfid ---------- 商品父idname ---------- 商品名最后输出的数组格式为 复制代码 代码如下: <PRE class=php name="code"><PRE class=php name="code">array( 0=>array(  'id'=>1,  'fid'=>0,  'name'=>'法国货'  '

  • PHP如何通过传引用的思想实现无限分类(代码简单)

    无限级分类,主要是通过储存上级分类的id以及分类路径来实现 在我的Simpla中,用到了无限分类,使用了PHP的传引用思想实现无限分类的方法,可以完美展示类似这样的分类模式. id   pid   name 1    0     四川 2    0     重庆 3    1     成都 4    1     绵阳 5    3     高新区 代码如下所示: /** * 数组变成无限级分类--传引用思想 * @param array $items * @return array */ pub

  • PHP无限循环获取MySQL中的数据实例代码

    最近公司有个需求需要从MySQL获取数据,然后在页面上无线循环的翻页展示.主要就是一直点击一个按钮,然后数据从最开始循环到末尾,如果末尾的数据不够了,那么从数据的最开始取几条补充上来. 其实,这个功能可以通过JQ实现,也可以通过PHP + MYSQL实现,只不过JQ比较方便而且效率更高罢了. 每次显示10条数据. public function get_data($limit){ $sql="select * from ((select id,name from `mytable` limit

随机推荐