如何在PHP項目中實現(xiàn)一個無限級分類？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
無限級分類在開發(fā)中經常使用，例如：部門結構、文章分類。無限級分類的難點在于“輸出”和“查詢”，例如
將文章分類輸出為
查找分類A下面所有分類包含的文章。
1.實現(xiàn)原理
幾種常見的實現(xiàn)方法，各有利弊。其中“改進前序遍歷樹”數據結構，便于輸出和查詢，但是在移動分類和常規(guī)理解上有些復雜。
2.數據結構
重慶分公司
重慶分公司
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）進行級別“串聯(lián)”，形成一棵分類樹。在進行串聯(lián)時候有一點值得注意：分類A的fid不可以是其子類的id。
在使用這種數據結構進行輸出時最常用的算法就是“遞歸”，熟悉PHP語言的朋友肯定知道，PHP不擅長遞歸 ,而且遞歸次數有限（100次左右，因操作系統(tǒng)和配置而異）。
由于所有的遞歸均可以使用循環(huán)實現(xiàn)，本文根據PHP語言特點編寫了一套關于“無限級”分類的函數，相比遞歸實現(xiàn)而言效率更高。
3.輸出ul列表形式
將上述數據輸出為下面的HTML
這種HTML結構在前端使用（使用JavaScript和CSS構造可折疊樹）十分方便。具體實現(xiàn)程序如下：
4.輸出option列表形式
具體實現(xiàn)程序如下：
5. 查找某一分類的所有子類
6. 查找某一分類的所有父類
7. 相關函數
=0 ; $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 >= 0; $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[] = '';
} else if(isset($node['isFirstChild'])) {
$html_left[] = '';
} else if(isset($node['isLastChild'])) {
$html_left[] = '';
} else {
$html_left[] = '';
}
$html_left[] = ($flag === true) ? "{$node['title']}" : "{$node['title']}";
$added_left[$id] = true;
}
if ($id != $fid && $node && !isset($added_right[$id])) {
$html_right[] = ($flag === true) ? '
' : '';
$added_right[$id] = true;
}
if ($flag == false) {
if($node) {
$cids = $child[$node['fid']];
for ($i = count($cids) - 1; $i >= 0; $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 >= 0; $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 >= 0; $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項目中實現(xiàn)一個無限級分類問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關知識。
