迭代多个序列。 C++11 中的容器

Question

对于以下情况，我需要一条建议 - 我数小时都想不通： 如何遍历多个 seq 。以简单的方式具有相同大小的容器（这里：两个向量）？

int main() {
  int size = 3;
  std::vector<int> v1{ 1, 2, 3 }, v2{ 6, 4, 2 };

  // old-fashioned - ok
  for (int i = 0; i < size; i++) {
    std::cout << v1[i] << " " << v2[i] << std::endl;
  }

  // would like to do the same as above with auto range-for loop
  // something like this - which would be fine for ONE vector.
  // But this does not work. Do I need a hand-made iterator instead?
  for (const auto& i:v1,v2) {
    std::cout << i << " " << i << std::endl;
  }

  return EXIT_SUCCESS;
}

谢谢！

Answer 1

基于范围的for 循环旨在方便迭代一个范围，因为它是迄今为止最常见的情况。如果您需要迭代多个范围，这不是最常见的情况，您仍然可以使用传统方式：

for (auto i1 = begin(v1), i2 = begin(v2), e = end(v1); i1 != e; ++i1, ++i2)
{
  // processing
}

Answer 2

Boost.Range 中有boost::combine() 允许写字

#include <iostream>
#include <iterator>
#include <vector>
#include <boost/range/combine.hpp>

int main()
{
    std::vector<int> v1{ 1, 2, 3 }, v2{ 6, 4, 2 };

    for (auto&& t : boost::combine(v1, v2))
            std::cout << t.get<0>() << " " << t.get<1>() << "\n";    
}

Live Example.

如果你不喜欢依赖这个，你可以用Boost.Iterator的zip_iterator和Boost.Range的iterator_range和一点点C++自己拼出combine()功能14 种推导的返回类型：

template<class... Ranges>
auto combine(Ranges const&... ranges) 
// add -> decltype( boost::make_iterator_range(...) ) in C++11
{
    return boost::make_iterator_range(
        boost::make_zip_iterator(boost::make_tuple(begin(ranges)...)),
        boost::make_zip_iterator(boost::make_tuple(end(ranges)...))        
    );
}

Live Example.

解释：boost::make_zip_iterator 在您的输入范围内创建了一个 boost::tuple 迭代器，并重载了您从常规迭代器中了解和喜爱的所有常用 operator++ 和 operator*。然后iterator_range 将其中两个zip_iterators 包装到一个带有begin() 和end() 函数的包中，允许C++11 range-for 循环使用它。它也可以推广到两个以上的输入范围。您可以使用 .get<K> 成员函数从元组中解压缩 K-th 元素。