Re: [問題] free delete

看板C_and_CPP作者loveme00835 (朴髮箍)時間14年前 (2011/05/24 01:52)推噓6(6推 0噓 11→)

留言17則, 6人參與討論串2/2 (看更多)

※ 引述《singlovesong (~"~)》之銘言： : 開發平台(Platform): (Ex: VC++, GCC, Linux, ...) : g++ : 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) : none : 問題(Question)： : free 跟delete 的行為 : =============== : 請問free 跟 delete 會幫我把“指到的記憶體內的ptr指到的記憶體”都free 掉嗎？ : 也就是說假設我用pointer 寫了一個Btree : free(rootPtr) or delete rootPtr; : 會幫我把整棵數都free 掉嗎 : 還是說只會把root 給free 掉呢？ : 謝謝＠＠你會問表示你把它們當作同樣的東西 XD delete operator 所做的事情依序如下: 1.呼叫 destructor 2.釋放該物件所佔用的記憶體空間 free 只會做(2)而已, 這也是 new/delete、malloc/free規定要成對呼叫的原因之一. 你釋放資源的程式碼可以寫在 dtor裡面, 然後被自動呼叫, 而且內容也很簡單, 仿照 postorder traversal 的形式: TreeNode::~TreeNode() { delete left_subtree; delete right_subtree; } dtor內唯一兩行作的事情就是叫子節點去把它們的子樹都清光光, 然後在清完之後把兩節點所佔用的記憶體歸還給系統( Linked List也可以這樣玩). 真正功能和free一樣的是這個: void operator delete( void * ); 它也是只做記憶體釋放的動作, 只不過還是要和 operator new 搭配使用就是了: 1. void *memory = operator new(sizeof(std::string)); 2. new (memory) std::string("hello"); 3. 4. std::string *ps = static_cast<std::string*>( memory ); 5. std::cout << *ps << std::endl; 6. 7. ps->std::string::~string(); 8. operator delete( memory ); 不過這通常表示你連 placement new 也要學起來(第2行)... 之所以會有這麼多版本new/delete的原因是為了讓你能夠依照自己喜歡的方式來為某個類別的物件配置記憶體(如:可以讓所有的物件都活在同一個大陣列裡), 不過隨著std::scoped_allocator<T> 的出現, 直接覆蓋掉全域的operator new/delete 變成相對彈性差的作法. -- ▂▅▂ ▁ ● ◣ 朴 ☆ 素 ★ 妍 ◢ ◢ ◣ ◢▂▂◣ ◢▂※◣ ◢▄▂◣ T.T.L Listen 2 ★ ★ ★ ★ ▉ ★ ★▏▉ ★ ★◣ http://ppt.cc/jIUk ◥ˇ◢ ▃◥ˇ◤▃ ◥ˇ◤ ◥ˇ◤◢ 說什麼結束 ▃▃▇▃▃ ◢▇◣ ▋▎ ▋￥▎ ◢ http://ppt.cc/zQtB ▼ ▼ ▼ ▼ ψ髮箍 ◤ ◣ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.197.115

推

angleevil

05/24 08:20, , 1^F

05/24 08:20, 1^F

→

angleevil

05/24 08:21, , 2^F

05/24 08:21, 2^F

推

singlovesong

05/24 09:00, , 3^F

05/24 09:00, 3^F