星宸楚梦

我本微末凡尘,可也心向天空

php把数据集转换成树状结构,无限极分类生成树状

方法1

直接上代码,在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;
}


ps:这个函数最主要的是通过&引用(引用:同一个变量,不同的名字。与c指针不同,指针里面是变量的内容,是内存中的地址。)

$refer[$data[$pk]] = & $list[$key];

这里的$refer[$data[$pk]]就是引用了 $list[$key] 地址了

$tree这个变量也是引用的$list里面的内容

返回$tree就是返回$list里面的内容


方法2

function generateTree2($rows, $id='id', $pid='pid'){
        $items = array();
        foreach ($rows as $row) $items[$row[$id]] = $row;
        foreach ($items as $item) $items[$item[$pid]]['son'][$item[$id]] = &$items[$item[$id]];
        return isset($items[0]['son']) ? $items[0]['son'] : array();
    }
1,和上面的一样,创建基于主键的数组

2,通过引用到父级分类下面







阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/nanshan_hzq/article/details/50680402
个人分类: php笔记
想对作者说点什么? 我来说一句

自定义php通用树形结构

zhangfei8625 zhangfei8625

2015-04-09 18:20:15

阅读数:1539

php无限分类与树形菜单

dengfei00100 dengfei00100

2016-12-22 17:52:02

阅读数:2038

php 遍历目录生成树状结构

2013年03月15日 1KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭