使用正向迭代器反向迭代 std::vector

Question

如果我有一个函数，它接受一个叫做begin的std::vector<T>::const_iterator和一个叫做end的std::vector<T>::const_iterator，我是否可以向后迭代它？

更新

我无法更改函数签名，如下所示：

void func(Foo::const_iterator begin, Foo::const_iterator end) 
{
   ...
}

并致电：

func(foo.begin(), foo.end());

我也无法改变

Answer 1

是的，你可以。

template <typename Foo>
void test(typename Foo::const_iterator begin,
          typename Foo::const_iterator end)
{
  std::reverse_iterator<typename Foo::const_iterator>
    rbegin(end),
    rend(begin);
  std::copy(rbegin, rend, std::ostream_iterator<typename std::iterator_traits<typename Foo::const_iterator>::value_type>(std::cout));
}
int main()
{
  std::vector<int> v{3,1,4,1,5,9,2,6};
  test<std::vector<int> >(v.begin(), v.end());
}

Answer 2

我可能误解了这个问题，但你只需要：

while (begin != end) {
    --end;
    // do something with *end
}

如果你需要一个倒退的迭代器，ipc的答案会给你一个。

在练习vector中，你可能会侥幸逃脱while (begin != end--)，但不要被诱惑。在迭代器位于向量的开头（即当它等于 vector::begin() 的结果）的情况下递减迭代器是未定义的行为。

此代码至少需要一个双向迭代器。幸运的是，vector有一个RandomAccessIterator，它甚至更好。

如果您真的只有一个转发迭代器，那么您必须遍历该范围并将迭代器值存储在某个地方（如 stack ），然后以相反的顺序使用它们：

std::stack<Foo::const_iterator> iterators;
while (begin != end) {
    iterators.push(begin);
    ++begin;
}
while (!iterators.empty()) {
    Foo::const_iterator i = iterators.top();
    // do something with *i
    iterators.pop();
}

此代码至少需要一个 ForwardIterator（它不适用于单纯的 InputIterator）。

Answer 3

是的，您可以使用std::reverse_iterator .这也是一个好主意不以显式指定迭代器的类型。使用模板相反的参数。

#include <vector>
#include <algorithm>
#include <iostream>
#include <iterator>
template <typename BidirectionalIterator>
void x(BidirectionalIterator b, BidirectionalIterator e) {
  std::reverse_iterator<BidirectionalIterator> rb(e), re(b);
  std::for_each(rb, re, 
                [](typename BidirectionalIterator::reference x) 
                { std::cout << x << std::endl;});
}
int main()
{
  std::vector<int> v{1,2,3,4};
  x(begin(v), end(v));
  return 0;
}