本文介绍了PHP无限分类功能的实现方法。分享给大家参考，详情如下：
在开发程序时，有时我们需要获取所有列（包括一级列、二级列、三级列等），并根据父子关系形成树形结构。您可以使用递归或引用（php 中的引用类似于 C 或 C++ 中的指针，只是另一种说法）。
通过引用进行无限极分类
想法：
1。即将所有待处理的数据打包成一个下标为主键id（pk）的数组，这样就可以通过pid获取对应的父列。
2。循环遍历打包的数据，如果是根节点，则添加其对树的引用，否则，添加其父类的子元素的引用。这样，虽然只将根节点添加到树中，但如果每个根节点包含 子元素，则它包含对 子元素 的引用。因此，它可以形成树的形状。
代码如下
/**
* 将返回的数据集转换成Tree
* @param array $list 待转换的数据集
* @param string $pk 自增字段（列id）
* @param string $pid 父标记字段
* @返回数组
* @作者 dqs
*/
函数make_tree($list,$pk='id',$pid='pid',$child='_child',$root=0){
$tree=array();
$packData=数组();
foreach（$list 作为$data）{
$packData[$data[$pk]] = $data;
}
foreach（$packData 作为 $key =>$val）{
if($val[$pid]==$root){//代表节点
$tree[]=& $packData[$key];
}其他{
//查找其父类
$packData[$val[$pid]][$child][]=& $packData[$key];
}
}
返回$tree;
}
数据结构如下：
执行结果如下
数组
(
[0] => 数组
(
[id] => 6
[pid] => 0
[标题] => 测试 1
[url] => 测试1
[排序] => 0
[创建时间] => 1464076199
[更新时间] => 1464076199
[状态] => 1
[目标] => 0
)
[1] => 数组
(
[id] => 7
[pid] => 0
[标题] => 测试 2
[url] => test2
[排序] => 0
[创建时间] => 1464076218
[更新时间] => 1464076218
[状态] => 1
[目标] => 0
)
[2] => 数组
(
[id] => 1
[pid] => 0
[title] => 首页
[url] => 索引/索引
[排序] => 1
[创建时间] => 1379475111
[更新时间] => 1379923177
[状态] => 1
[目标] => 0
)
[3] => 数组
(
[id] => 2
[pid] => 0
[标题] => 博客
[url] => 文章/索引?category=博客
[排序] => 2
[创建时间] => 1379475131
[更新时间] => 1379483713
[状态] => 1
[目标] => 0
[_child] => 数组
(
[0] => 数组
(
[id] => 4
[pid] => 2
[title] => 个人博客
[url] => 自己的博客
[排序] => 0
[创建时间] => 1464075558
[更新时间] => 1464075558
[状态] => 1
[目标] => 0
[_child] => 数组
(
[0] => 数组
(
[id] => 8
[pid] => 4
[标题] => 新浪博客
[url] => 新浪博客
[排序] => 0
[创建时间] => 1464077276
[更新时间] => 1464077276
[状态] => 1
[目标] => 0
)
)
)
[1] => 数组
(
[id] => 5
[pid] => 2
[标题] => 别人的博客
[url] => 其他博客
[排序] => 0
[创建时间] => 1464075582
[更新时间] => 1464075582
[状态] => 1
[目标] => 0
)
)
)
[4] => 数组
(
[id] => 3
[pid] => 0
[标题] => 官方网站
[url] => http://www.sychzs.cn
[排序] => 3
[创建时间] => 1379475154
[更新时间] => 1387163458
[状态] => 1
[目标] => 0
)
)
OneThink 新增无限极分类功能
/**
* 将返回的数据集转换成Tree
* @param array $list 待转换的数据集
* @param string $pid 父标记字段
* @param string $level 级别标记字段
* @返回数组
* @作者麦当妙儿
*/
函数list_to_tree($list, $pk='id', $pid = 'pid', $child = '_child', $root = 0) {
//创建树
$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];
}其他{
if (isset($refer[$parentId])) {
$parent =& $refer[$parentId];
$parent[$child][] =& $list[$key];
}
}
}
}
返回$tree;
}
通过递归进行无限分类
想法：
1。使用循环分别获取所有根节点。
2。获取每个节点时，从原始数据中删除该节点，并递归获取其所有子节点，直到原始数据为空。
代码实现如下：
函数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;
}
}
返回$tree;
}
效果截图如下：
希望这篇文章对大家PHP编程有所帮助。
