php无限分类树形数据格式化代码_php格式化为树形数据资源-CSDN文库

109 浏览量 2020-12-18 12:40:51 上传评论收藏 56KB PDF 举报

资源推荐

资源详情

资源评论

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

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

内容反馈

weixin_38621104

粉丝: 1
资源: 957

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip