PHP實(shí)現(xiàn)無限級(jí)分類（不使用遞歸）
更新時(shí)間：2015年10月22日 12:00:30 投稿：lijiao
這篇文章主要介紹了在不使用遞歸的情況下PHP實(shí)現(xiàn)無限級(jí)分類，感興趣的小伙伴們可以參考一下
無限級(jí)分類在開發(fā)中經(jīng)常使用，例如：部門結(jié)構(gòu)、文章分類。無限級(jí)分類的難點(diǎn)在于“輸出”和“查詢”，例如
- 將文章分類輸出為<ul>列表形式；
- 查找分類A下面所有分類包含的文章。
1.實(shí)現(xiàn)原理
幾種常見的實(shí)現(xiàn)方法，各有利弊。其中“改進(jìn)前序遍歷樹”數(shù)據(jù)結(jié)構(gòu)，便于輸出和查詢，但是在移動(dòng)分類和常規(guī)理解上有些復(fù)雜。
2.數(shù)據(jù)結(jié)構(gòu)
<?php
$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）進(jìn)行級(jí)別“串聯(lián)”，形成一棵分類樹。在進(jìn)行串聯(lián)時(shí)候有一點(diǎn)值得注意：分類A的fid不可以是其子類的id。
在使用這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行輸出時(shí)最常用的算法就是“遞歸”，熟悉PHP語言的朋友肯定知道，PHP不擅長遞歸 ,而且遞歸次數(shù)有限（100次左右，因操作系統(tǒng)和配置而異）。
由于所有的遞歸均可以使用循環(huán)實(shí)現(xiàn)，本文根據(jù)PHP語言特點(diǎn)編寫了一套關(guān)于“無限級(jí)”分類的函數(shù)，相比遞歸實(shí)現(xiàn)而言效率更高。
3.輸出ul列表形式
將上述數(shù)據(jù)輸出為下面的HTML
<ul> <li class="first-child"> <div>江蘇</div> <ul> <li class="first-child last-child"> <div>無錫</div> <ul> <li class="first-child last-child"> <div>江陰</div> </li> </ul> </li> </ul> </li> <li class="last-child"> <div>安徽</div> <ul> <li class="first-child"><div>蕪湖</div></li> <li><div>合肥</div></li> <li class="last-child"><div>蚌埠</div></li> </ul> </li> </ul>
這種HTML結(jié)構(gòu)在前端使用（使用JavaScript和CSS構(gòu)造可折疊樹）十分方便。具體實(shí)現(xiàn)程序如下：
<ul><?php echo get_tree_ul($list, 1); ?></ul>
4.輸出option列表形式
<select> <option 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>
具體實(shí)現(xiàn)程序如下：
<select>
<?php
// get_tree_option()返回?cái)?shù)組，并為每個(gè)元素增加了“深度”（即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. 查找某一分類的所有子類
<?php
$children = get_tree_child($list, 0);
echo implode(',', $children); // 輸出：1,3,2,7,6,5,8,4
?>
6. 查找某一分類的所有父類
<?php
$children = get_tree_parent($list, 4);
echo implode(',', $children); //8, 2, 10
?>
7. 相關(guān)函數(shù)
<?php
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 >=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[] = '<li class="first-child last-child">';
} else if(isset($node['isFirstChild'])) {
$html_left[] = '<li class="first-child">';
} else if(isset($node['isLastChild'])) {
$html_left[] = '<li class="last-child">';
} 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 >= 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實(shí)現(xiàn)無限極分類，希望對(duì)大家的學(xué)習(xí)有所幫助。
相關(guān)文章
本篇文章是對(duì)PHP刪除目錄及目錄下所有文件的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了PHP自帶ZIP壓縮、解壓縮類ZipArchiv使用指南,十分詳細(xì)，需要的朋友可以參考下2015-03-03
這篇文章主要介紹了PHP使用Mysql事務(wù)的用法,是PHP數(shù)據(jù)庫程序設(shè)計(jì)中非常重要的實(shí)用操作技巧,需要的朋友可以參考下2014-09-09
本篇文章主要是對(duì)PHP字符串中特殊符號(hào)的過濾方法進(jìn)行了詳細(xì)的介紹，需要的朋友可以過來參考下，希望對(duì)大家有所幫助2014-02-02
php抽象方法和普通方法的區(qū)別點(diǎn)總結(jié)
在本篇文章里小編給大家分享的是關(guān)于php 抽象方法和普通方法的區(qū)別的相關(guān)文章，有需要的朋友們可以學(xué)習(xí)下。2019-10-10
本篇文章是對(duì)php無限分類,支持輸出樹狀圖進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
php根據(jù)年月獲取當(dāng)月天數(shù)及日期數(shù)組的方法
這篇文章主要介紹了php根據(jù)年月獲取當(dāng)月天數(shù)及日期數(shù)組的方法,涉及php針對(duì)日期的相關(guān)判斷、轉(zhuǎn)換及字符與數(shù)組的遍歷操作相關(guān)技巧,需要的朋友可以參考下2016-11-11
php基礎(chǔ)知識(shí):控制結(jié)構(gòu)
php基礎(chǔ)知識(shí):控制結(jié)構(gòu)...2006-12-12
PHP錯(cuò)誤抑制符(@)導(dǎo)致引用傳參失敗Bug的分析
今天cici網(wǎng)友發(fā)來一個(gè)問題, 說是在函數(shù)調(diào)用參數(shù)前面使用錯(cuò)誤抑制符號(hào)(@)的時(shí)候, 貌似引用傳參就失效了. 他想讓我?guī)退獯馂槭裁?2011-05-05
把客戶端表單中的變量名取出來2008-04-04