要實現無限級分類,遞歸一般是第一個也是最容易想到的,但是遞歸一般被認為占用資源的方法,所以很多系統是不考慮使用遞歸的
本文還是通過數據庫的設計,用一句sql語句實現
數據庫字段大概如下：
復制代碼 代碼如下:id 編號
fid 父分類編號
class_name 分類名
path 分類路徑，以 id 為節點，組成類似 ,1,2,3,4, 這樣的字符串
可以假設有如下的數據:
復制代碼 代碼如下:
id fid class_name path
1 0 分類1 , 1,
2 0 分類2 , 2,
3 1 分類1-1 , 1,3,
4 1 分類1-2 , 1,4,
5 2 分類2-1 , 2,5,
6 4 分類1-2-1 , 1,4,6,
無限級分類操作代碼:
<?php
$sql=”SELECT * FROM tree order by path”;
$result=$nbs->Query($sql);
while($rows=$nbs->fetch_array($result)){
if(substr_count($rows['path'],',')>2){
for($i=0;$i<(substr_count($rows['path'],',')-2);$i++)
echo ‘ ‘;
}
echo $rows['class_name'].'<br>';
}
?>
$conn = mysql_connect ( 'localhost', 'root', 'root' );
mysql_select_db ( 'wanggou123', $conn );
mysql_query ( 'set names UTF8' );
$sql = "select id,concat(catpath,'-',id) as abspath,name from category order by abspath";
$query = mysql_query ( $sql );
while ( $row=mysql_fetch_array($query)) {
/**
* 第一種展示方法
*/
/*$space = str_repeat ( ' ', count ( explode ( '-', $row ['abspath'] ) ) - 1 );
echo $space . $row ['name'] . '
';*/
/**
第二種展示方法
*/
$space = str_repeat ( '——', count ( explode ( '-', $row ['abspath'] ) ) - 1 );
$option .= '' . $space . $row ['name'] . '<Br>';
}
echo $option;
exit();
echo '<select name="opt">' . $option . '</select>';
其中$nbs是數據庫操作類,此方法簡單明了!
首先 將json 解碼成數組， 用json_decode 函數 注意 一定要加上第二個參數 否則他會返回一個對象。接下來就是地遞歸了。這是一個最簡單的遞歸只要逐個遍歷即可。
下面是完整的代碼：
$data= json_decode($str,true);$options = getChildren($data);function getChildren($parent,$deep=0) {foreach($parent as $row) {$data[] = array("id"=>$row['id'], "name"=>$row['name'],"pid"=>$row['parentid'],'deep'=>$deep);if ($row['childs']) {$data = array_merge($data, getChildren($row['childs'], $deep+1));}}return $data;}?><select name="" id=""><?php foreach ($options as $row) { ?><option value="<?php echo $row['id'] ?>"><?php echo str_pad("",$row['deep']*3, "-",STR_PAD_RIGHT); ?><?php echo $row['name']; ?></option><?php } ?></select>
以上代碼已測試通過 效果圖如下
foreach本身就相當於判斷了啊，當$arr數組非空時foreach會遍歷並遞歸訪問子節點，但是對於葉子結點，$arr數組是空的，根本不會被foreach，此時直接return了。明白？
