Movatterモバイル変換


[0]ホーム

URL:


cplusplus.com

Reference

<algorithm>

function template
<algorithm>

std::reverse

template <class BidirectionalIterator>  void reverse (BidirectionalIterator first, BidirectionalIterator last);
Reverse range
Reverses the order of the elements in the range[first,last).

The function callsiter_swap to swap the elements to their new locations.

The behavior of this function template is equivalent to:
1
2
3
4
5
6
7
8
template <class BidirectionalIterator>void reverse (BidirectionalIterator first, BidirectionalIterator last){while ((first!=last)&&(first!=--last)) {    std::iter_swap (first,last);    ++first;  }}

Parameters

first, last
Bidirectional iterators to the initial and final positions of the sequence to be reversed. The range used is[first,last), which contains all the elements betweenfirst andlast, including the element pointed byfirst but not the element pointed bylast.
BidirectionalIterator shall point to a type for whichswap is properly defined.

Return value

none

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// reverse algorithm example#include <iostream>// std::cout#include <algorithm>// std::reverse#include <vector>// std::vectorint 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;}

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


Complexity

Linear in half thedistance betweenfirst andlast: Swaps elements.

Data races

The objects in the range[first,last) are modified.

Exceptions

Throws if either an element swap or an operation on an iterator throws.
Note that invalid arguments causeundefined behavior.

See also

reverse_copy
Copy range reversed(function template)
rotate
Rotate left the elements in range(function template)
random_shuffle
Randomly rearrange elements in range(function template)
swap
Exchange values of two objects(function template)
Home page |Privacy policy
© cplusplus.com, 2000-2025 - All rights reserved -v3.3.4s
Spotted an error? contact us

[8]ページ先頭

©2009-2026 Movatter.jp