如何使用Boost C ++遍歷遞歸變量向量

Question

我想建立一個向量樹，構造如下

struct myStruct {
    int a;
    string b;
};

typedef boost::make_recursive_variant<
      myStruct *
    , std::vector< boost::recursive_variant_ >
    >::type myStruct_tree;

如果我附加多個向量，以及這些向量中的向量，我將如何使用某種位置向量遍歷樹

vector<int>

它在矢量指針樹中定義的每個矢量/子矢量中定位對象的位置。

Answer 1

我不確定100％理解您的問題，因此請澄清我是否弄錯了。 我假設向量是一條路徑，每個元素給出要移動到的元素的索引。 考慮到這一點，我會嘗試這樣的事情：

myStruct_tree t = ...;

myStruct_tree* tit = &t;
for(iterator pit=path.begin(); pit!=path.end(); ++pit)
{
    // retrieve branches at current position
    vector<myStruct_tree>& vec = get<2>(*tit);

    // get next position in tree, will throw on bad index
    tit = &vec.at(*pit);
}
assert(tit);

// retrieve the leaf at the final position
myStruct* res = get<1>(*tit);

筆記：

• 對索引使用無符號整數對我來說會更自然。
• vector :: at（）拋出異常超出范圍。
• 我還沒有查找有關如何獲取變體元素的確切語法。 使用版本get<1>(*tit); 我在上面使用過的意思是檢索第一個元素（即myStruct指針）的那個。 此外，它應該是返回引用或引發錯誤以處理錯誤的引用。
• 考慮使用您自己的代碼替換范圍檢查，以提供更好的診斷。 我沒有這樣做是為了保持算法的結構清晰。