C++ 中的 DEQUE CRBEGIN()


任务是展示 C++ 中 deque::crbegin() 的工作原理。

Deque 是一个双端队列,它可以在两端(即前端和后端)进行高性能的插入和删除操作,这与仅在后端进行高性能插入的 vector 形成对比。

它还提供对组件的随机访问。尽管可以使用 insert() 在 deque 中交替组件之间插入部分,但其性能并不理想,类似于 vector。

什么是 deque::crbegin()?

Deque::crbegin(),其中 crbegin 是常量反向开头,意味着它常量地反向开头,或者换句话说,它返回常量反向迭代器 (constant_reverse_iterator)。

什么是常量迭代器?

常量迭代器不能用于修改元素。它的主要目的是访问元素。要修改元素,我们使用非 const 迭代器。

语法

dequename.crbegin()

**返回从起始位置反向的 const_reverse_iterator** −

返回一个指向容器中最后一个元素(即其反向开头)的 const_reverse_iterator。

**返回函数** −

指向序列反向开头的 const_reverse_iterator。

成员类型 const_reverse_iterator 是一种反向随机访问迭代器类型,它指向一个常量元素(参见 deque 成员类型)。

示例

 在线演示

#include <iostream>
#include <deque>
int main (){
   std::deque<int> mydeque = {1,2,3,4,5};
   std::cout << "mydeque backwards:";
   for (auto rit = mydeque.crbegin(); rit != mydeque.crend(); ++rit)
      std::cout << ' '<< *rit;
   std::cout << '\n';
   return 0;
}

输出

如果我们运行上面的程序,它将生成以下输出:

mydeque backwards: 5 4 3 2 1

更新于:2020年1月30日

134 次查看

启动您的 职业生涯

完成课程获得认证

开始学习
广告