Массив PHP для многомерного массива

У меня есть массив в php с объектами, содержащими id и parent_id . Все объекты без родительского элемента должны быть корневыми объектами в новом массиве.

Все объекты, у которых есть родительский элемент, должны быть помещены в правильный дочерний массив объекта:

Итак, это мой оригинальный массив:

• PHP - Многомерный массив diff
• Значение операции для нескольких массивов, имеющих один и тот же ключ
• PHP Поиск массива для нескольких пар ключ / значение
• Объединение значений многомерных массивов в PHP
• Преобразование массива строк, каждая строка имеет значения, разделенные точкой, в многомерный массив
• Эффективно найти вложенный элемент массива PHP на основе значения атрибута

array 0 => object(Node)[528] protected 'id' => int 1 protected 'parent_id' => null 1 => object(Node)[529] protected 'id' => int 2 protected 'parent_id' => null 2 => object(Node)[530] protected 'id' => int 3 protected 'parent_id' => 1 3 => object(Node)[531] protected 'id' => int 4 protected 'parent_id' => 1 4 => object(Node)[532] protected 'id' => int 5 protected 'parent_id' => 4 5 => object(Node)[533] protected 'id' => int 6 protected 'parent_id' => 4 

это то, как должен выглядеть новый массив:

 $nodes = array( array( 'id' => 1, 'parent_id' => null, 'children' => array( array( 'id' => 3, 'parent_id' => 1, 'children' => null ), array( 'id' => 4, 'parent_id' => 1, 'children' => array( array( 'id' => 5, 'parent_id' => 4 ), array( 'id' => 6, 'parent_id' => 5 ), ) ), ), ), array( 'id' => 2, 'parent_id' => null, 'children' => null ), ); 

Любая идея, как я могу это сделать?

Solutions Collecting From Web of "Массив PHP для многомерного массива"

 // collects all nodes that belong to a certain parent id function findChildren($nodeList, $parentId = null) { $nodes = array(); foreach ($nodeList as $node) { if ($node['parent_id'] == $parentId) { $node['children'] = findChildren($nodeList, $node['id']); $nodes[] = $node; } } return $nodes; } 

 $nestedNodes = findChildren($nodeList);