php無限分類的圖文程式碼介紹

無限分類，是指從一個最高分類開始，每個子分類都可以分出自己的若干個子分類，可以一直分下去，稱為無限級分類；

例如一棵樹，從一根樹幹開始，分出多個樹枝，而這些樹枝又分出其他的分支，理論上是可以無限分裂下去的；

再比如，一個家庭可以有若干個子女，我們把這些子女看做是第一級分類。而這些子女，又會各自組成自己的家庭，當他們有了自己的後代，就是第二級分類，如果每個家庭都有一個以上的子女，理論上是可以無限分裂的；

在php中，無限分類的表現形式如下圖所示；

我們同過id和pid兩個欄位來連接父級分類和子集分類，這樣就可以找到某一級分類的祖先和它的後代，例如頂級分類>華語歌手>流行歌手>流行男歌手>周杰倫；

光是做出數據還不夠，我們還需要把數據展示出來，這時候，我們就需要用到無限分類的遞歸演算法了。

這裡先解釋一下什麼是遞歸，遞歸是函數呼叫自身的一種程式設計技巧，透過呼叫自身達到循環的目的。那麼問題來了，我們為什麼不直接使用循環呢？如果直接使用循環的話，我們就沒辦法很好的解決參數的問題，特別是當處理一些複雜問題的時候，什麼情況下初始化參數，什麼情況下累加參數，都會需要額外的思考。不如遞歸的思路清晰。

看一個簡單的遞歸例子；

function test(&$b=0){
    $b++;    if($b<10){
        test($b);
    }    return $b;
}echo test();

遞歸作為循環的一種變式，那麼它也需要跳出循環的條件，或者是繼續循環的條件。這裡的&$b是參數傳遞的一種方式，指引用參數本身，透過&傳遞的參數，才會不斷累積；

#回到剛剛的分類：

$host='127.0.0.1';
$db_user='root';
$db_pass='root';
$db_name='chenbk';
$timezone="Asia/Shanghai";
$link=mysqli_connect($host,$db_user,$db_pass,$db_name);
mysqli_query($link,"SET names UTF8");
header("Content-Type: text/html; charset=utf-8");

function tree($link,&$treeList=array(),$pid = 1,$count = 0) {　　//$link为数据库连接，&$treeList为输出数组，因为需要累积结果，所以加上引用
    $count+=2;　　　　//count为识别分级深度的标识
    $result = mysqli_query($link,"SELECT * FROM chen_category WHERE parentId={$pid}");
    while ($row=mysqli_fetch_assoc($result)) {
            $row['count'] = $count;
            $row['name'] = str_repeat(' ', $count).'|－'.$row['name'];　　//通过分级深度的标识，来给分类缩进效果
            $treeList[] = $row;　　　//把查询到的结果存储起来　　　　　　　　　　　　　　　　　　　　　　　　　
            tree($link,$treeList,$row['id'],$count);　　//再次调用自身，这时的pid为上一条数据的id从而找到上一条数据的子分类;
    }
    return $treeList;　　　　//输出结果
}

$values=tree($link);
echo &#39;<select name="parentId" id="">&#39;;

foreach ($values as $key => $value) {
    echo &#39;<option value="&#39;.$value[&#39;id&#39;].&#39;">&#39;.$value[&#39;name&#39;].&#39;</option>&#39;;
}

echo &#39;</select>&#39;;

這個函數的運作流程為：

1.透過pid=0找到最高分類

2.給它加上層級深度，透過層級深度加上縮排效果，然後把這條資料存起來。

3.再次呼叫自身，傳入2.找出的數據，以及第一級分類的id作為下一級分類的pid；這樣，我們每次找到它的子分類，最後就會找出它最小的一級分類；

最終出現的效果是這樣的：

我這裡把pid的預設值設為了1，所以最高分類沒有顯示出來；

至於這個演算法的排序效果，在於wilhe循環裡，調用函數自身的時候，我們第一次查出來的數據是2條，一條華語歌手，一條歐美歌手，但是，在運算的時候，函數是分層呼叫的，就像多層for迴圈一樣，會等到最內層的迴圈結束之後，才會依序完成外部的迴圈。所以我們，在查到華語歌手的時候函數沒結束，遞歸自身又找到了流行歌手，一直到，找到周杰倫之後，才開始處理它上一層的流行女歌手。根據這個流程出來的結果就完成了排序。

以上是php無限分類的圖文程式碼介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章！