PHP超牛逼无限极分类生成树方法

 更新时间:2015年05月11日 10:13:01   投稿:junjie  
这篇文章主要介绍了PHP超牛逼无限极分类生成树方法,本文巧用PHP中的引用实现树的生成方法,比递归方法高端多了,需要的朋友可以参考下

你还在用浪费时间又浪费内存的递归遍历无限极分类吗,看了该篇文章,我觉得你应该换换了。

这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法,巧在引用,整理分享了。

复制代码 代码如下:

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();
}

上面这种无限极分类数据树形结构化的方法值得借鉴。但是我觉得这段代码实际用途并不明显啊,你想取出格式化的树形数据还是要递归啊:

复制代码 代码如下:

/**
 * 如何取数据格式化的树形数据
 */
$tree = generateTree($items);
function getTreeData($tree){
    foreach($tree as $t){
        echo $t['name'].'<br>';
        if(isset($t['son'])){
            getTreeData($t['son']);
        }
    }
}
getTreeData($tree);

相关文章

  • 用PHP去掉文件头的Unicode签名(BOM)方法

    用PHP去掉文件头的Unicode签名(BOM)方法

    下面小编就为大家带来一篇用PHP去掉文件头的Unicode签名(BOM)方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-06-06
  • PHP中SERIALIZE和JSON的序列化与反序列化操作区别分析

    PHP中SERIALIZE和JSON的序列化与反序列化操作区别分析

    这篇文章主要介绍了PHP中SERIALIZE和JSON的序列化与反序列化操作区别,结合实例形式较为详细的分析了php中序列化与反序列化操作的感念、区别、使用方法与相关操作技巧,需要的朋友可以参考下
    2016-10-10
  • PHP实现的简单网络硬盘

    PHP实现的简单网络硬盘

    这篇文章主要介绍了PHP实现的简单网络硬盘,涉及php动态创建文件夹及文件上传的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • PHP实现驼峰样式字符串(首字母大写)转换成下划线样式字符串的方法示例

    PHP实现驼峰样式字符串(首字母大写)转换成下划线样式字符串的方法示例

    这篇文章主要介绍了PHP实现驼峰样式字符串(首字母大写)转换成下划线样式字符串的方法,涉及php正则替换相关操作技巧,需要的朋友可以参考下
    2017-08-08
  • PHP模型Model类封装数据库操作示例

    PHP模型Model类封装数据库操作示例

    这篇文章主要介绍了PHP模型Model类封装数据库操作,结合实例形式分析了php使用mysqli封装的针对数据库操作相关实现与使用技巧,需要的朋友可以参考下
    2019-03-03
  • php文档更新介绍

    php文档更新介绍

    php.net最近更新了php文档,比较有用的是新增的pman工具。pman是一个命令行小工具,方便查看php函数的本地帮助文档,但是不包含php.net的评论数据。
    2011-07-07
  • PHP MySQL应用中使用XOR运算加密算法分享

    PHP MySQL应用中使用XOR运算加密算法分享

    本文将介绍一个简单易用的加密/解密算法:使用异或(XOR)运算。本算法原理简单,旨在使读者对信息的加密/解密有一个更加直观的印象。
    2011-08-08
  • PHP反射机制用法实例

    PHP反射机制用法实例

    这篇文章主要介绍了PHP反射机制用法,是PHP程序设计中比较重要的概念,需要的朋友可以参考下
    2014-08-08
  • 详解WordPress中调用评论模板和循环输出评论的PHP函数

    详解WordPress中调用评论模板和循环输出评论的PHP函数

    这篇文章主要介绍了WordPress中调用评论模板和循环输出评论的PHP函数,分别是comments_template函数与wp_list_comments函数的使用,需要的朋友可以参考下
    2016-01-01
  • PHP中的替代语法简介

    PHP中的替代语法简介

    这篇文章主要介绍了PHP中的替代语法简介,是PHP程序设计中并不常见却有重要作用的一个用法,需要的朋友可以参考下
    2014-08-08

最新评论