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
广告