Ask for a simple recursion $ arr = array (
Array (
'Id' => 1,
'Parentid' => 0,
'Title' => 'A'
),
Array (
'Id' => 2,
'Parentid' => 1,
'Title' => 'A-1'
),
Array (
'Id' => 3,
'Parentid' => 1,
'Title' => 'A-1'
),
Array (
'Id' => 4,
'Parentid' => 2,
'Title' => 'A-1-1'
)
);
Recursive conversion to an array is as follows:
$ Arr = array (
Array (
'Id' => 1,
'Parentid' => 0,
'Title' => 'A ',
'Child '=> array (
Array (
'Id' => 2,
'Parentid' => 1,
'Title' => 'A-1 ',
'Child '=> array (
......
)
Array (
'Id' => 3,
'Parentid' => 2,
'Title' => 'A-2'
)
),
......
);
How do I write this recursion?
Reply to discussion (solution)
function findChildren($list, $p=0){ $r = array(); foreach($list as $id=>$item){ if($item['parentid'] == $p) { $r[$id] = $item; if($t = findChildren($list, $item['id']) ) $r[$id]['children'][] = $t; } } return $r;} $arr = array( array( 'id' => 1, 'parentid' => 0, 'title' => 'a' ), array( 'id' => 2, 'parentid' => 1, 'title' => 'a-1' ), array( 'id' => 3, 'parentid' => 1, 'title' => 'a-1' ), array( 'id' => 4, 'parentid' => 2, 'title' => 'a-1-1' ) );print_r(findChildren($arr));
Array
(
[0] => Array
(
[Id] => 1
[Parentid] => 0
[Title] =>
[Children] => Array
(
[0] => Array
(
[1] => Array
(
[Id] => 2
[Parentid] => 1
[Title] => A-1
[Children] => Array
(
[0] => Array
(
[3] => Array
(
[Id] => 4
[Parentid] => 2
[Title] => a-1-1
)
)
)
)
[2] => Array
(
[Id] => 3
[Parentid] => 1
[Title] => A-1
)
)
)
)
)