迭代多个嵌套向量

Question

想象有一个具有某些特定属性的A类向量。 其中，B具有类型B的向量。此外，B除其他外，具有类型向量的成员变量。 迭代所有给定C的最佳方法是什么？

天真的方法是使用嵌套循环。 更改类型C的对象的属性foo以禁止类似

for (i=0; i<as.size(); i++)
  for (j=0; j<as[i].bs.size(); j++)
    for (k=0; k< as[i].bs[j].cs.size(); k++)
      as[i].bs[j].cs[k].foo = bar

如果我必须经常以这种方式遍历C类的所有对象， 也许身体更复杂； 代码变得相当混乱。 除了其他标识，这些嵌套的for循环构造还会在代码中重复。

有没有更优雅的方法可以做到这一点？ 我可以声明某种迭代器为我这样做吗？ 我被迫使用C ++ 98。

Answer 1

• 您可以执行以下功能：

   template <typename T, typename F> void my_for_each(std::vector<std::vector<std::vector<T>>>& v, F f) { for (std::size_t i = 0; i != as.size(); i++) for (std::size_t j = 0; j != as[i].bs.size(); j++) for (std::size_t k = 0; k != as[i].bs[j].cs.size(); k++) f(as[i].bs[j].cs[k].foo); } } } } 

  这需要函子才能使用它：

   struct bar_assigner { bar_assigner(int bar) : bar(bar) {} operator () (int& e) const { e = bar; } int bar; } 

  并像这样使用

   my_for_each(as, bar_assigner(bar)); 

• 另一种选择是将数组展平（如果每个内部向量的大小相同）：

   class Matrix3 { public: typedef std::vector<int>::iterator iterator; Matrix3(std::size_t a_size, std::size_t b_size, std::::size_t c_size) : a_size(a_size), b_size(b_size), c_size(c_size), v(a_size * b_size * c_size){} int& operator()(std::size_t i, std::size_t j, std::size_t k) { return b_size * c_size * i + c_size * j + k; } iterator begin() { return v.begin(); } iterator end() { return v.end(); } // ... private: std::size_t a_size; std::size_t b_size; std::size_t c_size; std::vector<int> v; }; 

  和用法：

   for (Matrix3::iterator it = m.begin(); it != m.end(); ++it) { *it = bar; } 

• 第三种选择是创建自己的迭代器：

   class Iterator3D { public: Iterator3D& operator ++() {/*..*/} int& operator *() {/*..*/} int* operator ->() { return &this->operator *(); } operator ==(const Iterator3D& rhs) const {/*..*/} private: std::vector<std::vector<std::vector<int>>>& v; std::size_t index_a; std::size_t index_b; std::size_t index_c; }; 

  和用法：

   for (Iterator3D it = my_begin(as); it != as_end(as); ++it) { *it = bar; }