c++ - 反序列化 n 叉树

Question

我应该反序列化一个 n 叉树。

这段代码创建了我的树:

    foodtree.addChildren("Food", { "Plant", "Animal" } );
    foodtree.addChildren("Plant", { "Roots", "Leaves", "Fruits" } );
    foodtree.addChildren("Animal", { "Fish", "Mammals", "Birds" } );
    foodtree.addChildren("Roots", { "Potatoes", "Carrots" } );
    foodtree.addChildren("Leaves", { "Lettuce", "Cabbage" } );
    foodtree.addChildren("Fruits", { "Apples", "Pears", "Plums", "Oranges" } );
    foodtree.addChildren("Fish", { "Salmon", "Tuna" } );
    foodtree.addChildren("Mammals", { "Beef", "Lamb" } );
    foodtree.addChildren("Birds", { "Chicken", "Duck" } );
    foodtree.addChildren("Salmon", { "Wild", "Farm" } );
    foodtree.addChildren("Apples", { "GrannySmith", "Gala" } );

其中第一个参数是父级，第二个参数是一个初始化列表，它是第一个参数的子级。

我的序列化函数如下所示:(我使用 2 个函数来执行此操作)

template<typename T>
void Ntree<T>:: serializeHelper (node* r, ofstream& ofs) 
{
    if(r->child.size() > 0)
        ofs<<r->val <<"     ";

    for(int i=0; i < r->child.size(); i++)
        ofs<<r->child[i]->val <<" ";

    if(r->child.size() > 0) 
    ofs << "\n";

    vector<node*> vt = r->child;

    for (int j = 0; j < vt.size(); j++) 
        serializeHelper(vt[j], ofs);

}


template <typename T>
void Ntree<T>::serialize(std::string filename)
{
    ofstream ofs(filename);
    serializeHelper(root, ofs);
}

调用 foodtree.serialize("foodtree.out") 之后。我的 .OUT 文件如下所示:

Food     Plant Animal 
Plant     Roots Leaves Fruits 
Roots     Potatoes Carrots 
Leaves     Lettuce Cabbage 
Fruits     Apples Pears Plums Oranges 
Apples     GrannySmith Gala 
Animal     Fish Mammals Birds 
Fish     Salmon Tuna 
Salmon     Wild Farm 
Mammals     Beef Lamb 
Birds     Chicken Duck 

我想写一个反序列化函数，它将接收这个文件并创建一个 n 叉树。在每一行中，.OUT 文件中的第一个单词必须是父节点，后面的单词必须是子节点。我不知道该怎么办。任何帮助表示赞赏。

到目前为止我只有:void Ntree::deserialize(string& filename); :P

Answer 1

这样想。

您最初是如何创建这棵树的？

做同样的事情，除了从文件中获取值而不是使用文字值。还使用循环而不是单独的 addChildren 语句。