这里有新鲜出炉的PHP设计模式,程序狗速度看过来!
PHP(外文名: Hypertext Preprocessor,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于web开发领域。PHP的文件后缀名为php。
这篇文章主要介绍了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 麦当苗儿 <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程序设计有所帮助。
来源: http://www.phperz.com/article/17/0901/340173.html