---

※ 本文轉錄自 DISP_BBS 看板

---

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

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

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

要刪除一整個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
※ ott:轉錄至看板 ott 來自：118.166.8.209 時間：2010-01-07 05:27:35

--
※ 來源: DISP BBS (http://disp.twbbs.org)
※ 作者: Knuckles  來自: 114.43.113.83  時間: 2010-01-28 03:27:16