PHP不使用递归的无限级分类
来源:互联网 发布:中国当前网络环境 编辑:程序博客网 时间:2024/06/06 01:57
不用递归实现无限级分类,简单测试了下性能比递归稍好一点点点,但写得太复杂了,还是递归简单方便点
代码:
<?php$list = array( array('id'=>1, 'pid'=>0, 'deep'=>0, 'name'=>'test1'), array('id'=>2, 'pid'=>1, 'deep'=>1, 'name'=>'test2'), array('id'=>3, 'pid'=>0, 'deep'=>0, 'name'=>'test3'), array('id'=>4, 'pid'=>2, 'deep'=>2, 'name'=>'test4'), array('id'=>5, 'pid'=>2, 'deep'=>2, 'name'=>'test5'), array('id'=>6, 'pid'=>0, 'deep'=>0, 'name'=>'test6'), array('id'=>7, 'pid'=>2, 'deep'=>2, 'name'=>'test7'), array('id'=>8, 'pid'=>5, 'deep'=>3, 'name'=>'test8'), array('id'=>9, 'pid'=>3, 'deep'=>2, 'name'=>'test9'),);function resolve($list) { $newList = $manages = $deeps = $inDeeps = array(); foreach ($list as $row) { $newList[$row['id']] = $row; } $list = null; foreach ($newList as $row) { if (! isset($manages[$row['pid']]) || ! isset($manages[$row['pid']]['children'][$row['id']])) { if ($row['pid'] > 0 && ! isset($manages[$row['pid']]['children'])) $manages[$row['pid']] = $newList[$row['pid']]; $manages[$row['pid']]['children'][$row['id']] = $row; } if (! isset($inDeeps[$row['deep']]) || ! in_array($row['id'], $inDeeps[$row['deep']])) { $inDeeps[$row['deep']][] = array($row['pid'], $row['id']); } } krsort($inDeeps); array_shift($inDeeps); foreach ($inDeeps as $deep => $ids) { foreach ($ids as $m) { // 存在子栏目的进行转移 if (isset($manages[$m[1]])) { $manages[$m[0]]['children'][$m[1]] = $manages[$m[1]]; $manages[$m[1]] = null; unset($manages[$m[1]]); } } } return $manages[0]['children'];}
递归实现
function resolve2(& $list, $pid = 0) { $manages = array(); foreach ($list as $row) { if ($row['pid'] == $pid) { $manages[$row['id']] = $row; $children = resolve2($list, $row['id']); $children && $manages[$row['id']]['children'] = $children; } } return $manages;}
1 0
- PHP不使用递归的无限级分类
- PHP不使用递归的无限级分类
- php不使用递归的无限级分类
- PHP无限级分类的实现(不使用递归)
- php 无限分类不使用递归
- php递归函数使用以及无限级分类的使用
- PHP递归查询的无限级分类
- 无限级分类递归的使用
- 【php】php递归实现的无限分类
- php 无限分类 递归
- PHP递归无限分类
- php 无限递归分类
- php+mysql无限级分类(非递归)
- php+mysql无限级分类(非递归)
- php+mysql无限级分类(非递归)
- php+mysql无限级分类(非递归)
- PHP递归实现无限级分类
- PHP递归实现无限级分类
- 磨刀不误砍柴工!先想好了再开干
- xml文件解析之pull解析
- 6. Spring Security AuthenticationProvider
- ARIMA(待续。。。)
- 欢迎使用CSDN-markdown编辑器
- PHP不使用递归的无限级分类
- [hihoCoder 1032]最长回文子串[Manacher]
- C# List排序
- 010ScrollView 滚动条(基础)
- 【effective java】读书笔记 序和引言
- 7. Spring Security缓存UserDetails
- hdu 5583 Kingdom of Black and White
- OC-精华 及 学习方法——浑水摸鱼 基础 字符串 数组 字典
- Android中的ExpandableListView的使用,以及点击时间禁用,并展开group,去掉小三角