allocate the level of each child in an array recursively php [closed] - php

Question

Closed. This question needs debugging details. It is not currently accepting answers.
Edit the question to include desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem. This will help others answer the question.
Closed 7 years ago.
Improve this question
I have an array with the following structure:
Array
(
[25] => Array
(
[id] => 25
[level] => 0
[children] => Array
(
)
[name] => Databases
[parent_id] => 1
)
[34] => Array
(
[id] => 34
[level] => 0
[children] => Array
(
[35] => Array
(
[id] => 35
[level] => 0
[children] => Array
(
)
[name] => Call Center
[parent_id] => 34
)
[51] => Array
(
[id] => 51
[level] => 0
[children] => Array
(
[75] => Array
(
[id] => 75
[level] => 0
[children] => Array
(
)
[name] => Accounts
[parent_id] => 51
)
)
[name] => Payment System
[parent_id] => 34
)
)
[name] => proyects
[parent_id] => 1
)
)
I need to assign the item level of each child in the position where the element is, for example:
Array
(
[25] => Array
(
[id] => 25
[level] => 0
[children] => Array
(
)
[name] => Databases
[parent_id] => 1
)
[34] => Array
(
[id] => 34
[level] => 0
[children] => Array
(
[35] => Array
(
[id] => 35
[level] => 1
[children] => Array
(
)
[name] => Call Center
[parent_id] => 34
)
[51] => Array
(
[id] => 51
[level] => 2
[children] => Array
(
[75] => Array
(
[id] => 75
[level] => 1
[children] => Array
(
)
[name] => Accounts
[parent_id] => 51
)
)
[name] => Payment System
[parent_id] => 34
)
)
[name] => proyects
[parent_id] => 1
)
)
I use this code in the link below and does not work as expected.
http://codepad.org/TqktuMdW
<?php
$list = array(
25 => array(
'id' => 25,
'name' => 'Databases',
'parent_id' => 1,
),
34 => array(
'id' => 34,
'name' => 'proyects',
'parent_id' => 1,
),
35 => array(
'id' => 35,
'name' => 'Call Center',
'parent_id' => 34,
),
51 => array(
'id' => 51,
'name' => 'Payment System',
'parent_id' => 34,
),
75 => array(
'id' => 75,
'name' => 'Accounts',
'parent_id' => 51,
),
);
$cats = array(1,2,3,4,5);
$boards = getBoardIndex($list,$cats);
print '<pre>'; print_r($boards); print '</pre>';
function getBoardIndex($data, $parent_id, $tree = array())
{
foreach($data as $idx => $row)
{
if(in_array($row['parent_id'], array_values($parent_id)))
{
foreach($row as $k => $v)
{
$tree[$row['id']][$k] = $v;
$tree[$row['id']]['level'] = in_array($row['parent_id'],array_values($parent_id)) ? 0 : array_search($k,array_keys($row));
unset($data[$idx]);
$tree[$row['id']]['children'] = getBoardIndex($data,array($row['id']));
}
}
}
ksort($tree);
return($tree);
}
?>
What is the best way to do that?

Answer 1

Create a recursive function and use it
function assignLevels($array, $level=0) {
foreach($array as $key => $subarray) {
$array[$key]['children'] = assignLevels($subarray['children'], $level+1);
$array[$key]['level'] = $level;
}
return $array;
}
Pass it your array and it will return the same array with levels assigned. Just tested it