1、功能。
deque容器是一个双端数组,可以对头端进行插入和删除的操作,verctor仅能尾插尾删。
2、deque容器与vector容器区别?
deque容器由于插入方式多,所以效率要比vector高。
3、deque迭代器。
随机访问迭代器。
#include <iostream>
using namespace std;
#include <deque>
#include <algorithm>
//sort(iterator beg,iterator end) //对beg和end区间内元素进行排序
void printDeque(deque<int> &d)
{
for(deque<int>::iterator it = d.begin() ;it != d.end() ;it++)
{
cout << *it << " ";
}
cout << endl;
}
int main(int argc,char *argv[])
{
deque<int> d;
d.push_back(10); //尾插
d.push_back(20);
d.push_back(30); //pop_back(); //删除容器最后一个数据
d.push_front(100); //头插
d.push_front(200);
d.push_front(300); //pop_front(); //删除容器第一个数据
cout << "排序前:" << endl;
printDeque(d);
//默认的排序从小到大 升序
//对于支持随机访问迭代器的容器,都可以利用sort算法进行排序。
//所以vector容器也可以利用sort算法进行排序。
sort(d.begin(),d.end());
cout << "排序后:" << endl;
printDeque(d);
return 0;
}
- 构造函数
deque<T> deqT; //默认构造形式
deque(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身。
deque(n,elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数
赋值操作
deque& operator=(const deque &deq); //重载等号操作符
assign(beg,end); //将[beg,end)区间中的数据拷贝赋值给本身
assign(n,elem); //将n个elem拷贝赋值给本身
大小操作
deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。
//如果容器变短,则末尾超过容器长度的元素被删除。
deque.resize(num,elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。
//如果容器变短,则末尾超过容器长度的元素被删除。
插入与删除
两端插入操作:
push_back(elem); //在容器尾部添加一个数据。
push_front(elem); //在容器头部插入一个数据。
pop_back(); //删除容器最后一个数据。
pop_front(); //删除容器第一个数据。
指定位置操作:
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 dex); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素
排序
sort(iterator beg,iterator end) //对beg和end区间内元素进行排序