PHP用遞迴返回無限級分類回字串或數組執行個體

在一些複雜的系統中，要求對資訊列目進行無限級的分類，以增強系統的靈活性。那麼PHP是如何?無限級分類的呢?我們在本文中使用遞迴演算法並結合mysql資料表實現無限級分類。

遞迴，簡單的說就是一段程式碼的重複調用，當把代碼寫到一個自訂函數中，將參數等變數儲存，函數中重複調用函數，直到達到某個條件才跳出，返回相應的資料。

Mysql

首先我們準備一張資料表class，記錄商品分類資訊。表中有三個欄位，id：分類編號，主鍵自增長;title：分類名稱;pid：所屬上級分類id。

class表結構：

CREATE TABLE IF NOT EXISTS `class` (
  `id` mediumint(6) NOT NULL AUTO_INCREMENT,
  `title` varchar(30) NOT NULL,
  `pid` mediumint(6) NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`)
) ENGINE=MyISAM  DEFAULT CHARSET=utf8;

插入資料後，如圖：

PHP

根據不同的需求，我們提供兩種不同格式的自訂函數，一種是返回字串，一種是返回數組，兩種函數都使用了遞迴方法。先看返回字串格式的函數：

function get_str($id = 0) {
    global $str;
    $sql = "select id,title from class where pid= $id"; 
    $result = mysql_query($sql);//查詢pid的子類的分類
    if($result && mysql_affected_rows()){//如果有子類
        $str .= '<ul>';
        while ($row = mysql_fetch_array($result)) { //迴圈記錄集
            $str .= "<li>" . $row['id'] . "--" . $row['title'] . "</li>"; //構建字串
            get_str($row['id']); //調用get_str()，將記錄集中的id參數傳入函數中，繼續查詢下級
        }
        $str .= '</ul>';
    }
    return $str;
}

以上函數get_str()通過遞迴，不斷查詢下級分類，並最終返回字串，大家可以根據項目需求修改其中的str，最終產生一個無限分級列表：

include_once('connect.php'); //串連資料庫，connect.php檔案自己寫一個啊
echo get_str(0); //輸出無限級分類

效果如：

接著我們來看返回數組格式的函數，一樣要使用遞迴：

function get_array($id=0){
    $sql = "select id,title from class where pid= $id";
    $result = mysql_query($sql);//查詢子類
    $arr = array();
    if($result && mysql_affected_rows()){//如果有子類
        while($rows=mysql_fetch_assoc($result)){ //迴圈記錄集
            $rows['list'] = get_array($rows['id']); //調用函數，傳入參數，繼續查詢下級
            $arr[] = $rows; //組合數組
        }
        return $arr;
    }
}

函數get_array()返回了數組，這是我們期待的，所以筆者推薦使用get_array()得到數組，這樣一來，我們可以對數組進行任意操作，比如我們可以將數群組轉換成json格式的資料傳給前端頁面，前端頁面可以通過解析json資料靈活展示分類資訊。比如樹形結構的分類列表，下拉分類列表等。

include_once('connect.php'); //串連資料庫
$list = get_array(0); //調用函數
print_r($list); //輸出數組

輸出效果如：

如果要輸出json格式的資料，則可使用：

echo json_encode($list);

比如飄易實際中用到的，把無限級分類放到 select 元素中：

//遞迴無限極 讀取所有分組
$qian_i=0;
function get_group_str($id = 0) { 
    global $conn,$qian_i; 
    $sql = "select * from `group` where fid= $id";  
    $result = mysql_query($sql);//查詢pid的子類的分類 
    if($result && mysql_affected_rows()){//如果有子類 
        $qian_i++;
        while ($row = mysql_fetch_array($result)) { //迴圈記錄集 
$qian = str_repeat("＆ｎｂｓｐ；", ($qian_i-1)*6);
            $str .= "<option value='" . $row['id'] . "'>$qian" . $row['title'] . "</option>"; //構建字串 
            $str .= get_group_str($row['id']); //遞迴調用函數本身，將記錄集中的id參數傳入函數中，繼續查詢下級 
        }
        $qian_i--;
    } 
    return $str; 
} 
$opt="<option value='0'>頂級分組</option>";
$opt.=get_group_str(0);

注意，實際使用中請將上面紅色的全形空格代碼轉換成半形代碼。

效果圖：