这篇文章主要介绍了PHP无限极分类函数的实现方法,结合实例形式详细分析了php实现无限极分类的具体思路、实现代码与相关注意事项,需要的朋友可以参考下

本文实例讲述了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[$pid]==$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 麦当苗儿

*/

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;

}

效果截图如下：