c++ - C++ 相互递归变体类型

Question

我正在尝试使用变体在 c++ 中表示 PDF 对象类型。PDF 对象是以下对象之一：

• Boolean
• Integer
• Real
• String
• Name
• Stream
• Array<Object>
• Map<Object, Object>

如您所见，该Object类型是相互递归的，因为该Array类型需要声明该Map类型，而该声明需要声明该Array类型。我怎么能在 C++ 中表示这种类型？如果变体不是最好的方法，那是什么？

这是我迄今为止尝试过的，但由于std::unordered_map（我认为）http://coliru.stacked-crooked.com/a/699082582e73376e的要求，它没有编译

Answer 1

既然您正在使用boost::variant，那么使用它的递归包装器有什么问题？

• recursive_variant
• recursive_wrapper

您可以在教程中看到一个简短的示例：

typedef boost::make_recursive_variant<
      int
    , std::vector< boost::recursive_variant_ >
    >::type int_tree_t;

std::vector< int_tree_t > subresult;
subresult.push_back(3);
subresult.push_back(5);

std::vector< int_tree_t > result;
result.push_back(1);
result.push_back(subresult);
result.push_back(7);

int_tree_t var(result);

它按预期工作。