deque容器的构造方式与vector几乎相同,灵活使用即可
自制打印:
void Print(const deque<int>& v)
{
for (deque<int>::const_iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
赋值函数:
deque& operator=(const deque& d);
assign(d.begin(),d.end());
assign(n,elem);
大小操作:deque没有容量的概念
empty();
size();
返回元素的个数
resize(num);
resize(num,elem);
插入和删除:
两端:
push_back(elem);
push_front();
pop_back();
pop_front();
指定位置:pos,beg,end均为迭代器
insert(pos,elem);
在pos位置插入elem元素的拷贝,返回新数据的位置
insert(pos,n,elem);
在pos位置插入n个elem数据,无返回值
insert(pos,beg,end);
在pos位置插入[beg,end)区间的数据,无返回值
clear();
erase(beg,end);
清除[beg,end)区间的数据,返回下一个数据的位置
erase(pos);
删除pos位置的数据,返回下一个数据的位置
数据存取:
at(int idx);
返回索引idx所指的数据
operator[];
front();
back();
排序操作:对于支持随机访问的容器都可以用sort函数直接排序
sort(iterator beg,iterator end);
默认从小到大