跳過迭代器

Question

我有一個值序列，我想傳遞給一對需要(iterator begin, iterator end)對的函數。但是，我只希望處理原始序列中的每個第二個元素。

使用Standard-Lib/Boost創建一個允許我傳入原始序列的迭代器外觀是否有很好的方法？我想到了這樣簡單的東西，它已經存在於boost迭代器或範圍庫中，但我沒有找到任何東西。

或者我錯過了另一個完全明顯的方式來做到這一點？當然，我知道我總是可以選擇將值複製到另一個序列，但這不是我想要做的。

編輯：我知道filter_iterator，但它對值進行過濾 - 它不會改變迭代的進展方式。

Answer 1

我想你想boost::adaptors::strided

Answer 2

這是Boost的filter iterator。這正是你想要的。

更新：對不起，讀錯了。下面是加速所有迭代器funkiness的列表：

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

我覺得有超載operator++的兩倍遞增底層迭代器值一個普通iterator_adaptor是你所需要的。

Answer 3

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)); 
} 

說實話，這是非常好的和直觀的東西。我寫了一個簡單的「調查員」庫包括集成懶的查詢，以避免像上面的大雜燴。它允許你寫：

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

其中Skip<2>基本上實例化一個廣義的「過濾器」，它跳過每第N個（以這種情況下每秒）元素...

乾杯，

保羅