Home  >  Article  >  Backend Development  >  Array recursive method

Array recursive method

巴扎黑
巴扎黑Original
2016-11-12 11:32:041302browse

$items = array(
1 => array('id' => 1, 'pid' => 0, 'name' => 'Jiangxi Province'),
2 => array('id ' => 2, 'pid' => 0, 'name' => 'Heilongjiang Province'),
3 => array('id' => 3, 'pid' => 1, ' name' => 'Nanchang City'),
4 => array('id' => 4, 'pid' => 2, 'name' => 'Harbin City'),
5 => ; array('id' => 5, 'pid' => 2, 'name' => 'Jixi City'),
6 => array('id' => 6, 'pid' = > 4, 'name' => 'Xiangfang District'),
7 => array('id' => 7, 'pid' => 4, 'name' => 'Nangang District' ),
8 => array('id' => 8, 'pid' => 6, 'name' => 'Hexing Road'),
9 => array('id' => ; 9, 'pid' => 7, 'name' => 'Xidazhi Street'),
10 => array('id' => 10, 'pid' => 8, 'name ' => 'Northeast Forestry University'),
11 => array('id' => 11, 'pid' => 9, 'name' => 'Harbin Institute of Technology'),
12 = > array('id' => 12, 'pid' => 8, 'name' => 'Harbin Normal University'),
13 => array('id' => 13, 'pid ' => 1, 'name' => 'Ganzhou City'),
14 => array('id' => 14, 'pid' => 13, 'name' => 'Gan County '),
15 => array('id' => 15, 'pid' => 13, 'name' => 'Yudu County'),
16 => array('id' = > 16, 'pid' => 14, 'name' => 'Maodian Town'),
17 => array('id' => 17, 'pid' => 14, 'name ' => 'Datian Township'),
18 => array('id' => 18, 'pid' => 16, 'name' => 'Yiyuan Village'),
19 => ; array('id' => 19, 'pid' => 16, 'name' => 'Shangba Village'),
);

Method 1;
function genTree5($items) {
foreach ($items as $item)
        $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];          return isset ($items[0]['son']) ? $items[0]['son'] : array();
}

Method 2:
function findChild($arr,$id){
$childs= array();
foreach ($arr as $k => $v){
if($v['pid']== $id){
$childs[]=$v;
}
}
/ / echo "

";print_r($childs);die(); 
return $childs;
}

function build_tree($root_id){
global $items;
$childs =array();
$ childrens=findChild($items,$root_id);
// print_r($childs);
// die();
if(empty($childs)){
return null;
}
foreach ($childs as $ k => $v){
                                                                                                              using using  -                                                                                         k => }
}
return $childs;
}

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn