C，同一类中的类实例，类中的父/子结构

Question

我是C语言的新手，正在寻找关于以下问题的建议。我正试图创建一个程序，生成树的形状（是的，真正的树）。这些形状完全由树枝构成。为此，我开始编写一个名为Branch的类。主要的想法是。cpp I创建一个类Branch的实例，它本身将创建Branch的实例。这适用于层数迭代。

目前，该计划的结构如下：

main.cpp：

#include "branch.h"

int main()
{
    Branch tree;
    return 0;
}

树枝h:

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <cmath>

using namespace std;

const double NUMBER_OF_LEVELS=4;

static int nodecounter=0;

struct Branch
{    
public:
    int level;
    int nodenumber;

    vector<Branch> children;
    Branch *parent;

    Branch(int lvl,Branch p);
    Branch();
    static vector<Branch> getAllBranches();
};

树枝cpp：

#include "Branch.h"

static vector<Branch> allBranches;

Branch::Branch(int lvl,Branch p)
{
    level=lvl;
    parent=&p;

    nodenumber=nodecounter;
    nodecounter++;
    allBranches.push_back(*this);

    if (lvl>1)
    {
        children.push_back(Branch(level-1,*this));
    }
}

//root
Branch::Branch()
{
    level=NUMBER_OF_LEVELS;

    nodenumber=nodecounter;
    nodecounter++;
    allBranches.push_back(*this);

    children.push_back(Branch(level-1,*this));
}

vector<Branch> Branch::getAllBranches()
{
    return allBranches;
}

现在，这个程序可以工作，但是我想通过将每个对象存储在一个向量中来跟踪所有的分支对象。在程序的最后，allBranches确实是大小NUMBER_OF_LEVELS，因为它应该是（为简单起见，每个对象只有一个子对象）。当我试图提取的孩子或父main.cpp，然而，程序崩溃给出错误：终止调用抛出一个实例的'std::bad_alloc'什么（）： std::bad_alloc

我想知道这是否是由于错误使用static关键字造成的？在C中创建父/子结构的正确方法是什么？

Answer 1

主要的想法是。cpp I创建一个类Branch的实例，它本身将创建Branch的实例。

请参见类是否可以自引用？。

Answer 2

你有很多问题，我发现的前几个：

• 头文件中的静态变量：您不太可能希望每个TU都有一个不同的副本
• 结构中的父指针，没有任何处理和结构；存储在向量中：风险太大，无法以悬空指针结束。当您添加更多项时，指向向量中内容的指针将无效
• 一个非常奇怪的按值采用相同类型的构造函数
• 父指针被设置为作为参数发送的临时副本的地址：显然，您是想传入指向某个稳定节点的指针

这就够了

小事：

• 在头文件中使用指令——将它们限制为。cpp文件
• 无正当理由使用后加值

这份名单并不全面