reverse(a,b)怎么理解？

最新推荐文章于 2021-05-19 06:59:55 发布

灯月迹心

最新推荐文章于 2021-05-19 06:59:55 发布

阅读量455

点赞数

分类专栏： C++课程文章标签： c++ 算法 leetcode

原文链接：http://www.cplusplus.com/reference/algorithm/reverse/?kw=reverse

版权

C++课程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1.reverse(a,b)


template <class BidirectionalIterator>
  void reverse (BidirectionalIterator first, BidirectionalIterator last);

调换元素的范围
反转[first,last)范围内的元素的顺序

该函数调用iter_swap来将元素放到他们的新位置

这个函数模板的行为相当于：

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

参数设置

first，last

双向迭代器指向要被反转的序列的初始和最终位置，使用的范围是[first,last)，这个范围包含了first到last之间的所有元素，first本身指向的元素，但不包括last的

返回值
无

例子


// reverse algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::reverse
#include <vector>       // std::vector

int main () {
  std::vector<int> myvector; //定义int型向量 myvector

  // 设置一些值:
  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:";
  // it的类型就是 vector<int>::iterator  ，是一个具有int元素的迭代器类型
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) 
  
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}