What’s the best way to iterate over two or more containers simultaneously

by

Rather late to the party. But: I would iterate over indices. But not with the classical for loop but instead with a range-based for loop over the indices:

for(unsigned i : indices(containerA)) {
    containerA[i] = containerB[i];
}

indices is a simple wrapper function which returns a (lazily evaluated) range for the indices. Since the implementation – though simple – is a bit too long to post it here, you can find an implementation on GitHub.

This code is as efficient as using a manual, classical for loop.

If this pattern occurs often in your data, consider using another pattern which zips two sequences and produces a range of tuples, corresponding to the paired elements:

for (auto& [a, b] : zip(containerA, containerB)) {
    a = b;
}

The implementation of zip is left as an exercise for the reader, but it follows easily from the implementation of indices.

(Before C++17 you’d have to write the following instead:)

for (auto items&& : zip(containerA, containerB))
    get<0>(items) = get<1>(items);

More Related Contents:

  1. Why use iterators instead of array indices?
  2. Flattening iterator
  3. Why use non-member begin and end functions in C++11?
  4. Does moving a vector invalidate iterators?
  5. What is an iterator’s default value?
  6. Need iterator when using ranged-based for loops
  7. What is the reason behind cbegin/cend?
  8. Do STL iterators guarantee validity after collection was changed?
  9. Need iterator when using range-based for loops
  10. Using generic std::function objects with member functions in one class
  11. Reusing a moved container?
  12. What can and can’t I specialize in the std namespace?
  13. constexpr overloading
  14. How does std::move() transfer values into RValues?
  15. Turn off eclipse errors (that aren’t really errors) [duplicate]
  16. std::bind a bound function
  17. What are declarations and declarators and how are their types interpreted by the standard?
  18. Doing a static_assert that a template type is another template
  19. std::bind overload resolution
  20. So why is i = ++i + 1 well-defined in C++11?
  21. Forwarding all constructors in C++0x
  22. What expressions yield a reference type when decltype is applied to them?
  23. How can I have multiple parameter packs in a variadic template?
  24. What is the difference between C++03 `throw()` specifier and C++11 `noexcept`?
  25. Chaining iterators for C++
  26. What am I allowed to do with a static, constexpr, in-class initialized data member?
  27. How to determine programmatically if an expression is rvalue or lvalue in C++?
  28. GCC std::thread not found in namespace std
  29. using extern template (C++11) to avoid instantiation
  30. When will C++0x be finished? [closed]

Leave a Comment