顾问/学生树c++

Question

我正试图为学校写一个程序，却不知道从哪里开始。

我不太擅长指南针，所以我有点困难。

目前为止的代码(更新了)：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

struct node
{
    string name;
    node * parent;
    vector<node*> children;
};

int main()
{
    vector<node*> dataBase;
    node *advisor, *student, *student2;
    advisor = new node;
    student = new node;
    student2 = new node;

    cin>>advisor->name>>student->name>>student2->name;

    advisor->children.push_back(student);
    advisor->children.push_back(student2);
    dataBase.push_back(advisor);

    for(int i=0; i<dataBase.size(); i++)
    {
        cout<<dataBase[i]->name<<endl;
        for(int j=0; j<dataBase[i]->children.size(); j++)
        {
            cout<<dataBase[i]->children[i]->name<<endl;
        }
    }

    system("pause");
    return 0;
}

我要做的是获取两个名称的输入，然后将其存储在数据库中。

例如，名字总是顾问，第二个名字是学生。

我知道如何在纸上做这件事，只是不知道用代码..。所以我在找一些例子/技巧。

示例：

输入：

约翰·史蒂文

约翰·巴里

约翰·哈罗德

输出：

顾问:约翰

学生:史蒂文，巴里，哈罗德

我想让我的程序把约翰放在向量dataBase的第一个条目里，然后我要把史蒂文巴里和哈罗德放在矢量孩子中。

不管怎样，我知道我应该作为一棵树来做这件事，在那里，导师是家长，学生是树的孩子。

欢迎任何帮助/建议。谢谢。

编辑1:现在我只是很难把更多的学生添加到一个导师中。

Answer 1

你永远不会添加到向量中。在使用[]运算符添加索引之前，向量需要添加元素。

变化

dataBase[0]=advisor;
advisor->children[0]=student;

至

advisor->children.push_back(student);
dataBase.push_back(advisor);

要打印学生，您可以访问children循环中的for变量，其方式与打印顾问名称的方式完全相同。

for(int i=0; i<dataBase.size(); i++)
{
    cout<<dataBase[i]->name<<endl;
    for(int j=0; j<dataBase[i]->children.size(); j++)
    {
        cout<<dataBase[i]->children[j]->name<<endl;
    }
}