编程 PHP

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

Posted in PHP onOctober 11, 2016

我们知道很多开源软件的无限分类都是采用递归的算法，但是我们知道递归即浪费时间，又浪费空间（内存），
上次我也分享了个我自己原创的无限分类生成树的方法，一热心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();
}

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

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

- Author -

mdxy-dxy

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

PHP 相关文章推荐

php 之没有mysql支持时的替代方案

Oct 09 PHP

PHP中获取内网用户MAC地址（WINDOWS/linux）的实现代码

Aug 11 PHP

php 操作数组（合并，拆分，追加，查找，删除等）

Jul 20 PHP

PHP base64编码后解码乱码的解决办法

Jun 19 PHP

PHP使用数组依次替换字符串中匹配项

Jan 08 PHP

Zend Framework框架路由机制代码分析

Mar 22 PHP

PHP实现超简单的SSL加密解密、验证及签名的方法示例

Aug 28 PHP

PHP设计模式之工厂模式定义与用法详解

Apr 03 PHP

php对微信支付回调处理的方法

Aug 23 PHP

解决laravel(5.5)访问public报错的问题

Oct 12 PHP

laravel 实现关闭CSRF(全部关闭、部分关闭)

Oct 21 PHP

php实现将数组或对象写入到文件的方法小结【三种方法】

Apr 22 PHP

PHP简单判断iPhone、iPad、Android及PC设备的方法

Oct 11 #PHP

PHP中SERIALIZE和JSON的序列化与反序列化操作区别分析

Oct 11 #PHP

php外部执行命令函数用法小结

Oct 11 #PHP

php字符串操作常见问题小结

Oct 11 #PHP

PHPCMS2008广告模板SQL注入漏洞修复

Oct 11 #PHP

php基于curl实现随机ip地址抓取内容的方法

Oct 11 #PHP

php 获取文件行数的方法总结

Oct 11 #PHP

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

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