reverse()是头文件算法中的预定义函数。在上述头文件中将其定义为模板。它将反转任何容器的[first, last)范围内的元素顺序。时间复杂度为O(n)。
注意:
使用的范围是[first, last), 它包含first和last之间的所有元素, 包括first指向的元素, 但last指向的元素。
语法如下:
void reverse(BidirectionalIterator first, BidirectionalIterator last)
BidirectionalIterator is an iterator that can be used to access any
elements of a container in both forward and backward direction.
例子:
Input : 10 11 12 13 14 15 16 17
Output :10 11 12 13 14 17 16 15
Explanation:
reverse(v.begin() + 5, v.begin() + 8);
In the above function, input we have applied reverse() on the vector
from index 5 to index 7.
Therefore when we display the vector we get reverse order
from index 5 to index 7.
CPP
// CPP program to illustrate
// std::reverse() function of STL
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector< int > v;
// Inserting elements in vector
for ( int i = 0; i < 8; i++)
v.push_back(i + 10);
cout << "Reverse only from index 5 to 7 in array:\n" ;
// Reversing elements from index 5 to index 7
reverse(v.begin() + 5, v.begin() + 8);
// Displaying elements of vector
vector< int >::iterator it;
for (it = v.begin(); it != v.end(); it++)
cout << (*it) << " " ;
// Reversing directly from beginning to end
cout << "\nReverse full array:\n" ;
int a[] = { 4, 5, 6, 7 };
std::reverse(std::begin(a), std::end(a));
// Print the array
std::cout << a[0] << a[1] << a[2] << a[3] << '\n' ;
return 0;
}
输出如下:
Reverse only from index 5 to 7 in array:
10 11 12 13 14 17 16 15
Reverse full array:
7654
被认为是行业中最受欢迎的技能之一, 我们拥有自己的编码基础C ++ STL通过激烈的问题解决过程来训练和掌握这些概念。