reverse-c和c++中文资料站

C&C++标准库

std::

reverse

函数模板 <algorithm>

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指向的元素。

双向迭代器(BidirectionalIterator)应该指向一个正确定义了swap的类型。

☉ 返回值

none

☣ 示例

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

int main () {
  std::vector<int> 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<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

输出:
myvector contains: 9 8 7 6 5 4 3 2 1

✥ 复杂度

first1和last1之间的一半距离线性:交换元素。

⇄ 数据竞争

修改[first,last)范围内的对象。

☂ 异常安全性

如果元素交换或迭代器上的操作抛出，则抛出。
注意，无效的参数会导致未定义的行为。

🍄 另请参阅

reverse_copy	复制并反转元素(函数模板)
rotate	旋转范围内的元素(函数模板)
random_shuffle	随机重新排列范围内的元素(函数模板)
swap	交换两个对象的值(函数模板)