為包含STL類的鏈表結構釋放內存

Question

我有一個由結構定義的鏈表

struct node {
    std::string elem;
    std::vector<node *> children;
};

假設已正確動態分配了該堆，之后如何釋放堆？ 我正在嘗試：

void removeNodes(node* hElem) {
   for (node *hElemChildren: hElem->children)
       removeNodes(hElemChildren);
   delete hElem;
}

但是我擔心在此過程中，我會丟失動態分配給std::string和std::vector內存。 有人可以讓我知道這里是否有內存泄漏嗎？ 謝謝！

Answer 1

這里沒有內存泄漏。 當您調用delete時，將調用此元素的析構函數，這將分別為std::string和std::vector調用析構函數。