如何遍历嵌套向量？

Question

我的作品有一个相当复杂的有序内部语法表示，由类型化的 std 库类组成：

class Grammar {
    std::tuple<int, NonTerminal, std::vector<std::vector<Symbol>>> productions;
}

现在我想从这个表示创建 LR0-Items。

从内到外：

• std::vector<Symbol>表示规则
• std::vector<std::vector<Symbol>>表示产生式的替代规则。
• NonTerminal, std::vector<std::vector<Symbol>>>代表产生式的lhs
• std::tuple<int, NonTerminal, std::vector<std::vector<Symbol>>>表示产生式的顺序。

问题：如何迭代产品？ 我是 C++ 的新手。 据我所知，方法是通过::iterator 。 但是，我如何解决一种嵌套数据类型以从中构建迭代器？

谢谢

编辑：

而不是std::tuple我认为让定义包含两次std::pair更好：

std::pair<int, std::pair<NonTerminal, std::vector<std::vector<Symbol>>> productions;

我尝试采用用户idclev 463035818的答案

for( const &auto production : productions.back) {
  for( const &auto alternatives : production.back) {
    for( const &auto rule : alternatives) {
     // ...
    }
  }
}

正确的 ？

Answer 1

要迭代元素类型为T的向量，您可以使用基于范围的 for 循环：

std::vector<T> vect;
for (const auto& element : vect) {
    // element is a const reference to elements of vect
    // put code here
}

现在，如果T再次是一个向量，您只需将//put code here替换为您的代码以迭代该向量element 。

---

嵌套容器并不像您想象的那么复杂。 它不需要特殊处理。 如果您知道如何迭代一个向量并获得对其元素的引用，那么您就已经知道如何迭代这些元素，以防它们是向量。

---

因此，假设您有一个std::vector<std::vector<Symbol>>> （我将跳过元组，因为我想您不想“迭代”它，而只需从中选择第三个元素）。

std::vector<std::vector<Symbol>>> vect_vect;

for (const auto& vect : vect_vect) {
    // here vect is a const reference to std::vector<Symbol>
    for (const auto& symbol : vect) {
       // here symbol is a const reference to a Symbol
       // put your code here
       // eg assuming Symbol has a member get_bar
       auto foo = symbol.get_bar();
    }
}