Как упорядочить элементы массива по иерархии?

Question

[sportik174]

Есть массив:
parent_id = ID родительской категории

$categories = array(
array(
name => 'Категория 1'
id => 1
)
array(
name => 'Категория 2'
id => 2
)
array(
name => 'Категория 3'
id => 3
parent_id => 1
)
array(
name => 'Категория 4'
id => 4
parent_id => 2
)
array(
name => 'Категория 5'
id => 5
parent_id => 3
)
)


Нужно разбить все элементы массива по принадлежности друг к другу. В конечно итоге должно получиться как-то так:
$category1 = array(
array(
name => 'Категория 1'
id => 1
)
array(
name => 'Категория 3'
id => 3
parent_id => 1
)
array(
name => 'Категория 5'
id => 5
parent_id => 3
)
)

$category2 = array(
array(
name => 'Категория 2'
id => 2
)
array(
name => 'Категория 4'
id => 4
parent_id => 2
)
)

Comments

[Dmitry Koshelenko]

Детей может быть несколько у одного родителя?
... id = 5, parent = 1
... id = 6, parent = 1

[sportik174]

Dmitry Koshelenko, Да и сами дети тоже могут являться родителями другим детям

Answer 1

[DevMan]

пример на коленке:

$categories = [
	[
		'name' => 'Категория 1',
		'id'   => 1,
	],
	[
		'name' => 'Категория 2',
		'id'   => 2,
	],
	[
		'name'      => 'Категория 3',
		'id'        => 3,
		'parent_id' => 1,
	],
	[
		'name'      => 'Категория 4',
		'id'        => 4,
		'parent_id' => 2,
	],
	[
		'name'      => 'Категория 5',
		'id'        => 5,
		'parent_id' => 3,
	]
];

$tmp = [];
foreach( $categories as $value ) {
	if( ! isset( $value[ 'parent_id' ] ) ) {
		$tmp[ $value[ 'id' ] ]           = $value[ 'id' ];
		${'category' . $value[ 'id' ]}[] = $value;
	}
	else {
		$tmp[ $value[ 'id' ] ] = $value[ 'parent_id' ];
		$key                   = $value[ 'id' ];
		while( $key = array_search( $key, array_flip( $tmp ) ) ) {
			$index = $tmp[ $key ];
		}
		${'category' . $index}[] = $value;
	}
}
print_r( $category1 );
print_r( $category2 );

https://ideone.com/Acy0kY