C++ Deque::rbegin() 函数

---

---

C++ 的std::deque::rbegin()函数用于返回指向 deque 中最后一个元素的反向迭代器。它允许从末尾开始反向遍历 deque，并向开头移动。它通常与 rend() 函数一起使用，rend() 函数指向第一个元素之前的元素。

语法

以下是 std::deque::rbegin() 函数的语法。

reverse_iterator rbegin() noexcept;
const_reverse_iterator rbegin() const noexcept;

参数

它不接受任何参数。

返回值

它返回指向 deque 中最后一个元素的反向迭代器。

异常

此函数从不抛出异常。

时间复杂度

此函数的时间复杂度为常数，即 O(1)。

示例

在下面的示例中，我们将考虑 rbegin() 函数的基本用法。

#include <iostream>
#include <deque>
int main()
{
    std::deque<char> a = {'A', 'B', 'C', 'D'};
    for (auto x = a.rbegin(); x != a.rend(); ++x) {
        std::cout << *x << " ";
    }
    return 0;
}

输出

以上代码的输出如下：

D C B A 

示例

考虑下面的示例，我们将以反向顺序修改 deque。

#include <iostream>
#include <deque>
int main()
{
    std::deque<int> a = {01,12,23,34};
    for (auto x = a.rbegin(); x != a.rend(); ++x) {
        *x += 2;
    }
    std::cout << "Modified elements: ";
    for (int val : a) {
        std::cout << val << " ";
    }
    return 0;
}

输出

以上代码的输出如下：

Modified elements: 3 14 25 36 

示例

让我们来看下面的示例，我们将检查 deque 是否为回文。

#include <iostream>
#include <deque>
bool isPalindrome(const std::deque<char>& a)
{
    return std::equal(a.begin(), a.end(), a.rbegin());
}
int main()
{
    std::deque<char> x = {'A', 'B', 'C', 'B', 'A'};
    std::deque<char> y = {'A', 'B', 'C'};
    std::cout << "x is palindrome: " << (isPalindrome(x) ? "Yes" : "No") << std::endl;
    std::cout << "y is palindrome: " << (isPalindrome(y) ? "Yes" : "No") << std::endl;
    return 0;
}

输出

如果我们运行以上代码，它将生成以下输出：

x is palindrome: Yes
y is palindrome: No