c++11 - 在 C++ 中，如何使用 for_each 反向迭代数组？

Question

在 C++11 中，使用 lambda/for_each，我们如何从末尾迭代数组？

我尝试了以下方法，但都导致无限循环：

for_each (end(A), begin(A), [](int i) {
   ....
});

for_each (A.rend(), A.rbegin(), [](int i) {
    ...
});

任何想法？谢谢。

Answer 1

你错过了这个？

翻转你的rbegin&rend

for_each (A.rbegin(), A.rend(), [](int i) {
    ...
});

增加反向迭代器将它们移向容器的开头

Answer 2

std::for_each( A.rbegin(), A.rend(), [](int i) { /*code*/ } );是简单的解决方案。

相反，我写backwards了 which 接受一个序列，使用自由和函数（附近有和声明 - 完整的 ADL）从中提取begin和迭代器，在它们周围创建反向迭代器，然后返回带有这两个反向迭代器的序列。endbeginendstd::beginstd::end using

它有点整洁，因为您会得到以下语法：

for( int i : backwards(A) ) {
  // code
}

std::for_each我发现它比手动for循环更容易阅读。

但我有点疯了。

这是一个最小的backwards. 完整的解决方案可以更好地处理 adl 和一些极端情况。

template<class It, class C>
struct range_for_t{
  It b,e;
  C c; // for lifetime
  It begin()const{return b;}
  It end()const{return e;}
}
template<class It, class C>
range_for_t<It,C> range_for(It b,It e,C&& c){
  return {std::move(b),std::move(e),std::forward<C>(c)};
}

template<class It>
range_for_t<It,int> range_for(It b,It e){
  return {std::move(b),std::move(e)};
}

一个简单的范围仅用于范围。可以通过完美转发来增强。

C作为可能需要延长寿命的容器传递。如果作为右值传递，则进行复制，否则仅引用。否则不使用。

下一部分很简单：

template<class It>
auto reverse_it(It it){
  return std::reverse_iterator<It>(std::move(it));
} 
template<class C>
auto backwards(C&&c){
  using std::begin; using std::end;
  auto b=begin(c), e=end(c);
  return range_for(
    reverse_it(e),reverse_it(b),
    std::forward<C>(c)
  );
}

这是未经测试的，但应该可以工作。

一项重要的测试是确保它在您输入右值 vec 时有效，例如：

 for(auto x:backwards(make_vec()))

有效——这就是存储混乱的C原因。它还假设移动的容器迭代器具有表现良好的迭代器。

Answer 3

Boost 提供了一个名为reversed的功能，可以与基于 C++ 11 范围的 for 循环一起使用，正如 Yakk 在他的回答中所描述的那样：

for(int i : reverse(A))
{
  // code
}

或者

for(int i : A | reversed)
{
  // code
}