Example of infinite classification (recursive version) implemented in PHP-PHP Tutorial-php.cn

Example of infinite classification (recursive version) implemented in PHP

WBOY

Release： 2016-07-25 09:04:49

Original

934 people have browsed it

Array
(
[0] => Array
(
[id] => 1
[name] => dev
[parentid] => 0
[childs] => Array
(
[0] => Array
(
[id] => 2
[name] => php
[parentid] => 1
[childs] => Array
(
[0] => Array
(
[id] => 3
[name] => smarty
[parentid] => 2
)
[1] => Array
(
[id] => 5
[name] => pdo
[parentid] => 2
[childs] => Array
(
[0] => Array
(
[id] => 6
[name] => pdo-mysql
[parentid] => 5
)
)
)
)
)
[1] => Array
(
[id] => 7
[name] => java
[parentid] => 1
)
)
)
[1] => Array
(
[id] => 4
[name] => life
[parentid] => 0
)
)

复制代码

看有没有更简单的实现方法

$rows = array(
array(
'id' => 1,
'name' => 'dev',
'parentid' => 0
),
array(
'id' => 2,
'name' => 'php',
'parentid' => 1
),
array(
'id' => 3,
'name' => 'smarty',
'parentid' => 2
),
array(
'id' => 4,
'name' => 'life',
'parentid' => 0
),
array(
'id' => 5,
'name' => 'pdo',
'parentid' => 2
),
array(
'id' => 6,
'name' => 'pdo-mysql',
'parentid' => 5
),
array(
'id' => 7,
'name' => 'java',
'parentid' => 1
)
);
// 72648
// 84072
function findChild(&$arr,$id){
$childs=array();
foreach ($arr as $k => $v){
if($v['parentid']== $id){
$childs[]=$v;
}
}
return $childs;
}
function build_tree($root_id){
global $rows;
$childs=findChild($rows,$root_id);
if(empty($childs)){
return null;
}
foreach ($childs as $k => $v){
$rescurTree=build_tree($v[id]);
if( null != $rescurTree){
$childs[$k]['childs']=$rescurTree;
}
}
return $childs;
}
$tree=build_tree(0);
echo memory_get_usage();
print_r($tree);
?>

复制代码

Articles you may be interested in: Example of php unlimited classification (imitation Taobao product classification) Example of infinite classification (recursive version) implemented in php Unlimited classification using php arrays (without database and recursion) A function written in php to recursively implement unlimited classification and generate drop-down lists