我有一个值序列，我想传递给一个接受(iterator begin, iterator end) 对的函数。但是，我只想处理原始序列中的每个第二个元素。
有没有一种使用 Standard-Lib/Boost 的好方法来创建允许我传入原始序列的迭代器外观？我认为像这样简单的东西已经在 boost 迭代器或范围库中，但我没有找到任何东西。
还是我错过了另一种完全明显的方法？当然，我知道我总是可以选择将值复制到另一个序列，但这不是我想要做的。
编辑：我知道filter_iterator，但它会过滤值 - 它不会改变迭代推进的方式。
【问题讨论】：
标签： c++ boost stl boost-iterators
【讨论】：
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 个（在本例中为每秒）元素。
【讨论】：
filter_iterator 如何使用谓词做出了许多假设。例如，如果 operator() 为给定的迭代器计算了两次，那么一切都会不同步。
std::input_iterator 或 boost::SinglePass 以外的任何其他内容。你可能应该写一个成熟的skipping_iterator，这比看起来更难......
这是 Boost 的filter iterator。这正是你想要的。
更新：对不起，读错了。以下是 Boost 中所有迭代器功能的列表：
http://www.boost.org/doc/libs/1_46_1/libs/iterator/doc/#specialized-adaptors
我认为你只需要一个带有重载 operator++ 的普通 iterator_adaptor，它会将底层迭代器值增加两次。
【讨论】：
+=2 作为++ 呈现给我的内部运营商
operator++ 之前，您需要检查it != end 是否在operator++ 中。
end。您会将 end 作为迭代器的一部分，还是将其传递给 next (++) 函数？无论如何，这在迭代器的上下文中没有任何意义。