PHP中无限极分类函数的实现
Posted 我爱默小兜
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PHP中无限极分类函数的实现相关的知识，希望对你有一定的参考价值。
在开发程序的时候，有时候，我们需要获取所有栏目（包括一级栏目、二级栏目、三级栏目等等），并按照父子关系形成树型结构。可以采取使用递归或者通过引用方式（php中引用类似C或者C++中的指针，只不过换一种说法而已）。
通过引用方式实现无限极分类
思路：
1.即所有待处理的数据进行包装成下标为主键id（
pk）的数组，便于有
pid获取对应的父栏目。
2.对包装的数据进行循环，如果为根节点，则将其引用添加到
tree中，否则，将其引用添加到其父类的子元素中。这样虽然
tree中，只是添加了根节点，但是每个根节点如果有子元素，其中包含了子元素的引用。故能形成树型。
代码如下
/**
* 把返回的数据集转换成Tree
* @param array $list 要转换的数据集
* @param string $pk 自增字段（栏目id）
* @param string $pid parent标记字段
* @return array
* @author dqs <1696232133@qq.com>
*/
function make_tree($list,$pk='id',$pid='pid',$child='_child',$root=0)
$tree=array();
$packData=array();
foreach ($list as $data)
$packData[$data[$pk]] = $data;
foreach ($packData as $key =>$val)
if($val[$pk]==$root)//代表跟节点
$tree[]=& $packData[$key];
else
//找到其父类
$packData[$val[$pid]][$child][]=& $packData[$key];
return $tree;
数据结构如下：
执行结果如下
Array
(
[0] => Array
(
[id] => 6
[pid] => 0
[title] => 测试1
[url] => test1
[sort] => 0
[create_time] => 1464076199
[update_time] => 1464076199
[status] => 1
[target] => 0
)
[1] => Array
(
[id] => 7
[pid] => 0
[title] => 测试2
[url] => test2
[sort] => 0
[create_time] => 1464076218
[update_time] => 1464076218
[status] => 1
[target] => 0
)
[2] => Array
(
[id] => 1
[pid] => 0
[title] => 首页
[url] => Index/index
[sort] => 1
[create_time] => 1379475111
[update_time] => 1379923177
[status] => 1
[target] => 0
)
[3] => Array
(
[id] => 2
[pid] => 0
[title] => 博客
[url] => Article/index?category=blog
[sort] => 2
[create_time] => 1379475131
[update_time] => 1379483713
[status] => 1
[target] => 0
[_child] => Array
(
[0] => Array
(
[id] => 4
[pid] => 2
[title] => 个人博客
[url] => ownblog
[sort] => 0
[create_time] => 1464075558
[update_time] => 1464075558
[status] => 1
[target] => 0
[_child] => Array
(
[0] => Array
(
[id] => 8
[pid] => 4
[title] => 新浪博客
[url] => sinaBlog
[sort] => 0
[create_time] => 1464077276
[update_time] => 1464077276
[status] => 1
[target] => 0
)
)
)
[1] => Array
(
[id] => 5
[pid] => 2
[title] => 他人博客
[url] => otherBlog
[sort] => 0
[create_time] => 1464075582
[update_time] => 1464075582
[status] => 1
[target] => 0
)
)
)
[4] => Array
(
[id] => 3
[pid] => 0
[title] => 官网
[url] => http://www.onethink.cn
[sort] => 3
[create_time] => 1379475154
[update_time] => 1387163458
[status] => 1
[target] => 0
)
)附加OneThink中无限极分类函数
/**
* 把返回的数据集转换成Tree
* @param array $list 要转换的数据集
* @param string $pid parent标记字段
* @param string $level level标记字段
* @return array
* @author 麦当苗儿 <zuojiazi@vip.qq.com>
*/
function list_to_tree($list, $pk='id', $pid = 'pid', $child = '_child', $root = 0)
// 创建Tree
$tree = array();
if(is_array($list))
// 创建基于主键的数组引用
$refer = array();
foreach ($list as $key => $data)
$refer[$data[$pk]] =& $list[$key];
foreach ($list as $key => $data)
// 判断是否存在parent
$parentId = $data[$pid];
if ($root == $parentId)
$tree[] =& $list[$key];
else
if (isset($refer[$parentId]))
$parent =& $refer[$parentId];
$parent[$child][] =& $list[$key];
return $tree;
通过递归方式实现无限极分类
思路：
1.使用循环，分别获取所有的根节点。
2.在获取每个节点的时候，将该节点从原数据中移除，并递归方式获取其所有的子节点，一直原数据为空。
代码实现如下：
function make_tree1($list,$pk='id',$pid='pid',$child='_child',$root=0)
$tree=array();
foreach($list as $key=> $val)
if($val[$pid]==$root)
//获取当前$pid所有子类
unset($list[$key]);
if(! empty($list))
$child=make_tree1($list,$pk,$pid,$child,$val[$pk]);
if(!empty($child))
$val['_child']=$child;
$tree[]=$val;
return $tree;
效果截图如下：
以上是关于PHP中无限极分类函数的实现的主要内容，如果未能解决你的问题，请参考以下文章