首頁 > 後端開發 > php教程 > PHP无限极分门别类巧用引用生成树

PHP无限极分门别类巧用引用生成树

WBOY
發布: 2016-06-13 11:55:35
原創
923 人瀏覽過

PHP无限极分类巧用引用生成树

首先看代码实现

function generateTree($items){    $tree = array();    foreach($items as $item){        if(isset($items[$item['pid']])){            $items[$item['pid']]['son'][] = &$items[$item['id']];        }else{            $tree[] = &$items[$item['id']];        }    }    return $tree;}$items = array(    1 => array('id' => 1, 'pid' => 0, 'name' => '安徽省'),    2 => array('id' => 2, 'pid' => 0, 'name' => '浙江省'),    3 => array('id' => 3, 'pid' => 1, 'name' => '合肥市'),    4 => array('id' => 4, 'pid' => 3, 'name' => '长丰县'),    5 => array('id' => 5, 'pid' => 1, 'name' => '安庆市'),);print_r(generateTree($items));
登入後複製

输出结果

Array(    [0] => Array        (            [id] => 1            [pid] => 0            [name] => 安徽省            [son] => Array                (                    [0] => Array                        (                            [id] => 3                            [pid] => 1                            [name] => 合肥市                            [son] => Array                                (                                    [0] => Array                                        (                                            [id] => 4                                            [pid] => 3                                            [name] => 长丰县                                        )                                 )                         )                     [1] => Array                        (                            [id] => 5                            [pid] => 1                            [name] => 安庆市                        )                 )         )     [1] => Array        (            [id] => 2            [pid] => 0            [name] => 浙江省        ))
登入後複製

果然是厉害,代码简洁精炼,无需递归,执行速度快。这是我偶然在一个网站上看到的,觉得很实用就收藏下来,分享给大家。

------------------------------------ 下面方框里是上一个博主提出的问题,我没看懂什么意思 ,惭愧!-------------------------------------

上面生成树方法还可以精简到5行:
function generateTree($items){    foreach($items as $item)        $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];    return isset($items[0]['son']) ? $items[0]['son'] : array();}
登入後複製
上面这种无限极分类数据树形结构化的方法值得借鉴。但是我觉得这段代码实际用途并不明显啊,你想取出格式化的树形数据还是要递归啊:
/** * 如何取数据格式化的树形数据 */$tree = generateTree($items);function getTreeData($tree){    foreach($tree as $t){        echo $t['name'].'<br>';        if(isset($t['son'])){            getTreeData($t['son']);        }    }}getTreeData($tree);
登入後複製
不明白为什么他还要递归取出,如果把generateTree()的返回值 输出为json给前端不好吗?
相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板