deque容器——STL

deque容器

vector容器是单向开口的连续内存空间，deque是一种双向开口的连续线性空间（可以在头尾两端分别做元素的插入和删除操作）

其实vector容器也可以在头尾两端插入元素，但是其在头部操作效率非常差，一般不使用。

deque的底层原理：

中控器保存着很多的地址，每个地址指向缓冲区中的数组。如果需要如果头插时前面的空间不够了，那么就在中控器中创建新的地址指向缓冲区的空间，然后接着从后向前插入。尾插也是同样的道理。deque看似是一串连续的空间，其实是由多个数组拼接而成的。

deque的大多数接口与vector的是一致的。

deque构造函数

deque <T> deqT;//默认构造
deque<int> D2(D.begin(), D.end());//构造函数将区间中元素拷贝给本身
deque(n,elem);//构造函数将n个elem
deque(const deque&deq);//拷贝构造函数

deque赋值函数

D2.assign(D.begin(), D.end());//将区间中的数据拷贝赋值给本身，注意不能构造D2的时候使用，需要构造后使用。
assign(n,elem);//将n个elem拷贝赋值给本身
deque& operator=(const deque&deq);//重载等号操作符：D2 = D;
swap(deq);//将deq与本身元素互换

deque大小操作符

deque.size();//返回容器中元素的个数
deque.empty();//判断容器是否为空
deque.resize(num);//重新指定容器的长度为num,若容器变长，以默认值来填充。容器变短，则删除元素
deque.resize(num,elem)；//重新指定容器的长度为num，若容器边长，以elem值来填充。

deque双端插入和删除操作

push_back(elem);//在容器尾部添加一个数据
push_front(elem);//在容器头部添加一个数据
pop_back();//删除容器最后一个数据
pop_front();//删除容器第一个数据

deque数据存取

at(n);//返回容器中的第n+1个数据，如果n越界，抛出异常：out_of_range
[n];//返回容器中的第n+1个数据，如果n越界，直接报错
front();//返回第一个数据
back();//返回最后一个数据

deque插入操作

insert(pos,elem)//在pos位置插入一个elem元素的拷贝，返回新数据的位置
//对于容器而言，pos指的位置都是迭代器而不是int类型。
insert(pos,n,elem)//在pos位置插入n个elem元素数据，无返回值
D2.insert(pos,D1.begin(),D1.end());//在pos位置插入[D1.begin(),D1,end())区间的数据，无返回值。例如：D2.insert(D2.begin(), D.begin(), D.end());

进行插入操作的时候可以通过前置++来调整迭代器的位置从而改变插入数据的位置。

int main()
{
	deque<int> D;
	D.push_back(10);
	D.push_back(20);
	D.push_back(30);
	D.insert(++D.begin(), 0);//结果就是10 0 20 30
	return 0;
} 

deque删除操作

clear();//移除容器中所有数据
erase(beg,end);//删除[beg,end)区间数据，返回下一个数据的位置
erase(pos);//删除pos位置的数据，返回下一个数据的位置
//注意这里的beg，end，pos都是迭代器

小例子：

//如果原先d容器中的数据是：1，100，100，2，3
//如果想把中间的两个100删除，可以一个一个的删除，也可以提前将要删除数据的迭代器准备好，然后删除区间的数据。
deque<int>::iterator it1 = d.begin();
it1 = it1+1;
deque<int>::iterator it2 = d.begin();
it2 = it2+3;//注意删除的左边界时开区间，所以需要再+1
d.erase(it1,it2);//删除区间内的数据

补充：加const的迭代器

void printDeque(deque<int>&d)
{
	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
	{
		*it = 1000;//这里是可以更改的，打印的结果就会变成1000 1000 1000
		cout << *it << " ";
	}
}
int main()
{
	deque<int> D;
	D.push_back(10);
	D.push_back(20);
	D.push_back(30);
	printDeque(D);
	return 0;
} 

如果不想在调用函数的时候访问修改到容器中的数据，那么可以更改参数为const修饰的容器，下面的迭代器也需要更改。

void printDeque(const deque<int>&d){	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)	{		//*it = 1000; 修改后就不能在函数中做修改了		cout << *it << " ";	}}

iterator:普通迭代器

reverse_iterator:反转迭代器

const_iterator:只读迭代器