std::deque rbegin() 方法
- 自 C++11 起
- 直到 C++11
// Non const version
iterator rbegin() noexcept;
// Const version
const_iterator rbegin() const noexcept;
const_iterator crbegin() const noexcept;
// Non const version
iterator rbegin();
// Const version
const_iterator rbegin() const;
返回一个反向迭代器
指向反转 deque 的第一个元素。它对应于未反转 deque 的最后一个元素。
注意
此方法实际上不会反转 deque,它只是返回一个指向 deque 最后一个元素的迭代器,并且其 `+`、`-`、`--`、`++` 运算符的实现略有改变。
例如,it++
会递减内部指针,而it--
会递增内部指针(以便以相反的顺序遍历容器实际工作)。
如果容器为空,返回的迭代器将等于 rend()
。
参数
(无)
返回值
指向第一个元素的反向迭代器。
复杂度
常数。
rbegin 和 crbegin 之间的区别
对于 const 容器 c
,rbegin 和 crbegin 相同 - c.rbegin() == c.crbegin()
对于非常量类型c
的容器,它们返回不同的迭代器
- 非常量容器
- 常量容器
- rbegin
- crbegin
#include <deque>
int main()
{
std::deque<int> arr = { 1, 2, 3};
auto it = arr.rbegin(); // Type: std::deque<int>::reverse_iterator
*it = 5; // ✔ Ok
}
#include <deque>
int main()
{
std::deque<int> arr = { 1, 2, 3};
auto it = arr.crbegin(); // Type: std::deque<int>::reverse_const_iterator
*it = 5; // ❌ Error!
}
- rbegin
- crbegin
#include <deque>
int main()
{
const std::deque<int> arr = { 1, 2, 3};
auto it = arr.rbegin(); // Type: std::deque<int>::reverse_const_iterator
*it = 5; // ❌ Error!
}
#include <deque>
int main()
{
const std::deque<int> arr = { 1, 2, 3};
auto it = arr.crbegin(); // Type: std::deque<int>::reverse_const_iterator
*it = 5; // ❌ Error!
}
示例
Main.cpp
#include <algorithm>
#include <iostream>
#include <numeric>
#include <string>
#include <deque>
int main()
{
std::deque<int> nums {1, 2, 4, 8, 16};
std::deque<std::string> fruits {"orange", "apple", "raspberry"};
std::deque<char> empty;
// Print deque.
std::for_each(nums.rbegin(), nums.rend(), [](const int n) { std::cout << n << ' '; });
std::cout << '\n';
// Sums all integers in the deque nums (if any), printing only the result.
std::cout << "Sum of nums: "
<< std::accumulate(nums.rbegin(), nums.rend(), 0) << '\n';
// Prints the first fruit in the deque fruits, checking if there is any.
if (!fruits.empty())
std::cout << "First fruit: " << *fruits.rbegin() << '\n';
if (empty.rbegin() == empty.rend())
std::cout << "deque 'empty' is indeed empty.\n";
}
输出
16 8 4 2 1
Sum of nums: 31
First fruit: raspberry
deque 'empty' is indeed empty.