php7将二维数组转为树状数组

Posted 代码书写人生

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php7将二维数组转为树状数组相关的知识,希望对你有一定的参考价值。

php7以上版本因为数组结构的改变很多网上转换为树状数组的实例已经无法使用了

    public function list_to_tree($list, $pk=‘id‘, $pid = ‘pid‘, $child = ‘children‘, $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
                $parantId = $data[$pid];
     
                if ($root == $parantId) {
                    $tree[] = &$list[$key];
                } else {
                    if (isset($refer[$parantId])) {
                        $parent = &$refer[$parantId];
                        $parent[$child][] = &$list[$key];
                    }
                }
            }
        }
     
      

 

以上是关于php7将二维数组转为树状数组的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ 2738 矩阵乘法(整体二分+二维树状数组)

将二维数组转为稀疏数组

学习笔记——二维树状数组

优美的二维树状数组

hdu-2642 Stars---二维树状数组(细节处理)

POJ_1195 Mobile phones 二维树状数组