删除父/子窗口层次结构的最佳方法

Question

我在 GUI 中有一个窗口系统，但我不确定销毁顺序。每个 Window 都有一个包含其子级的向量，每个 Window 也有一个指向其父级的指针：

auto root = new Window;
root->addChild(new Window);
root->addChild(new Window);
auto child = root->addChild(new Window);  // Return value is the newly created Window
child->addChild(new Window);
child->addChild(new Window);
auto grandchild = child->addChild(new Window);
grandchild->addChild(new Window);
grandchild->addChild(new Window);
grandchild->addChild(new Window);

// 我想删除子指针，首先我需要从它的父子向量中删除它的指针。

child->parent->children.erase(child->parent->children.begin() + child->positionInParentsVector - 1);

child->destroy();

void Window::destroy()
{
    if (children.size() == 0) delete this;
    else for (auto i : children) i->destroy();
}

或者使用智能指针向量，这样做是否足够：

// Remove reference of child from parent's children vector, then

delete child;

我已经读到删除它是可以的。我很难理解这一点。

Answer 1

我觉得你有点搞糊涂了。以下自包含示例没有内存泄漏：

#include <utility>
#include <vector>
#include <memory>

using std::vector;
using std::unique_ptr;

struct Window {
    Window() = default;
    vector<unique_ptr<Window>> children;
    Window* parent = nullptr;
    ~Window();

    Window* addChild(std::unique_ptr<Window> c) {
        c->parent = this;
        children.push_back(std::move(c));
        return children.back().get();
    }
};

Window::~Window() = default;

int main() {
    auto root = std::make_unique<Window>();
    root->addChild(std::make_unique<Window>());
    auto child = root->addChild(std::make_unique<Window>());
    child->addChild(std::make_unique<Window>());
};

一个类不能包含它自己，但它可以包含一个unique_ptr 给它自己（或者它的容器）。在这个方案中，所有的递归销毁都正确且自动地发生。当然，你可以用各种方式来装扮它，但这是基本理念。

这里还有一些关于良好的对象和类设计和封装的问题，但这是另一个问题。注意：在绝大多数情况下，您不应该有一个名为 destroy 的方法，而是应该在析构函数中发生。

基本上不需要在 C++11 或更高版本中编写 new 或 delete，除非您正在编写相对较低级别的代码（如您自己的内存分配器）。

现场示例：http://coliru.stacked-crooked.com/a/adef8cc40de4916a