您好,登錄后才能下訂單哦!
本篇文章為大家展示了使用PHP怎么實現(xiàn)一個無限極分類,內(nèi)容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。
php是一個嵌套的縮寫名稱,是英文超級文本預(yù)處理語言,它的語法混合了C、Java、Perl以及php自創(chuàng)新的語法,主要用來做網(wǎng)站開發(fā),許多小型網(wǎng)站都用php開發(fā),因為php是開源的,從而使得php經(jīng)久不衰。
$array = array( array('id' => 1, 'pid' => 0, 'name' => '河北省'), array('id' => 2, 'pid' => 0, 'name' => '北京市'), array('id' => 3, 'pid' => 1, 'name' => '邯鄲市'), array('id' => 4, 'pid' => 2, 'name' => '朝陽區(qū)'), array('id' => 5, 'pid' => 2, 'name' => '通州區(qū)'), array('id' => 6, 'pid' => 4, 'name' => '望京'), array('id' => 7, 'pid' => 4, 'name' => '酒仙橋'), array('id' => 8, 'pid' => 3, 'name' => '永年區(qū)'), array('id' => 9, 'pid' => 1, 'name' => '武安市'), );
數(shù)據(jù)在數(shù)據(jù)庫中存儲大概是這個樣子,怎么實現(xiàn)無限極遞歸呢,有兩種常用的做法,遞歸和引用算法
遞歸算法
/** * 遞歸實現(xiàn)無限極分類 * @param $array 分類數(shù)據(jù) * @param $pid 父ID * @param $level 分類級別 * @return $list 分好類的數(shù)組 直接遍歷即可 $level可以用來遍歷縮進 */ function getTree($array, $pid =0, $level = 0){ //聲明靜態(tài)數(shù)組,避免遞歸調(diào)用時,多次聲明導(dǎo)致數(shù)組覆蓋 static $list = []; foreach ($array as $key => $value){ //第一次遍歷,找到父節(jié)點為根節(jié)點的節(jié)點 也就是pid=0的節(jié)點 if ($value['pid'] == $pid){ //父節(jié)點為根節(jié)點的節(jié)點,級別為0,也就是第一級 $value['level'] = $level; //把數(shù)組放到list中 $list[] = $value; //把這個節(jié)點從數(shù)組中移除,減少后續(xù)遞歸消耗 unset($array[$key]); //開始遞歸,查找父ID為該節(jié)點ID的節(jié)點,級別則為原級別+1 getTree($array, $value['id'], $level+1); } } return $list; } /* * 獲得遞歸完的數(shù)據(jù),遍歷生成分類 */ $array = getTree($array); foreach($array) as $value{ echo str_repeat('--', $value['level']), $value['name'].'<br />'; }
輸出結(jié)果 無限極分類實現(xiàn)ok
河北省
--邯鄲市
----永年區(qū)
--武安市
北京市
--朝陽區(qū)
----望京
----酒仙橋
--通州區(qū)
引用算法
function generateTree($array){ //第一步 構(gòu)造數(shù)據(jù) $items = array(); foreach($array as $value){ $items[$value['id']] = $value; } //第二部 遍歷數(shù)據(jù) 生成樹狀結(jié)構(gòu) $tree = array(); foreach($items as $key => $value){ if(isset($items[$item['pid']])){ $items[$item['pid']]['son'][] = &$items[$key]; }else{ $tree[] = &$items[$key]; } } return $tree; } //經(jīng)過第一步 數(shù)據(jù)變成了這樣 Array ( [1] => Array ( [id] => 1 [pid] => 0 [name] => 河北省 [children] => Array ( ) ) [2] => Array ( [id] => 2 [pid] => 0 [name] => 北京市 [children] => Array ( ) ) [3] => Array ( [id] => 3 [pid] => 1 [name] => 邯鄲市 [children] => Array ( ) ) [4] => Array ( [id] => 4 [pid] => 2 [name] => 朝陽區(qū) [children] => Array ( ) ) [5] => Array ( [id] => 5 [pid] => 2 [name] => 通州區(qū) [children] => Array ( ) ) [6] => Array ( [id] => 6 [pid] => 4 [name] => 望京 [children] => Array ( ) ) [7] => Array ( [id] => 7 [pid] => 4 [name] => 酒仙橋 [children] => Array ( ) ) [8] => Array ( [id] => 8 [pid] => 3 [name] => 永年區(qū) [children] => Array ( ) ) [9] => Array ( [id] => 9 [pid] => 1 [name] => 武安市 [children] => Array ( ) ) ) //第一步很容易就能看懂,就是構(gòu)造數(shù)據(jù),現(xiàn)在咱們仔細說一下第二步 $tree = array(); //遍歷構(gòu)造的數(shù)據(jù) foreach($items as $key => $value){ //如果pid這個節(jié)點存在 if(isset($items[$value['pid']])){ //把當前的$value放到pid節(jié)點的son中 注意 這里傳遞的是引用 為什么呢? $items[$value['pid']]['son'][] = &$items[$key]; }else{ $tree[] = &$items[$key]; } } //這個方法的核心在于引用,php變量默認的傳值方式是按指傳遞 //也就是說 假如說 遍歷順序是 河北省 邯鄲市 當遍歷到河北省時 會把河北省放到tree中 遍歷到邯鄲市時 會把邯鄲市放到河北省的子節(jié)點數(shù)組中 但是!??! 這會兒的tree數(shù)組中 河北省已經(jīng)放進去了 根據(jù)php變量按值傳遞的規(guī)則 你并沒有更改tree數(shù)組中的河北省的數(shù)據(jù) 所以這里用到了引用傳遞 //當你對河北省做更改時,tree數(shù)組中的河北省也一并做了更改 下面我們做個實驗 我們把引用傳遞去掉,看一下結(jié)果 //使用普通傳值輸出結(jié)果 Array ( [0] => Array ( [id] => 1 [pid] => 0 [name] => 河北省 ) [1] => Array ( [id] => 2 [pid] => 0 [name] => 北京市 ) ) //可以看到 只有河北省和北京市輸出出來了 因為他們倆是第一級節(jié)點 而且排行1和2,放到$tree數(shù)組中之后,沒有使用引用傳遞,那么后續(xù)對他倆的子節(jié)點的操作都沒有在$tree中生效,現(xiàn)在我們更改一下順序 把邯鄲市放到河北省的前面 那么根據(jù)咱們的推斷 那么邯鄲市就應(yīng)該出現(xiàn)在tree數(shù)組里 //邯鄲市放到河北省前面的輸出結(jié)果 Array ( [0] => Array ( [id] => 1 [pid] => 0 [name] => 河北省 [son] => Array ( [0] => Array ( [id] => 3 [pid] => 1 [name] => 邯鄲市 ) ) ) [1] => Array ( [id] => 2 [pid] => 0 [name] => 北京市 ) ) //果然是這樣 那么證明我們的推斷是正確的 現(xiàn)在我們把引用傳值改回去 再看一下 //使用引用傳值輸出結(jié)果 Array ( [1] => Array ( [id] => 1 [pid] => 0 [name] => 河北省 [children] => Array ( [0] => Array ( [id] => 3 [pid] => 1 [name] => 邯鄲市 [children] => Array ( [0] => Array ( [id] => 8 [pid] => 3 [name] => 永年區(qū) ) ) ) [1] => Array ( [id] => 9 [pid] => 1 [name] => 武安市 ) ) ) [2] => Array ( [id] => 2 [pid] => 0 [name] => 北京市 [children] => Array ( [0] => Array ( [id] => 4 [pid] => 2 [name] => 朝陽區(qū) [children] => Array ( [0] => Array ( [id] => 6 [pid] => 4 [name] => 望京 ) [1] => Array ( [id] => 7 [pid] => 4 [name] => 酒仙橋 ) ) ) [1] => Array ( [id] => 5 [pid] => 2 [name] => 通州區(qū) ) ) ) ) //樹狀結(jié)構(gòu)完美的輸出出來了 這個方法的核心就是引用傳值
上述內(nèi)容就是使用PHP怎么實現(xiàn)一個無限極分類,你們學(xué)到知識或技能了嗎?如果還想學(xué)到更多技能或者豐富自己的知識儲備,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。