c++ - 尝试在同一类中创建类 vector 时出现错误

Question

我正在尝试用同一类的后代创建一个类，以创建一棵树，但是当我尝试访问 vector 内部的某些内容时，它永远无法工作。尝试访问字符串时出现异常:std::length_error。

#include <iostream>
#include <vector>
#include <string>

using namespace std;

class A {
  public:
  string name;
  vector<A*> children;
};

int main()
{
    A cl;
    cl.name= "HI!";
    for(int i = 0; i < 10;i++) {
        A newCl;
        newCl.name= "World!";
        cl.children.push_back(&newCl);
    }

    for(int i = 0; i < 10;i++) {
        // error here:
        cout << cl.children[i]->name << endl;
    }

    return 0;
}

有谁知道用 C++ 制作树的更简单方法，或者如何解决这个问题？

Answer 1

问题出在这个循环

for(int i = 0; i < 10;i++) {
        A newCl;
        newCl.name= "World!";
        cl.children.push_back(&newCl);
}

变量newCl将在迭代结束时不复存在，您将其地址插入 vector 中。当您访问它时，您正在访问一个悬空指针，这是未定义的行为，您的程序可能会崩溃、产生垃圾或介于两者之间的任何事情。

您可以按照 Oblivion 的建议使用堆分配，但在这种情况下，您可能需要考虑使用智能指针进行内存管理。

否则，您可以获得一个值 vector std::vector<A>而不是指针，可能来自 C++17(有关更多详细信息，请参见:How can I declare a member vector of the same class?)

编辑:我阐明了 std::vector<A> 的用途在 Chipster 的评论之后。