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

Question

我想将以下语法加载为Decision树。我找到了here 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看看我是否可以构建一个递归解析器，但现在欢迎所有的想法？

Answer 1

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

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