STL---deque容器

deque容器的基本概念

功能：双端数组，可以对头端进行插入和删除操作
deque和vector区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度会比vector快
vector访问元素的速度会比deque快，这和两者内部实现有关

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

deque容器的赋值操作

函数原型：
deque& operator=(const deque &deq); //重载等号操作符
assign(beg,end); //将[beg,end)(迭代器)数据拷贝赋值给本身
assign(n,elem); //将n个elem拷贝赋值给本身

void printDeque(const deque<int>&d)
{
	for(deque<int>::const_iterator it = d.begin();it != d.end();it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	deque<int> d;
    for(int i = 0;i < 10;i++)
    {
   		 d.push_back(i+1);
    }
     printDeque(d);

	//赋值操作=
	deque<int> d1;
	d1 = d;
	printDeque(d1);

   //assign(beg,end);
   deque<int> d2;
   d2.assign(d.begin(),d.end());
   printDeque(d2);

   //assign(n,elem)
   deque<int> d3;
   d3.assign(10,100);
   printDeque(d3);
}

deque大小操作

deque.empty(); //判断容器是否为空
deque.size(); //返回容器中华元素个数
deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置
//若容器变短，则末尾超出容器长度的元素被删除
deque.resize(num,elem);//重新指定容器的长度为num,若容器变长，则以值elem填充新位置
//若容器变短，则末尾超出容器长度的元素被删除

deque插入和删除

两端插入删除操作：
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);//在pis位置插入[beg,end)区间的数据，无返回值
clear();//清空容器所有数据
erase(beg,end);//删除[beg,end)区间数据，返回下一个数据的位置
erase(pos); //删除pos位置的数据，返回下一个数据的位置
注意：pos为迭代器

deque数据存取

at(int index); //返回索引idx所指数据
operator[]; //返回索引idx所指数据
front(); //返回容器中第一个数据元素
back(); //返回容器的最后一个元素

deque排序

利用算法对deque的容器进行排序
sort(iterator beg,iterator end); //对beg和end区间内的元素进行排序

需要包含:#include<algorithm>