在进行无限极分类中最常用的算法就是“递归”，熟悉php语言的朋友肯定知道，php不擅长递归 ,而且递归次数有限（100次左右，因操作系统和配置而异）。
所以本文将会给大家带来几种不使用递归实现无限级分类的代码。供大家来学习使用。
第一种：
无限级分类在开发中经常使用，例如：部门结构、文章分类。无限级分类的难点在于“输出”和“查询”，例如
-
将文章分类输出为
- 列表形式；
立即学习“PHP免费学习笔记（深入）”；
查找分类A下面所有分类包含的文章。
1.实现原理
几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和常规理解上有些复杂。
2.数据结构
1, 'fid'=>0, 'title' => '中国'),
array('id'=>2, 'fid'=>1, 'title' => '江苏'),
array('id'=>3, 'fid'=>1, 'title' => '安徽'),
array('id'=>4, 'fid'=>8, 'title' => '江阴'),
array('id'=>5, 'fid'=>3, 'title' => '芜湖'),
array('id'=>6, 'fid'=>3, 'title' => '合肥'),
array('id'=>7, 'fid'=>3, 'title' => '蚌埠'),
array('id'=>8, 'fid'=>8, 'title' => '无锡')
);
?>由于所有的递归均可以使用循环实现，本文根据PHP语言特点编写了一套关于“无限级”分类的函数，相比递归实现而言效率更高。
3.输出ul列表形式
将上述数据输出为下面的HTML
-
江苏
-
无锡
-
江阴
-
-
-
安徽
芜湖
合肥
蚌埠
这种HTML结构在前端使用（使用JavaScript和CSS构造可折叠树）十分方便。具体实现程序如下：
BJXSHOP网上开店专家
下载
BJXShop网上购物系统是一个高效、稳定、安全的电子商店销售平台，经过近三年市场的考验，在中国网购系统中属领先水平；完善的订单管理、销售统计系统；网站模版可DIY、亦可导入导出；会员、商品种类和价格均实现无限等级；管理员权限可细分；整合了多种在线支付接口；强有力搜索引擎支持... 程序更新：此版本是伴江行官方商业版程序，已经终止销售，现于免费给大家使用。比其以前的免费版功能增加了：1，整合了论坛
4.输出option列表形式
具体实现程序如下：
5. 查找某一分类的所有子类
6. 查找某一分类的所有父类
7. 相关函数
=0 ; $i--) {
$node = $data[$i];
if($node['fid'] == $fid) {
array_splice($data, $i , 1);
$result[] = $node['id'];
$cids[] = $node['id'];
$flag = true;
}
}
}
$fids = $cids;
} while($flag === true);
return $result;
}
function get_tree_parent($data, $id) {
$result = array();
$obj = array();
foreach($data as $node) {
$obj[$node['id']] = $node;
}
$value = isset($obj[$id]) ? $obj[$id] : null;
while($value) {
$id = null;
foreach($data as $node) {
if($node['id'] == $value['fid']) {
$id = $node['id'];
$result[] = $node['id'];
break;
}
}
if($id === null) {
$result[] = $value['fid'];
}
$value = isset($obj[$id]) ? $obj[$id] : null;
}
unset($obj);
return $result;
}
function get_tree_ul($data, $fid) {
$stack = array($fid);
$child = array();
$added_left = array();
$added_right= array();
$html_left = array();
$html_right = array();
$obj = array();
$loop = 0;
foreach($data as $node) {
$pid = $node['fid'];
if(!isset($child[$pid])) {
$child[$pid] = array();
}
array_push($child[$pid], $node['id']);
$obj[$node['id']] = $node;
}
while (count($stack) > 0) {
$id = $stack[0];
$flag = false;
$node = isset($obj[$id]) ? $obj[$id] : null;
if (isset($child[$id])) {
$cids = $child[$id];
$length = count($cids);
for($i = $length - 1; $i >= 0; $i--) {
array_unshift($stack, $cids[$i]);
}
$obj[$cids[$length - 1]]['isLastChild'] = true;
$obj[$cids[0]]['isFirstChild'] = true;
$flag = true;
}
if ($id != $fid && $node && !isset($added_left[$id])) {
if(isset($node['isFirstChild']) && isset($node['isLastChild'])) {
$html_left[] = '{$node['title']}
- " : "
{$node['title']}
"; $added_left[$id] = true; } if ($id != $fid && $node && !isset($added_right[$id])) { $html_right[] = ($flag === true) ? '第二种：
这是使用TP来制作的无限级分类。
算法复杂度为T(n)=O(2n),只遍历两次数组.
关键代码其实只有一行
$return[$v['pid']]['child'][$v['id']] = &$return[$k];
但是为了实现较为复杂的扩展,这里添加一些额外的信息
//索引要和ID一致,这不是废话么
//pid是父元素
//不要出现死循环嵌套,就是AB互为父子
//不要出现相同name
$list[0]=['id'=>0,'pid'=>-1,'name'=>'A@0'];//-1用于后面的根目录判断
$list[1]=['id'=>1,'pid'=>0,'name'=>'A@1'];
$list[2]=['id'=>2,'pid'=>0,'name'=>'A@2'];
$list[3]=['id'=>3,'pid'=>2,'name'=>'A@3'];
$list[4]=['id'=>4,'pid'=>3,'name'=>'A@4'];
$list[5]=['id'=>5,'pid'=>0,'name'=>'A@5'];
$list[6]=['id'=>6,'pid'=>1,'name'=>'A@6'];
//先初始化目录
$return=[];
foreach($list as $v)
$return[$v['name']]=[];
//将每个目录与父目录进行拼接,并找到根目录
foreach($list as $k=>$v)
{
if($v['pid']>=0)
$return[$list[$v['pid']]['name']][$v['name']]=&$return[$v['name']];
else
$parent=$v['name'];
}
//打印根目录
print_r($return[$parent]);输出1
Array(
[A@1] => Array
(
[A@6] => Array
(
)
)
[A@2] => Array
(
[A@3] => Array
(
[A@4] => Array
(
)
)
)
[A@5] => Array
(
)
)代码2
/**
* Created by PhpStorm.
* User: Nikaidou-Shinku
* Date: 16/9/14
* Time: 17:12
*/
$list[] = ['id' => 0, 'pid' => -1, 'name' => 'A@0'];//-1用于后面的根目录判断
$list[] = ['id' => 1, 'pid' => 0, 'name' => 'A@1'];
$list[] = ['id' => 2, 'pid' => 0, 'name' => 'A@2'];
$list[] = ['id' => 3, 'pid' => 2, 'name' => 'A@3'];
$list[] = ['id' => 4, 'pid' => 3, 'name' => 'A@4'];
$list[] = ['id' => 5, 'pid' => 0, 'name' => 'A@5'];
$list[] = ['id' => 6, 'pid' => 1, 'name' => 'A@6'];
//先初始化目录
$return = [];
$parent = '';
foreach ($list as $v)
$return[$v['id']] = [
'id' => $v['id'],
'name' => $v['name'],
'pid' => $v['pid'],
'child' => '',
];
//将每个目录与父目录进行拼接,并找到根目录
foreach ($return as $k => $v) {
if ($v['pid'] >= 0)
$return[$v['pid']]['child'][$v['id']] = &$return[$k];
else
$parent = &$return[$k];
}
//打印根目录
var_export($parent);输出2
$aa=[
'id' => 0,
'name' => 'A@0',
'pid' => -1,
'child' =>
[
1 =>
[
'id' => 1,
'name' => 'A@1',
'pid' => 0,
'child' =>
[
6 =>
[
'id' => 6,
'name' => 'A@6',
'pid' => 1,
'child' => '',
],
],
],
2 =>
[
'id' => 2,
'name' => 'A@2',
'pid' => 0,
'child' =>
[
3 =>
[
'id' => 3,
'name' => 'A@3',
'pid' => 2,
'child' =>
[
4 =>
[
'id' => 4,
'name' => 'A@4',
'pid' => 3,
'child' => '',
],
],
],
],
],
5 =>
[
'id' => 5,
'name' => 'A@5',
'pid' => 0,
'child' => '',
],
],
]第三种：
接下来这个无限级分类更为的简单。可以简化成使用5行代码就可以完成。
function generateTree($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' => 3, 'name' => '长丰县'),
5 => array('id' => 5, 'pid' => 1, 'name' => '安庆市'),
);
print_r(generateTree($items));可以看到下面打印的结果：
Array
(
[0] => Array
(
[id] => 1
[pid] => 0
[name] => 安徽省
[son] => Array
(
[0] => Array
(
[id] => 3
[pid] => 1
[name] => 合肥市
[son] => Array
(
[0] => Array
(
[id] => 4
[pid] => 3
[name] => 长丰县
)
)
)
[1] => Array
(
[id] => 5
[pid] => 1
[name] => 安庆市
)
)
)
[1] => Array
(
[id] => 2
[pid] => 0
[name] => 浙江省
)
)上面生成树方法还可以精简到5行：
function generateTree($items){
foreach($items as $item)
$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
return isset($items[0]['son']) ? $items[0]['son'] : array();
}但是上面的代码有个问题就是对数据库结构有点要求，每个节点要指明其父节点是谁，虽然实用性不高，但是还是能给大家带来启发，学习下不同类型的无限级分类。
