STL reverse算法

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。

原文传送门：http://www.cplusplus.com/reference/algorithm/reverse/

reverse算法：反转区间。

template 
  void reverse (BidirectionalIterator first, BidirectionalIterator last)
{
  while ((first!=last)&&(first!=--last)) {
    std::iter_swap (first,last);
    ++first;
  }
}

就是给区间里的值每个都反转排序。想使用这个算法，容器必须要支持反向迭代器。没有返回值。

// reverse algorithm example
#include      // std::cout
#include     // std::reverse
#include        // std::vector

int main () {
  std::vector myvector;

  // set some values:
  for (int i=1; i<10; ++i) myvector.push_back(i);   // 1 2 3 4 5 6 7 8 9

  std::reverse(myvector.begin(),myvector.end());    // 9 8 7 6 5 4 3 2 1

  // print out content:
  std::cout << "myvector contains:";
  for (std::vector::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}
Edit & Run