PTT數位生活區 / C_and_CPP (C/C++)

[問題] Linked List的delete用法

看板C_and_CPP (C/C++)作者 (沒長角的羊)時間5年前 (2020/06/05 16:20), 編輯推噓8(8推 0噓 40→)
留言48則, 6人參與, 5年前最新討論串1/1
開發平台(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://www.ptt.cc/bbs/C_and_CPP/M.1591345219.A.2FF.html
推
06/05 17:13, 5年前 , 1F
94行的 “Node *” 宣告要拿掉
06/05 17:13, 1F
推
06/05 17:18, 5年前 , 2F
89行的dn跟94行的dn不是同一個
06/05 17:18, 2F
→
06/05 17:20, 5年前 , 3F
因為delete在93行 所以delete看到的dn 永遠都是89行
06/05 17:20, 3F
→
06/05 17:20, 5年前 , 4F
的dn
06/05 17:20, 4F
推
06/05 17:34, 5年前 , 5F
寫了一個超簡易的說明範例
06/05 17:34, 5F
→
06/05 17:34, 5年前 , 6F
06/05 17:34, 6F
→
06/05 17:35, 5年前 , 7F
你的意思是說這樣只能delete到first_node而後面的node
06/05 17:35, 7F
→
06/05 17:35, 5年前 , 8F
都delete不到嗎?
06/05 17:35, 8F
推
06/05 17:41, 5年前 , 9F
對的 而且我看編譯的錯誤訊息有說是double free
06/05 17:41, 9F
→
06/05 17:42, 5年前 , 10F
代表你對同一個address delete兩次了
06/05 17:42, 10F
→
06/05 17:45, 5年前 , 11F
所以只要把94行的Node*拿掉就能確實delete整個List了
06/05 17:45, 11F
→
06/05 17:45, 5年前 , 12F
是嗎？
06/05 17:45, 12F
推
06/05 17:51, 5年前 , 13F
邏輯對了 但執行上還是會有錯誤
06/05 17:51, 13F
→
06/05 17:54, 5年前 , 14F
在進入最後一次的loop iteration中 dn應該是最後一
06/05 17:54, 14F
→
06/05 17:54, 5年前 , 15F
個node 而ndn會是NULL 但是在delete之後 又會將他們
06/05 17:54, 15F
→
06/05 17:54, 5年前 , 16F
分別往後推一格 等於是說 dn等於NULL 而ndn等於NULL
06/05 17:54, 16F
→
06/05 17:54, 5年前 , 17F
的next 這邊就會有問題了
06/05 17:54, 17F
→
06/05 18:04, 5年前 , 18F
是的 我改完之後丟回VC++執行的確出了錯誤回報 所以改
06/05 18:04, 18F
→
06/05 18:04, 5年前 , 19F
成針對ndn的while迴圈並加了一個ct計算執行次數做確認
06/05 18:04, 19F
→
06/05 18:04, 5年前 , 20F
06/05 18:04, 20F
→
06/05 18:04, 5年前 , 21F
另外想請問有沒有什麼方法能確認自己new出來的記憶體
06/05 18:04, 21F
→
06/05 18:04, 5年前 , 22F
有沒有被確實delete掉？
06/05 18:04, 22F
→
06/05 18:09, 5年前 , 23F
確認的話 應該是可以啦 但好像沒有很簡單的方法 可
06/05 18:09, 23F
→
06/05 18:09, 5年前 , 24F
能要等其他大神補充
06/05 18:09, 24F
→
06/05 18:10, 5年前 , 25F
或是你搜尋一下關於”找出memory leak”的文章
06/05 18:10, 25F
→
06/05 18:11, 5年前 , 26F
好的 感謝poo大
06/05 18:11, 26F
→
06/05 18:15, 5年前 , 27F
另外就是 目前這樣的寫法其實滿不好的 推薦你試試看
06/05 18:15, 27F
→
06/05 18:15, 5年前 , 28F
把目前的寫法改成List class的destructor
06/05 18:15, 28F
→
06/05 18:17, 5年前 , 29F
不客氣～ 我目前想到一個比較hardcode的確認方法 每
06/05 18:17, 29F
→
06/05 18:17, 5年前 , 30F
次new之後都印出address 每次delete之前也都印出add
06/05 18:17, 30F
→
06/05 18:17, 5年前 , 31F
ress來比對看看 XD
06/05 18:17, 31F
→
06/05 18:33, 5年前 , 32F
好的 我再研究看看
06/05 18:33, 32F
推
06/05 18:36, 5年前 , 33F
用valgrind
06/05 18:36, 33F
→
06/05 19:07, 5年前 , 34F
linked list強烈搭配IDE的單步執行來練習
06/05 19:07, 34F
→
06/05 19:07, 5年前 , 35F
我第一次玩的時候覺得超感動的 (?)
06/05 19:07, 35F
→
06/06 17:31, 5年前 , 36F
要看你所謂的 "leak" 是要偵測什麼東西, 在用 ctor/
06/06 17:31, 36F
→
06/06 17:32, 5年前 , 37F
dtor 改變物件的 lifetime 以外, 還需要考慮這個物件
06/06 17:32, 37F
→
06/06 17:32, 5年前 , 38F
本身佔據的記憶體是否有被釋放, ctor/dtor 能夠管理
06/06 17:32, 38F
→
06/06 17:33, 5年前 , 39F
的僅僅只有它的 sub-object 可能佔據的記憶體而已,
06/06 17:33, 39F
→
06/06 17:34, 5年前 , 40F
為了讓使用者能更好好地控管所有資源, C++允許你多載
06/06 17:34, 40F
→
06/06 17:35, 5年前 , 41F
new/delete operator, 你可以透過為特定類別多載
06/06 17:35, 41F
→
06/06 17:36, 5年前 , 42F
new/delete 來追蹤物件的使用情形, 就像這個範例一樣
06/06 17:36, 42F
→
06/06 17:36, 5年前 , 43F
06/06 17:36, 43F
→
06/06 17:37, 5年前 , 44F
因為物件佔據的空間是可以被重複使用的, 所以 ctor
06/06 17:37, 44F
→
06/06 17:38, 5年前 , 45F
/dtor 無法做到更細緻的追蹤, 所以不只是 placement
06/06 17:38, 45F
→
06/06 17:39, 5年前 , 46F
new, 連 array new 都會需要去多載來獲得所有資訊
06/06 17:39, 46F
推
06/07 08:48, 5年前 , 47F
改用unique_ptr幫你delete，還能讓ownership更清楚
06/07 08:48, 47F
推
06/07 09:29, 5年前 , 48F
06/07 09:29, 48F
‣ 更多 Ruination 的文章
文章代碼(AID): #1UsW13B_ (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Ruination 的文章
文章代碼(AID): #1UsW13B_ (C_and_CPP)