用点c ++递归地添加到向量

时间:2012-02-19 22:05:12

标签: c++

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

例如,名字始终是顾问,第二名是学生。

示例:

输入:

John Steven

约翰巴里

John Harold

输出:

顾问:约翰

生:史蒂芬,巴里,哈罗德

我希望我的程序能够接受John并将他放在矢量数据库的第一个条目中,然后我想把Steven Barry和Harold带到矢量子项中。

到目前为止我的代码只需要两名顾问和三名学生。 但是,我希望能够为用户想要输入多少顾问和学生这样做。

我从我读过的内容中猜测我可以递归地做到这一点但不确定如何。

欢迎任何其他想法/建议。

到目前为止

代码:

#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, *advisor2, *student2, *student3;
    advisor = new node;
    student = new node;
    advisor2 = new node;
    student2 = new node;
    student3 = new node;

    //Add a student to advisor 1
    cin>>advisor->name>>student->name;
    advisor->children.push_back(student);
    dataBase.push_back(advisor);

    //Add another student to advisor 1
    cin>>student3->name;
    advisor->children.push_back(student3);

    //Add another advisor and add a student to him
    cin>>advisor2->name>>student2->name;
    advisor2->children.push_back(student2);
    dataBase.push_back(advisor2);


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

    system("pause");
    return 0;
}

3 个答案:

答案 0 :(得分:2)

更直接的方法是将地图用于矢量。

map<string, vector<string> > students_of_advisor;
while (cin) {
   cin >> advisor >> student;
   students_of_advisor[advisor].push_back(student);
}

然后你可以打印它们。

for(auto iter=students_of_advisor.begin();
    iter != students_of_advisor.end();
    ++iter)
{
    cout<<"Advisor:"<<endl;
    cout<<iter->first<<endl;
    cout<<"Students:"<<endl;
    for(unsigned j=0; j != iter->second.size(); ++j)
    {
        cout << iter->second[j] << endl;
    }
}

答案 1 :(得分:1)

这应该是矢量值映射的简单问题:

#include <map>
#include <string>
#include <vector>

typedef std::map<std::string, std::vector<std::string>> db_map;

int main()
{
    db_map m;

    std::string advisor, student;
    while (get(advisor, student))   // pseudo-code
    {
        m[advisor].push_back(student);
    }
}

get伪代码应该类似your usual I/O input loop,使用std::getline>>

答案 2 :(得分:1)

如果您使用std::map,则会更容易:

std::map<string, vector<string> > myDB;

std::string line, advisor, student;
while (std::getline(std::cin, line))
{
    std::istringstream os(line);
    os >> advisor;
    os >> student;
    myDB[advisor].push_back(student);
}

其中myDBmap,为每位顾问存储vector名学生。您可以使用顾问姓名myDB[advisor]直接访问学生。

此代码要求包含以下内容:<iostream><string><sstream><vector><map>