php无限嵌套的问题

Question

请问如何把$a转换成$b？

$a = [
    [
        'id' => 1,
        'pid' => 0,
    ],
    [
        'id' => 2,
        'pid' => 0,
    ], [
        'id' => 3,
        'pid' => 1,
    ], [
        'id' => 4,
        'pid' => 3,
    ], [
        'id' => 5,
        'pid' => 4,
    ],
];

$b = [
    [
        'id' => 1,
        'pid' => 0,
    ],
    [
        'id' => 2,
        'pid' => 0,
    ], [
        'id' => 3,
        'pid' => 1,
        'parents' => [
            [
                'id' => 1,
                'pid' => 0,
            ],
        ],
    ], [
        'id' => 4,
        'pid' => 3,
        'parents' => [
            [
                'id' => 3,
                'pid' => 1,
            ],
            [
                'id' => 1,
                'pid' => 0,
            ],
        ],
    ], [
        'id' => 5,
        'pid' => 4,
        'parents' => [
            [
                'id' => 4,
                'pid' => 3,
            ],
            [
                'id' => 3,
                'pid' => 1,
            ],
            [
                'id' => 1,
                'pid' => 0,
            ],
        ],
    ],
];

Answer 1

function getParents($a,$pid){
    $parents=[];
    foreach($a as $v){
        if($v['id']==$pid){
            $parents[]=$v;
            if($v['pid']!=0){
                foreach(getParents($a,$v['pid']) as $vv){
                    $parents[]=$vv;
                }
            }
        }
    }
    return $parents;
}
function getDetail($a){
    $b=[];
    foreach ($a as $k => $v) {
        $b[]=$v;
        if($v['pid']!=0){
            $b[$k]['parents']=getParents($a,$v['pid']);
        }
    }
    return $b;
}
$b=getDetail($a);

Answer 2

$a = [
    [
        'id' => 1,
        'pid' => 0,
    ],
    [
        'id' => 2,
        'pid' => 0,
    ], [
        'id' => 3,
        'pid' => 1,
    ], [
        'id' => 4,
        'pid' => 3,
    ], [
        'id' => 5,
        'pid' => 4,
    ],
];

$b = array();
foreach ( $a as $key => $value) {
    $b[$key] = treeList($a, $value);

}


/**
 * 寻找item的家族树
 * @param $arr 数据源
 * @param $item  要寻找的元素
 * @return mixed
 */
function treeList($arr, $item){
    //如果pid为0是顶级的直接返回
    if($item['pid'] == 0){
        return $item;
    }

    //根据pid寻找父级元素
    $parent = array();
    foreach ($arr  as $value) {
        if ($item['pid'] == $value['id']) {
            $parent = $value;
        }
    }
    $item['parents'] = treeList($arr, $parent);
    return $item;
}

Answer 3

树形结构，网上有很多参考案例
参考链接

Answer 4

function getParent($a,$id){
    $c = array();
    $pid = $a[$id-1]['pid'];
    while ($pid!=0){
        $c[] = $a[$pid-1];
        $pid = $a[$pid-1]['pid'];
        
    }
    return $c;
}
$b = array();
foreach ($a as $k=>$value) {
    $b[$k] = $value;
    if($value['pid']!=0){
        $b[$k]['parents'] =  getParent($a,$value['id']);
    }
}

Answer 5

    //组合多重数组
    function catePartent($cate, $name = 'parents', $pid = 4)
    {
        
        $arr = array();
        foreach($cate as $v){
            if($pid == $v["id"]){
                $v[$name]=catePartent($cate,$name,$v["pid"]);
                $arr=$v;
            }
        }
    
        return $arr;
    }
    
    //解多重数组
    function getChilds($cate,$name = 'parents') {
        //print_r($cate);
        $arr = [];
        $p=$cate;
        unset($p[$name]);
        
        if (!empty($cate[$name])) {
            $arr[]= $p;
            $arr= array_merge($arr,getChilds($cate[$name],$name));
        }
        
        if(empty($arr)){
            $arr[] = $p;
        }
        
        return $arr;
    }
    
    
    function get_p($cate)
    {
        $arr=[];
        foreach($cate as $v){
            $tmp=catePartent($cate,$name='parents',$v["pid"]);
            if( empty($tmp)){
                $arr[] = $v;
            }else{
                $v['parents']=$tmp;
                $arr[] = $v;
            }
        }

        $res=[];
        foreach($arr as $v){
            if(isset($v["parents"])){
                $v["parents"] = getChilds($v["parents"]);
            }
            $res[]=$v;
        }
        
        return $res;
    }

$a = [
    ['id' => 1,'pid' => 0,],
    ['id' => 2,'pid' => 0,], 
    ['id' => 3,'pid' => 1,], 
    ['id' => 4,'pid' => 3,], 
    ['id' => 5,'pid' => 4,],
];
var_dump(get_p($a));