deque rbegin()函数在C++ STL中的使用
deque::rbegin() 是C++ STL中的内置函数,返回指向deque的最后一个元素(即其反向开头)的 反向迭代器 。
语法:
deque_name.rbegin()
参数: 该函数不接受任何参数。
返回值: 返回一个反向迭代器,该迭代器指向deque的最后一个元素。下面的程序说明了上述函数:
程序1:
// C++ program to illustrate the
// deque::rbegin() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
deque<int> dq = { 10, 20, 30, 40, 50 };
cout << "The deque in reverse order: ";
// prints the elements in reverse order
for (auto it = dq.rbegin(); it != dq.rend(); ++it)
cout << *it << " ";
return 0;
}
输出:
The deque in reverse order: 50 40 30 20 10
时间复杂度: O(n)
辅助空间: O(n)
程序2:
// C++ program to illustrate the
// deque::rbegin() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
deque<char> dq = { 'a', 'b', 'c', 'd', 'e' };
cout << "The deque in reverse order: ";
// prints the elements in reverse order
for (auto it = dq.rbegin(); it != dq.rend(); ++it)
cout << *it << " ";
return 0;
}
输出:
The deque in reverse order: e d c b a
时间复杂度: O(n)
辅助空间: O(n)