Chaining iterators for C++

by

Came across this question while investigating for a similar problem.

Even if the question is old, now in the time of C++ 11 and boost 1.54 it is pretty easy to do using the Boost.Range library. It features a join-function, which can join two ranges into a single one. Here you might incur performance penalties, as the lowest common range concept (i.e. Single Pass Range or Forward Range etc.) is used as new range’s category and during the iteration the iterator might be checked if it needs to jump over to the new range, but your code can be easily written like:

#include <boost/range/join.hpp>

#include <iostream>
#include <vector>
#include <deque>

int main()
{
  std::deque<int> deq = {0,1,2,3,4};  
  std::vector<int> vec = {5,6,7,8,9};  

  for(auto i : boost::join(deq,vec))
    std::cout << "i is: " << i << std::endl;

  return 0;
}

More Related Contents:

  1. C++ – Find numbers between first and last negative numbers in Array
  2. c++ removing whitespace fails by using iterators
  3. Why use iterators instead of array indices?
  4. Deleting elements from std::set while iterating
  5. What’s the best way to iterate over two or more containers simultaneously
  6. iterate vector, remove certain items as I go
  7. comparing iterators from different containers
  8. How do I get the index of an iterator of an std::vector?
  9. How are iterators and pointers related?
  10. What’s faster, iterating an STL vector with vector::iterator or with at()?
  11. Can I convert a reverse iterator to a forward iterator?
  12. Does moving a vector invalidate iterators?
  13. What is an iterator’s default value?
  14. Why is “!=” used with iterators instead of “
  15. Problem with std::map::iterator after calling erase()
  16. How does std::copy work with stream iterators
  17. What is an iterator in general?
  18. What happens if you increment an iterator that is equal to the end iterator of an STL container
  19. How might I wrap the FindXFile-style APIs to the STL-style Iterator Pattern in C++?
  20. How to avoid code duplication implementing const and non-const iterators?
  21. Are const_iterators faster?
  22. Is an iterator in C++ a pointer?
  23. How to check that the passed Iterator is a random access iterator?
  24. iterator adapter to iterate just the values in a map?
  25. How to increment an iterator by 2?
  26. Types of iterator : Output vs. Input vs. Forward vs. Random Access Iterator
  27. Contiguous iterator detection
  28. How to erase & delete pointers to objects stored in a vector?
  29. How can I copy one map into another using std::copy?
  30. C++ template typename iterator

Leave a Comment