跳过随机迭代器的条目

Question

假设我们有一个函数foo 来做一些事情 到*firsta和*lastb之间的所有元素：

foo(RandomAccessIterator1 firsta,RandomAccessIterator1 lasta){
    for (RandomAccessIterator1 it=firsta;it!=lasta+1;it++){
            //here stuff happens...
    }    
}

问题 a)：有没有办法只跳过索引 firsta<i<lastb 将输入修改为foo --e.g.随机迭代器， 换句话说，不改变foo 本身，只改变它的输入？

--不幸的是我想跳过的索引不在边缘 （它们通常位于firsta 和lasta 之间）和foo 是一种复杂的分治算法，不适合 在原始数组的子集上调用迭代器 正在指向。

问题 b)：如果可以进行 a)，那么这样做的成本是多少？ 常量还是取决于(lasta-firsta)？

Answer 1

最好的方法是使用知道如何跳过该元素的迭代器。不过，一个更通用的想法是一个迭代器，它简单地迭代引擎盖下的两个单独的范围。我不知道 boost 中有什么可以做到这一点的，所以，这是我刚刚兴起的一个：http://coliru.stacked-crooked.com/a/588afa2a353942fc

不幸的是，检测要跳过哪个元素的代码为每个迭代器增量增加了极少的开销，因此开销在技术上与lasta-firsta 成正比。实际上，在vector::iterator 或char* 周围使用此包装器应该使其性能水平与std::deque::iterator 大致相同，因此这不会是一个重大的减速。

Answer 2

答案可能有点挑剔，但你可以调用foo(firsta,i-1) 和foo(i+1,lastb) 或类似的东西来达到预期的效果。