亲子计划

Question

我正在编写一个类，它保存指向相同类型的父对象的指针（想想 Qt 的 QObject 系统）。每个对象都有一个父对象，当子对象被销毁时，父对象不应该被销毁（显然）。

class MyClass
{
public:
    MyClass(const MyClass* ptr_parent): parent(parent){};
    ~MyClass(){ delete[] a_children; };
private:
    const MyClass* ptr_parent; // go to MyClass above
    MyClass* a_children; // go to MyClass below
    size_t sz_numChildren; // for iterating over a_children
}

（请原谅我的内联编码，这只是为了简洁）

销毁“Master MyClass”会照顾所有孩子吗？任何孩子都不应该能够杀死它的父母，因为这样我的主程序中就会有指向被破坏对象的指针，对吗？

你为什么会问？我需要一种方法来“迭代”所有子目录并在独立于平台的级别上查找所有文件。该树的创建将由本机 API 处理，其余的则不会。这是一个好主意吗？

谢谢！

Answer 1

这个概念很好，但是您发布的代码有很多问题（尽管我从您关于“内联编码”的评论中了解到您只是即时编写的而不是从可编译程序中复制它）。

1. 您需要将 a_children 设为 MyClass 指针数组，因此它需要具有 MyClass** 类型，并且您当添加子项时，需要适当地分配它并重新分配它。

2. delete[] a_children 不会删除子项，而是删除保存指向子项的指针的数组。您必须在 MyClass 析构函数中迭代该数组，删除每个子指针，然后删除该数组。事实上，对 a_children 使用 std::vector 而不是 MyClass* 可能是一个更好的主意，所以你不必担心（1）。但即使使用向量，您仍然需要迭代并删除析构函数中的每个子级。

3. 您的孩子将需要以某种方式向其父对象“注册”。按照您编写的方式，子对象无法告诉父对象它存在。因此，您可能无法避免传递 const 父指针。

因此，举个例子：

class MyClass {

public:

  MyClass(MyClass* parent) 
    : m_parent(parent) 
  { 
    if (m_parent) m_parent->registerChild(this); 
  }

  ~MyClass() 
  {
    for (std::vector<MyClass*>::const_iterator i = m_children.begin(); 
         i != m_children.end(); ++i) 
    {
      delete *i;
    }
  }

  void registerChild(const MyClass* child) 
  {
    m_children.push_back(child);
  }

private:

  MyClass* m_parent;
  std::vector<const MyClass*> m_children;
};

请注意，这并没有考虑到子级将被除摧毁其父级之外的任何方式摧毁的可能性。

Answer 2

是的，如果您使用以下命令创建子项：

a_children = new Myclass[sz_numChildren];

删除父项将依次删除所有子项。

然而，由于一些原因，这不会很灵活。

• 必须在连续的数组中一次性创建子项。您将无法非常轻松地实现像 addChild() 这样的函数。
• 您将无法从 MyClass 派生并将派生类型存储为子类型，因为它们没有存储为指针。

我建议使用指向 MyClass 对象的指针向量来存储子项：

std::vector<MyClass*> a_children;

然后您可以根据需要创建子项：

a_children.push_back(new MyClass(parent));

并删除所有子项：

for(int i=0; i<a_children.size(); i++)
    delete a_children[i];

实际的指针向量将被自动销毁。

Answer 3

摧毁“Master MyClass”会照顾所有孩子吗？

是的，你如何编码它就会。然而，您可能希望将 a_children 初始化为 NULL 或您预先分配的内存中的某个空间。

你为什么会问？我需要一种方法
“迭代”所有子目录
并查找平台上的所有文件
独立水平。的创建
这棵树将由本地人处理
API，其余的不会。这是一个好的
从什么开始？

只要您考虑到当父级被删除时，父级/子级树外部的某个人拥有指向子级的指针（导致子级被删除）的情况，查找就可以。这会/可以优雅地处理吗？这是您必须关心的情况吗？如果是这样，那么您可能必须考虑悬空指针。

Answer 4

我不是 C++ 专家，但我认为如果没有为子级分配 new[]，则删除它们是不明智的。

请参阅有关内存分配的 C++ 常见问题解答更多细节。

然而，除此之外，该计划看起来还不错。

Answer 5

另一个问题是，您必须确保一个实例不能是多个父级的子级，否则销毁父级也可能会销毁属于另一个父级的子级。在您的示例中，由于硬链接、Windows 连接点等原因，子目录可能是多个父目录的子目录，因此您需要确保在这种情况下每个超级目录都会获得自己唯一的子实例对于该目录。如果子项可以共享，那么您将需要实施某种引用计数方案以防止过早删除。