php無限分類


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

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

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

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

我們同過id和pid兩個字段來連接父級分類和子集分類,這樣就可以找到某一級分類的祖先和它的后代,例如頂級分類>華語歌手>流行歌手>流行男歌手>周傑倫;

通過pid和id來看的話,就是:0-1 , 1-2 , 2-4 , 4-5 , 5-6 (pid在前,id在后);

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

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

看一個簡單的遞歸例子;

1 function test(&$b=0){
2     $b++;
3     if($b<10){
4         test($b);
5     }
6 
7     return $b;
8 }
9 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('&nbsp;', $count).'|-'.$row['name'];  //通過分級深度的標識,來給分類縮進效果
            $treeList[] = $row;   //把查詢到的結果存儲起來                         
            tree($link,$treeList,$row['id'],$count);  //再次調用自身,這時的pid為上一條數據的id從而找到上一條數據的子分類;
    }
    return $treeList;    //輸出結果
}

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

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

echo '</select>';

這個函數的運行流程為:

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

2.給它加上層級深度,通過層級深度加上縮進效果,然后把這條數據存起來。

3.再次調用自身,傳入2.找出的數據,以及第一級分類的id作為下一級分類的pid;這樣,我們每次找到它的子分類,最后就會找到它最小的一級分類;

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

我這里把pid的默認值設為了1,所以最高分類沒有顯示出來;

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM