c++ - 将二叉搜索树导出到 .csv 文件

Question

我有一个 BST 数据库，我必须将其导出到一个 .CSV 文件。我可以让它导出第一条记录。我怎样才能让它循环直到整个数据库被导出。

void get(NodeActor* node, ofstream myfile)
{
if(node==NULL)
return;
myfile << "Year , Award, Winner, name, film"<< endl;
myfile << node->year << "," << node->award << "," << node->winner << "," << node->name << "," << node->film<< endl;
get(node->left,myfile);
get(node->right,myfile);
}
void ActorBST::ExportToCSV(NodeActor *node)
{
    string fileName;
    cout << "File Name(include .csv): ";
    cin >>fileName;
    ofstream myfile;
    myfile.open (fileName);
    myfile << "Year , Award, Winner, name, film"<< endl;
        myfile << node->year << "," << node->award << "," << node->winner << "," << node->name << "," << node->film<< endl;

    myfile.close();
}

Answer 1

我猜你只需要在 ExportToCSV 方法中调用你的 get 函数。
您的 get 方法已经处理递归，因此它应该可以工作，前提是您将顶级节点传递给 ExportToCSV。

void ActorBST::ExportToCSV(NodeActor *node)
{
    string fileName;
    cout << "File Name(include .csv): ";
    cin >>fileName;
    ofstream myfile;
    myfile.open (fileName);
    get(node, myfile);
    myfile.close();
}

也许您想使 get 成为 ActorBST 类的方法，但这不是强制性的。