PHP實現無限級分類（不使用遞歸）

2020-03-22 19:55:58

字體：大中小

來源：轉載

供稿：網友

無限級分類在開發中經常使用，例如：部門結構、文章分類。無限級分類的難點在于“輸出”和“查詢”，例如將文章分類輸出為 ul 列表形式；查找分類A下面所有分類包含的文章。1.實現原理
幾種常見的實現方法，各有利弊。其中“改進前序遍歷樹”數據結構，便于輸出和查詢，但是在移動分類和常規理解上有些復雜。2.數據結構 $list = array( array('id'= 1, 'fid'= 0, 'title' = '中國'), array('id'= 2, 'fid'= 1, 'title' = '江蘇'), array('id'= 3, 'fid'= 1, 'title' = '安徽'), array('id'= 4, 'fid'= 8, 'title' = '江陰'), array('id'= 5, 'fid'= 3, 'title' = '蕪湖'), array('id'= 6, 'fid'= 3, 'title' = '合肥'), array('id'= 7, 'fid'= 3, 'title' = '蚌埠'), array('id'= 8, 'fid'= 8, 'title' = '無錫')各分類之間通過父類id（即fid）進行級別“串聯”，形成一棵分類樹。在進行串聯時候有一點值得注意：分類A的fid不可以是其子類的id。在使用這種數據結構進行輸出時最常用的算法就是“遞歸”，熟悉PHP語言的朋友肯定知道，PHP不擅長遞歸 ,而且遞歸次數有限（100次左右，因操作系統和配置而異）。由于所有的遞歸均可以使用循環實現，本文根據PHP語言特點編寫了一套關于“無限級”分類的函數，相比遞歸實現而言效率更高。3.輸出ul列表形式
將上述數據輸出為下面的HTML div 江蘇 /div div 無錫 /div div 江陰 /div /li /ul /li /ul /li div 安徽 /div li div 蕪湖 /div /li li div 合肥 /div /li li div 蚌埠 /div /li /ul /li /ul 這種HTML結構在前端使用（使用JavaScript和CSS構造可折疊樹）十分方便。具體實現程序如下： ul php echo get_tree_ul($list, 1); /ul 4.輸出option列表形式
select option html' target='_blank'>value="2" 江蘇 /option option value="8" 無錫 /option option value="4" 江陰 /option option value="3" 安徽 /option option value="5" 蕪湖 /option option value="6" 合肥 /option option value="7" 蚌埠 /option /select 具體實現程序如下： select // get_tree_option()返回數組，并為每個元素增加了“深度”（即depth）列，直接輸出即可 $options = get_tree_option($list, 1); foreach($options as $op) { echo ' option value="' . $op['id'] .'" ' . str_repeat(" ", $op['depth'] * 4) . $op['title'] . ' /option /select 5. 查找某一分類的所有子類
$children = get_tree_child($list, 0); echo implode(',', $children); // 輸出：1,3,2,7,6,5,8,4 6. 查找某一分類的所有父類
$children = get_tree_parent($list, 4); echo implode(',', $children); //8, 2, 107. 相關函數
function get_tree_child($data, $fid) { $result = array(); $fids = array($fid); do { $cids = array(); $flag = false; foreach($fids as $fid) { for($i = count($data) - 1; $i $i--) { $node = $data[$i]; if($node['fid'] == $fid) { array_splice($data, $i , 1); $result[] = $node['id']; $cids[] = $node['id']; $flag = true; $fids = $cids; } while($flag === true); return $result;function get_tree_parent($data, $id) { $result = array(); $obj = array(); foreach($data as $node) { $obj[$node['id']] = $node; $value = isset($obj[$id]) $obj[$id] : null; while($value) { $id = null; foreach($data as $node) { if($node['id'] == $value['fid']) { $id = $node['id']; $result[] = $node['id']; break; if($id === null) { $result[] = $value['fid']; $value = isset($obj[$id]) $obj[$id] : null; unset($obj); return $result;function get_tree_ul($data, $fid) { $stack = array($fid); $child = array(); $added_left = array(); $added_right= array(); $html_left = array(); $html_right = array(); $obj = array(); $loop = 0; foreach($data as $node) { $pid = $node['fid']; if(!isset($child[$pid])) { $child[$pid] = array(); array_push($child[$pid], $node['id']); $obj[$node['id']] = $node; while (count($stack) 0) { $id = $stack[0]; $flag = false; $node = isset($obj[$id]) $obj[$id] : null; if (isset($child[$id])) { $cids = $child[$id]; $length = count($cids); for($i = $length - 1; $i $i--) { array_unshift($stack, $cids[$i]); $obj[$cids[$length - 1]]['isLastChild'] = true; $obj[$cids[0]]['isFirstChild'] = true; $flag = true; if ($id != $fid && $node && !isset($added_left[$id])) { if(isset($node['isFirstChild']) && isset($node['isLastChild'])) { $html_left[] = ' li } else if(isset($node['isFirstChild'])) { $html_left[] = ' li } else if(isset($node['isLastChild'])) { $html_left[] = ' li } else { $html_left[] = ' li $html_left[] = ($flag === true) " div {$node['title']} /div ul " : " div {$node['title']} /div $added_left[$id] = true; if ($id != $fid && $node && !isset($added_right[$id])) { $html_right[] = ($flag === true) ' /ul /li ' : ' /li $added_right[$id] = true; if ($flag == false) { if($node) { $cids = $child[$node['fid']]; for ($i = count($cids) - 1; $i $i--) { if ($cids[$i] == $id) { array_splice($child[$node['fid']], $i, 1); break; if(count($child[$node['fid']]) == 0) { $child[$node['fid']] = null; array_push($html_left, array_pop($html_right)); array_shift($stack); $loop++; if($loop 5000) return $html_left; unset($child); unset($obj); return implode('', $html_left);function get_tree_option($data, $fid) { $stack = array($fid); $child = array(); $added = array(); $options = array(); $obj = array(); $loop = 0; $depth = -1; foreach($data as $node) { $pid = $node['fid']; if(!isset($child[$pid])) { $child[$pid] = array(); array_push($child[$pid], $node['id']); $obj[$node['id']] = $node; while (count($stack) 0) { $id = $stack[0]; $flag = false; $node = isset($obj[$id]) $obj[$id] : null; if (isset($child[$id])) { for($i = count($child[$id]) - 1; $i $i--) { array_unshift($stack, $child[$id][$i]); $flag = true; if ($id != $fid && $node && !isset($added[$id])) { $node['depth'] = $depth; $options[] = $node; $added[$id] = true; if($flag == true){ $depth++; } else { if($node) { for ($i = count($child[$node['fid']]) - 1; $i $i--) { if ($child[$node['fid']][$i] == $id) { array_splice($child[$node['fid']], $i, 1); break; if(count($child[$node['fid']]) == 0) { $child[$node['fid']] = null; $depth--; array_shift($stack); $loop++; if($loop 5000) return $options; unset($child); unset($obj); return $options;以上介紹的就是在不使用遞歸的情況下php實現無限極分類，希望對大家的學習有所幫助。PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。

上一篇：PHP如何使用gettype()函數判斷變量的類型？

下一篇：laravel的路由（router）圖文詳解