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()和另一个双向队列交换元素