如何从文件表示构建内存中的树

How to build an in-memory tree from file representation

本文关键字:内存 构建 表示 文件      更新时间:2023-10-16

我想将以下语法加载为Decision树。我在这里找到了MasterMind优化表的描述。每个决策都包含一个猜测和所有潜在的下一个猜测,这取决于我们对当前的答案。我决定代表一项决策:

class Decision
{
public:
    string guess;
    map<int, Decision> nextGuess;
    Decision() {}
    Decision(std::pair<string,map<int, Decision>> p) : guess(p.first), nextGuess(p.second) {}
};

现在我将解析该表,但我如何才能做到这一点。我可以使用boost,我正在寻找spirit,看看我是否可以构建一个递归解析器,但现在欢迎所有想法?

您可以使用boost::property_tree从xml、ini或json表示解析决策树。

http://www.boost.org/doc/libs/1_55_0/doc/html/property_tree.html