Skipping iterator

Question

I have a sequence of values that I\'d like to pass to a function that takes a (iterator begin, iterator end) pair. However, I only want every second element in

Answer 1

struct TrueOnEven {
 template< typename T >
 bool operator()(const T&) { return mCount++ % 2 == 0; }
 TrueOnEven() : mCount(0) {}
 private:
  int mCount;
};

int main() {
 std::vector< int > tVec, tOtherVec;
 ...
 typedef boost::filter_iterator< TrueOnEven, int > TakeEvenFilterType;

 std::copy( 
  TakeEvenFilterType(tVec.begin(), tVec.end()),
  TakeEvenFilterType(tVec.end(), tVec.end()),
  std::back_inserter(tOtherVec));
}

To be honest, this is anything else than nice and intuitive. I wrote a simple "Enumerator" library including lazy integrated queries to avoid hotchpotch like the above.. It allows you to write:

Query::From(tVec.begin(), tVec.end())
.Skip<2>()
.ToStlSequence(std::back_inserter(tOtherVec));

where Skip<2> basically instantiates a generalized "Filter" which skips every N-th (in this case every second) element...

Cheers,

Paul

Answer 2

Here's Boost's filter iterator. It is exactly what you want.

UPDATE: Sorry, read wrongly-ish. Here's a list of all iterator funkiness in Boost:

http://www.boost.org/doc/libs/1_46_1/libs/iterator/doc/#specialized-adaptors

I think a plain iterator_adaptor with an overloaded operator++ that increments the underlying iterator value twice is all you need.

Answer 3

I think you want boost::adaptors::strided