<?php
function recursion(array $array, array &$result, $key, $parent_key, $start = 0) {
foreach ($array as $k=>$v) {
if ($v[$parent_key] === $start) {
$result[] = $v;
unset($array[$k]);
recursion($array, $result, $key, $parent_key, $v[$key]);
}
}
}
$categories = array(
array(
'id' =>1,
'name'=>'category 1',
'pid' =>0,
),
array(
'id' =>2,
'name'=>'category 2',
'pid' =>0,
),
array(
'id' =>3,
'name'=>'category 3',
'pid' =>0,
),
array(
'id' =>4,
'name'=>'category 1.1',
'pid' =>1,
),
array(
'id' =>5,
'name'=>'category 1.2',
'pid' =>1,
),
array(
'id' =>6,
'name'=>'category 2.1',
'pid' =>2,
),
array(
'id' =>7,
'name'=>'category 3.1',
'pid' =>3,
),
array(
'id' =>8,
'name'=>'category 2.1.1',
'pid' =>2,
),
array(
'id' =>9,
'name'=>'category 3.1.1',
'pid' =>7,
),
);
$result = array();
recursion($categories, $result, 'id', 'pid');
echo '<pre>';
print_r($result);
?>
|