STL之deque函数详解

最新推荐文章于 2024-06-28 17:54:02 发布

chasexie(xiehonghao)

最新推荐文章于 2024-06-28 17:54:02 发布

阅读量1.1w

点赞数 5

分类专栏：知识点

本文链接：https://blog.csdn.net/hnust_xiehonghao/article/details/8800007

版权

deque是C++中的双向队列容器，提供高效头部和尾部插入删除操作，支持随机访问。与vector相比，deque在两端操作时效率接近list，但插入删除可能涉及空间重新分配，性能稍逊。在选择容器时，应根据随即存取需求和插入删除频率来决定使用vector、list还是deque。

摘要由CSDN通过智能技术生成

#include <deque>

deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似

函数	描述
c.assign(beg,end) c.assign(n,elem)	将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)	传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()	传回最后一个数据，不检查这个数据是否存在。
c.begin()	传回迭代器重的可一个数据。
c.clear()	移除容器中所有数据。
deque<Elem> c deque<Elem> c1(c2) Deque<Elem> c(n) Deque<Elem> c(n, elem) Deque<Elem> c(beg,end) c.~deque<Elem>()	创建一个空的deque。复制一个deque。创建一个deque，含有n个数据，数据均已缺省构造产生。创建一个含有n个elem拷贝的deque。<