作者Ruination (沒長角的羊)
看板C_and_CPP
標題[問題] Linked List的delete用法
時間Fri Jun 5 16:20:13 2020
開發平台(Platform): (Ex: Win10, Linux, ...)
Win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
VC++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
最近因為在網路上自學課程而接觸C++
上課時跟著老師寫了一個Linked List
但老師因為課程時間的因素沒有把destructor的部分在課堂上寫出來
我試著自己寫了一個destructor
但因為對於指標這部分真的沒有理解透徹
所以不確定這樣是不是正確的
請問我89行開始的destructor有清除到List裡的資料嗎?
或者只是把dn這個Node清除掉而已?
如果沒有清除到List裡的資料
該怎麼寫才能做到?
餵入的資料(Input)：
預期的正確結果(Expected Output)：
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
https://ideone.com/18SKGh
補充說明(Supplement)：
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.108.127 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1591345219.A.2FF.html
1F：推 poolongkong: 94行的 “Node *” 宣告要拿掉 06/05 17:13
2F：推 poolongkong: 89行的dn跟94行的dn不是同一個 06/05 17:18
3F：→ poolongkong: 因為delete在93行 所以delete看到的dn 永遠都是89行 06/05 17:20
4F：→ poolongkong: 的dn 06/05 17:20
5F：推 poolongkong: 寫了一個超簡易的說明範例 06/05 17:34
7F：→ Ruination: 你的意思是說這樣只能delete到first_node而後面的node 06/05 17:35
8F：→ Ruination: 都delete不到嗎? 06/05 17:35
9F：推 poolongkong: 對的 而且我看編譯的錯誤訊息有說是double free 06/05 17:41
10F：→ poolongkong: 代表你對同一個address delete兩次了 06/05 17:42
11F：→ Ruination: 所以只要把94行的Node*拿掉就能確實delete整個List了 06/05 17:45
12F：→ Ruination: 是嗎？ 06/05 17:45
13F：推 poolongkong: 邏輯對了 但執行上還是會有錯誤 06/05 17:51
14F：→ poolongkong: 在進入最後一次的loop iteration中 dn應該是最後一 06/05 17:54
15F：→ poolongkong: 個node 而ndn會是NULL 但是在delete之後 又會將他們 06/05 17:54
16F：→ poolongkong: 分別往後推一格 等於是說 dn等於NULL 而ndn等於NULL 06/05 17:54
17F：→ poolongkong: 的next 這邊就會有問題了 06/05 17:54
18F：→ Ruination: 是的 我改完之後丟回VC++執行的確出了錯誤回報 所以改 06/05 18:04
19F：→ Ruination: 成針對ndn的while迴圈並加了一個ct計算執行次數做確認 06/05 18:04
21F：→ Ruination: 另外想請問有沒有什麼方法能確認自己new出來的記憶體 06/05 18:04
22F：→ Ruination: 有沒有被確實delete掉？ 06/05 18:04
23F：→ poolongkong: 確認的話 應該是可以啦 但好像沒有很簡單的方法 可 06/05 18:09
24F：→ poolongkong: 能要等其他大神補充 06/05 18:09
25F：→ poolongkong: 或是你搜尋一下關於”找出memory leak”的文章 06/05 18:10
26F：→ Ruination: 好的 感謝poo大 06/05 18:11
27F：→ poolongkong: 另外就是 目前這樣的寫法其實滿不好的 推薦你試試看 06/05 18:15
28F：→ poolongkong: 把目前的寫法改成List class的destructor 06/05 18:15
29F：→ poolongkong: 不客氣～ 我目前想到一個比較hardcode的確認方法 每 06/05 18:17
30F：→ poolongkong: 次new之後都印出address 每次delete之前也都印出add 06/05 18:17
31F：→ poolongkong: ress來比對看看 XD 06/05 18:17
32F：→ Ruination: 好的 我再研究看看 06/05 18:33
33F：推 james80351: 用valgrind 06/05 18:36
34F：→ james732: linked list強烈搭配IDE的單步執行來練習 06/05 19:07
35F：→ james732: 我第一次玩的時候覺得超感動的 (?) 06/05 19:07
36F：→ loveme00835: 要看你所謂的 "leak" 是要偵測什麼東西, 在用 ctor/ 06/06 17:31
37F：→ loveme00835: dtor 改變物件的 lifetime 以外, 還需要考慮這個物件 06/06 17:32
38F：→ loveme00835: 本身佔據的記憶體是否有被釋放, ctor/dtor 能夠管理 06/06 17:32
39F：→ loveme00835: 的僅僅只有它的 sub-object 可能佔據的記憶體而已, 06/06 17:33
40F：→ loveme00835: 為了讓使用者能更好好地控管所有資源, C++允許你多載 06/06 17:34
41F：→ loveme00835: new/delete operator, 你可以透過為特定類別多載 06/06 17:35
42F：→ loveme00835: new/delete 來追蹤物件的使用情形, 就像這個範例一樣 06/06 17:36
44F：→ loveme00835: 因為物件佔據的空間是可以被重複使用的, 所以 ctor 06/06 17:37
45F：→ loveme00835: /dtor 無法做到更細緻的追蹤, 所以不只是 placement 06/06 17:38
46F：→ loveme00835: new, 連 array new 都會需要去多載來獲得所有資訊 06/06 17:39
47F：推 flarehunter: 改用unique_ptr幫你delete，還能讓ownership更清楚 06/07 08:48