c++ deque 双向队列学习

deque 双向队列

允许在容器头部快速插入和删除

创建对象:

1.无参

deque<int>dq1;

2.带长度参数

deque<double>dq2(10);

3.带初始化元素参数

deque<string>dq3(10,"hc");

注：在创建对象中的容器类型可变，第三种的参数"hc"是与string类型对应的字符串

基本操作

deque<int>::iterator it;

1.begin 返回容器头部的指针

 it=dq1.begin();

2.end 返回容器尾部的指针

it =dq1.end();

Constructors	创建一个新双向队列
Operators	比较和赋值双向队列
assign()	设置双向队列的值
at()	返回指定的元素
back()	返回最后一个元素
begin()	返回指向第一个元素的迭代器
clear()	删除所有元素
empty()	返回真如果双向队列为空
end()	返回指向尾部的迭代器
erase()	删除一个元素
front()	返回第一个元素
get_allocator()	返回双向队列的配置器
insert()	插入一个元素到双向队列中
max_size()	返回双向队列能容纳的最大元素个数
pop_back()	删除尾部的元素
pop_front()	删除头部的元素
push_back()	在尾部加入一个元素
push_front()	在头部加入一个元素
rbegin()	返回指向尾部的逆向迭代器
rend()	返回指向头部的逆向迭代器
resize()	改变双向队列的大小
size()	返回双向队列中元素的个数
swap()	和另一个双向队列交换元素