今ある配列からツリー構造の配列に変換する方法を教えて(PHP)

Question

PHPを使っているのですが、配列の情報を元にツリー構造を作成する方法を教えてください。

下記の構造の配列について

array(
array(id=>1, parent_id=>0, value=>'hoge'),
array(id=>2, parent_id=>1, value=>'fuga'),
array(id=>3, parent_id=>2, value=>'fugo'),
array(id=>4, parent_id=>2, value=>'gigas'),
)

配列の情報(id,parent_id)を元に、ツリー構造に変換しようと思っています。

array(
id=>1, parent_id=>0, value=>'hoge', children=>array(
id=>2, parent_id=>1, value=>'fuga', children=>array(
id=>3, parent_id=>2, value=>'fugo',
id=>4, parent=>2, value=>'gigas',
)
)
)

Answer 1

このコードを参考にしてみてください。

以下コード:

<?php

$array = array(
array('id'=>1, 'parent_id'=>0, 'value'=>'hoge'),
array('id'=>2, 'parent_id'=>1, 'value'=>'fuga'),
array('id'=>3, 'parent_id'=>2, 'value'=>'fugo'),
array('id'=>4, 'parent_id'=>2, 'value'=>'gigas'),
);

$new = array();
foreach ($array as $a){
    $new[$a['parent_id']][] = $a;
}
$tree = tree($new, array($array[0]));
print_r($tree);


function tree(&$list, $parent){
    $tree = array();
    foreach ($parent as $key=>$value){
        if(isset($list[$value['id']])){
            $value['children'] = tree($list, $list[$value['id']]);
        }
        $tree[] = $value;
    } 
    return $tree;
}

?>