在线文档教程
C++
算法 | Algorithm

std::reverse

STD:反向

Defined in header
template< class BidirIt > void reverse( BidirIt first, BidirIt last (1)
template< class ExecutionPolicy, class BidirIt > void reverse( ExecutionPolicy&& policy, BidirIt first, BidirIt last (2)(since C++17)

1%29反转范围内元素的顺序。[first, last)

表现得好像在应用std::iter_swap对每对迭代器first+i, (last-i) - 1对于每一个非负的i < (last-first)/2

2%29与%281%29相同,但根据policy此重载不参与过载解决,除非std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>是真的

参数

first, last-the range of elements to reverse
policy-the execution policy to use. See execution policy for details.

类型要求

-Bidirit必须符合价值可互换和双向投资者的要求。

返回值

%280%29

例外

带有名为ExecutionPolicy报告错误如下:

  • 如果执行作为算法一部分调用的函数,则引发异常ExecutionPolicy是其中之一标准政策,,,std::terminate叫做。对于任何其他人ExecutionPolicy,行为是由实现定义的。

  • 如果算法不能分配内存,std::bad_alloc被扔了。

可能的实施

模板<class BidirIt>无效反向%28 Bidiit First,Bidiit持续%29{而%28%281%21=Late%29&&%281%21=---最后%29%29{std::iter[医]交换%281++,最后%29;}

*。

二次

#include <vector> #include <iostream> #include <iterator> #include <algorithm> int main() { std::vector<int> v{1,2,3} std::reverse(std::begin(v), std::end(v) std::cout << v[0] << v[1] << v[2] << '\n'; int a[] = {4, 5, 6, 7}; std::reverse(std::begin(a), std::end(a) std::cout << a[0] << a[1] << a[2] << a[3] << '\n'; }

二次

产出:

二次

321 7654

二次

复杂性

直线在之间的距离firstlast...

另见

reverse_copycreates a copy of a range that is reversed (function template)

© cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http://en.cppreference.com/w/cpp/Algorithm/反向