C++——deque容器

一、基本概念

功能：双端数组，可以对头端进行插入删除操作

deque与vector区别：
①vector对于头部的插入效率低，数据量越大，效率越低。
②deque相对而言，对头部的插入删除速度会比vector块。
③vector访问元素时的速度会比deque块，这和两者内部实现有关。

工作原理：
deque内部有个中控器，维护每段缓冲区的内容，缓冲区中存放真实数据，中控区维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。

二、构造函数

功能描述：
deque容器构造

函数原型：

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拷贝赋值给本身 

四、大小操作

函数原型：

empty();				//判断容器是否为空 
size()					//返回容器中元素的个数
resize(int num)			//重新指定容器长度为num,若容器变长。则以默认值重新填充新位置。
						//若容器变短，则超过容器的长度的元素被删除。
resize(int 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 idx);		//返回索引idx所值的数据
operator[];			//返回索引ifx所指的数据
front();			//返回容器中的第一个数据元素
back();				//返回容器中的最后一个数据元素

七、排序操作

函数原型：

sort(iterator beg,iterator end);
//对beg和end区间的元素进行排序

deque<int> a;
a.push_back(5);
a.push_back(2);
a.push_back(3);
a.push_back(7);
a.push_back(1);

sort(a.begin(), a.end());

从小到大进行排序