看板 ott
作者 ott(訪客)
標題 [轉錄] 做好了讓板主及板友建立文章分類目錄的功能
時間 2010年01月07日 Thu. AM 05:27:35


※ 本文轉錄自 DISP_BBS 看板

看板 DISP_BBS
作者 Knuckles(阿德)
標題 做好了讓板主及板友建立文章分類目錄的功能
時間 2009年11月16日 Mon. PM 03:36:08


終於弄好了...
現在板主可以在「文章分類」中編輯目錄
包括建立、修改名稱、以及刪除目錄

而板友除了可以建立目錄外
也可以修改及刪除自己建立的目錄

在做刪除目錄功能的時候遇到一點困難
因為目錄底下還有其他的目錄,其他的目錄底下又有目錄
得要把目錄下面的東西一併刪除才行
也就是要刪除一整個樹狀結構

要刪除一整個Tree
最直覺得方法就是用遞迴(Recursive)了
像這樣:

function del_menu($menu_id){
    刪除$menu_id這個目錄;
    將歸類在$menu_id這個目錄下的文章改為未分類;
    while($menu_id這個目錄下有其他目錄){
        $id = 那個目錄的id;
        del_menu($id); // recursive
    }
}
       
不過遞迴是很耗資源的,試了一下
果然整個網頁就當在那裡,過了一會後出現伺服器無回應...
雖然重新整理後的確是有將整個樹狀結構的目錄刪掉了
可是會讓網頁當掉就不行

還好以前有學過用stack及迴圈來模擬遞迴的方法
找了一下,好在PHP的Array也有提供stack的用法
array_push() array_pop()
stack就是一個先進後出的容器
使用push可以將一個新的值丟進去
使用pop可以將最後一個丟進去的值取出來

於是就可以將遞迴改寫成迴圈了:

    $stack = array($menu_id);
    while($stack裡有東西){
        $mi = array_pop($stack);
        刪除$mi這個目錄;
        將歸類在$mi這個目錄下的文章改為未分類;
        while($mi這個目錄下有其他目錄){
            $id = 那個目錄的id;
            array_push($stack,$id);
        }
    }

試了一下瞬間就把一整個目錄砍了,改成這果然值得 XD

以前修過資料結構還是有點用的 ^^||
--
※ 來源: DISP BBS (http://disp.twbbs.org)
※ 作者: Knuckles  來自: 114.43.114.5  時間: 2009-11-16 15:36:08

--
※ 來源: DISP BBS (http://disp.twbbs.org)
※ 作者: ott  來自: 118.166.8.209  時間: 2010-01-07 05:27:35
※ 看板: ott 文章推薦值: 0 目前人氣: 0 累積人氣: 137 
guest
x)推文 r)回覆 e)編輯 d)刪除 M)收藏 ^x)轉錄 同主題: =)首篇 [)上篇 ])下篇