php递归实现无限级分类树
无限级树状图可以说是无限级栏目的一个显著特征，我们接下来就来看看两种不同的写法。
一.数据库设计
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
CREATE TABLE `bg_cate` (`cate_Id` int(30) unsigned NOT NULL AUTO_INCREMENT,`cate_ParentId` int(30) unsigned DEFAULT '0',`cate_Name` varchar(100) NOT NULL,`cate_Intro` varchar(500) DEFAULT NULL,`cate_Order` int(30) unsigned DEFAULT '0',`cate_Icon` varchar(100) DEFAULT NULL,PRIMARY KEY (`cate_Id`)) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=34 ;---- 导出表中的数据 `bg_cate`--INSERT INTO `bg_cate` (`cate_Id`, `cate_ParentId`, `cate_Name`, `cate_Intro`, `cate_Order`, `cate_Icon`) VALUES(4, 0, '往事如风', '记录往事', 0, 'icons/6.gif'),(5, 0, '水煮三国', '品位三国智慧', 0, 'icons/3.gif'),(2, 0, '技术学习', '平时学习的一些笔记，欢迎批评指正。', 0, 'icons/18.gif'),(3, 0, '生活点滴', '记录生活点滴', 0, 'icons/2.gif'),(6, 0, '栀子花开', '青春无限', 0, 'icons/8.gif'),(7, 0, '假日休闲', '悠闲、自在', 0, 'icons/24.gif'),(8, 2, 'html', 'html学习', 0, 'icons/1.gif'),(9, 2, 'css', 'css学习', 0, 'icons/1.gif'),(10, 2, 'php', 'php学习', 0, 'icons/18.gif'),(11, 10, 'php基础知识', 'php基础知识', 0, 'icons/1.gif'),(12, 10, 'oop', 'oop', 0, 'icons/1.gif'),(13, 10, 'php安全', '讲述php安全', 0, 'icons/1.gif'),(14, 10, 'seagull framework', 'seagull framework', 0, 'icons/1.gif'),(15, 2, 'javascript', 'javascript学习', 0, 'icons/1.gif'),(16, 2, '设计模式', NULL, 0, 'icons/1.gif'),(17, 2, '软件工程', '软件工程学习', 0, 'icons/1.gif'),(18, 3, '厦门生活', '厦门生活', 0, 'icons/8.gif'),(19, 3, '大学生活', '大学生活', 0, 'icons/8.gif'),(20, 3, '童年生活', '童年生活', 0, 'icons/15.gif'),(21, 19, '学习', '学习', 0, 'icons/1.gif'),(22, 19, '运动', '运动', 0, 'icons/16.gif'),(23, 19, '旅游', '旅游', 0, 'icons/24.gif'),(24, 22, '排球', '排球', 0, 'icons/9.gif'),(25, 22, '篮球', '篮球', 0, 'icons/9.gif'),(26, 22, '羽毛球', '羽毛球', 0, 'icons/9.gif'),(27, 22, '乒乓球', '乒乓球', 0, 'icons/9.gif'); |
二.到数据库取数据，放到数组。
|
1
2
3
4
5
6
7
|
require_once './classes/MyDB.php';$con = MyDB::singleton();$sql = <<<SQL select * from bg_cate cateSQL;$data = $con->getAll($sql);//print_r($data); |
数据库操作我用的是pear类库。
最后的$data的数据格式如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
Array( [0] => Array ( [cate_Id] => 4 [cate_ParentId] => 0 [cate_Name] => 往事如风 [cate_Intro] => 记录往事 [cate_Order] => 0 [cate_Icon] => icons/6.gif ) [1] => Array ( [cate_Id] => 5 [cate_ParentId] => 0 [cate_Name] => 水煮三国 [cate_Intro] => 品位三国智慧 [cate_Order] => 0 [cate_Icon] => icons/3.gif ) |
三.把上一步的数据转为树型状的数组
代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
function getTree($data, $pId){$tree = '';foreach($data as $k => $v){ if($v['cate_ParentId'] == $pId) { //父亲找到儿子 $v['cate_ParentId'] = getTree($data, $v['cate_Id']); $tree[] = $v; //unset($data[$k]); }}return $tree;}$tree = getTree($data, 0); |
最后输出$tree的数据格式为：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
Array( [0] => Array ( [cate_Id] => 4 [cate_ParentId] => [cate_Name] => 往事如风 [cate_Intro] => 记录往事 [cate_Order] => 0 [cate_Icon] => icons/6.gif ) [1] => Array ( [cate_Id] => 5 [cate_ParentId] => [cate_Name] => 水煮三国 [cate_Intro] => 品位三国智慧 [cate_Order] => 0 [cate_Icon] => icons/3.gif ) [2] => Array ( [cate_Id] => 2 [cate_ParentId] => Array ( [0] => Array ( [cate_Id] => 8 [cate_ParentId] => [cate_Name] => html [cate_Intro] => html学习 [cate_Order] => 0 [cate_Icon] => icons/1.gif ) |
四.把树型状数组转为html
代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
function procHtml($tree){$html = '';foreach($tree as $t){ if($t['cate_ParentId'] == '') { $html .= "<li>{$t['cate_Name']}</li>"; } else { $html .= "<li>".$t['cate_Name']; $html .= procHtml($t['cate_ParentId']); $html = $html."</li>"; }}return $html ? '<ul>'.$html.'</ul>' : $html ;}echo procHtml($tree); |
输出的html的代码格式为：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
<ul><li>往事如风</li><li>水煮三国</li><li>技术学习 <ul> <li>html</li> <li>css</li> <li>php <ul> <li>php基础知识</li> <li>oop</li> <li>php安全</li> |
五.代码整合
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
function getTree($data, $pId){$html = '';foreach($data as $k => $v){ if($v['cate_ParentId'] == $pId) { //父亲找到儿子 $html .= "<li>".$v['cate_Name']; $html .= getTree($data, $v['cate_Id']); $html = $html."</li>"; }}return $html ? '<ul>'.$html.'</ul>' : $html ;}echo getTree($data, 0); |
六.增加CSS样式
第二种是从开源网站上看到的，非常非常的简洁：
<?php
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' => '上坝村'),
);
echo "<pre>";
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] => 鸡西市
)
)
)
)*/
<?php 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' => '上坝村'),);echo "<pre>";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] => 鸡西市 ) ) ))*/php递归实现无限级分类树的更多相关文章
- PHP不使用递归的无限级分类
不用递归实现无限级分类,简单测试了下性能比递归稍好一点点点,但写得太复杂了,还是递归简单方便点 代码: <?php $list = array( array('id'=>1, 'pid'= ...
- thinkphp框架中使用递归实现无限级分类
无限级分类在我们开发中显得举足轻重,会经常被人问到,而一般会用递归的方法来实现,但是递归又会难倒一批人.今天博主分享的这个稍微有点基础的phper都能学会,希望大家能喜欢. 一.先建立对应的数据库和表 ...
- (实用篇)PHP递归实现无限级分类
在一些复杂的系统中,要求对信息栏目进行无限级的分类,以增强系统的灵活性.那么PHP是如何实现无限级分类的呢?我们在本文中使用递归算法并结合mysql数据表实现无限级分类. 在一些复杂的系统中,要求对信 ...
- PHP迭代与递归实现无限级分类
无限级分类是开发中常见的情况,因此本文对常见的无限极分类算法进行总结归纳. 1.循环迭代实现 $arr = [ 1=>['id'=>1,'name'=>'父1','father'=& ...
- PHP递归实现无限级分类
在一些复杂的系统中,要求对信息栏目进行无限级的分类,以增强系统的灵活性.那么PHP是如何实现无限级分类的呢?我们在本文中使用递归算法并结合mysql数据表实现无限级分类. 在一些复杂的系统中,要求对信 ...
- PHP 递归读取无限级分类
/** * [获取第一级分类] * 20170829 * * @return array */ public function getCateList(){ $this->catelog = [ ...
- PHP递归重新排序无限级分类数组
public static function Menus($id,$spac=0){ /* $data = array( 1 => array('id' => 1,'name' => ...
- PHP 无限级分类树
1. function generateTree($items){ $tree = array(); foreach($items as $item){ if(isset($ ...
- 决策树算法原理(CART分类树)
决策树算法原理(ID3,C4.5) CART回归树 决策树的剪枝 在决策树算法原理(ID3,C4.5)中,提到C4.5的不足,比如模型是用较为复杂的熵来度量,使用了相对较为复杂的多叉树,只能处理分类不 ...
随机推荐
- 海量数据挖掘MMDS week3:流算法Stream Algorithms
http://blog.csdn.net/pipisorry/article/details/49183379 海量数据挖掘Mining Massive Datasets(MMDs) -Jure Le ...
- 分布式进阶(十) linux命令行下载文件以及常用工具：wget、Prozilla、MyGet、Linuxdown、Curl、Axel
linux命令行下载文件以及常用工具:wget.Prozilla.MyGet.Linuxdown.Curl.Axel 本文介绍常用的几种命令行式的下载工具:wget.Prozilla.MyGet.Li ...
- React Native之hellWord
初始化项目工程 进入自己的工作空间然后shift+鼠标右键打开命令行窗口执行如下命令创建RN工程HelloWorld: 然后使用Android Studio打开AVD Manager创建模拟器,在打开 ...
- MyBatis - 介绍、简单入门程序
JDBC编程中的问题 1. 将SQL语句硬编码到Java代码,不利于系统维护. 设想如何解决:将SQL单独抽取出来,在配置文件(xml方式.properties文件)进行配置. ...
- Python代码运行助手
将下述demo文件保存下来,比如存为learning.py 然后运行,如果出现: Ready for Python code on port 39093... 则说明成功了. demo #!/usr/ ...
- SpriteBuilder中CCMotionStreak提示图片文件找不到
今天写代码时遇到上述问题,代码如下: player.streak = [CCMotionStreak streakWithFade:3.f minSeg:1 width:30 color:[CCCol ...
- python屏幕的交互（读取输出信息）input，raw_input的区别
>>> input("your name?") your name?sam Traceback (most recent call last): File & ...
- Android For JNI(六)——交叉编译，NDK概述以及文件结构，编写自己的第一个JNI工程
Android For JNI(六)--交叉编译,NDK概述以及文件结构,编写自己的第一个JNI工程 终于回到我们的 android了,我们先要配置这个NDK的环境,但是之前,我们还要了解一下基本的术 ...
- Android群英传笔记——第一章：Android体系与系统架构
Android群英传笔记--第一章:Android体系与系统架构 图片都是摘抄自网络 今天确实挺忙的,不过把第一章的笔记做一下还是可以的,嘿嘿 1.1 Google的生态圈 还是得从Android的起 ...
- iOS中动态计算不同颜色、字体的文字高度
在改项目bug的时候,有一个问题动态计算label的高度,前开发者竟然用字符串长度除以14.16这样的常量来计算是否换行,结果cell的高度问题非常严重. 因为label内容里有部分关键字是要另一种颜 ...