为包含 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 调用。