STL容器之deque

deque容器简介

deque是“double-ended queue”的缩写，和vector一样都是STL的容器

• deque是双端数组，而vector是单端的
• deque在接口上和vector非常相似，在许多操作的地方都可以直接替换
• deque可以随机存取元素（支持索引直接存取，用 []操作符或at()方法）
• deque头部添加或移除元素都非常快，但是在中部插入删除元素比较费时
• 在实际应用中，如果频繁的对头部操作，才用到deque

deque的操作

deque与vector在操作上几乎一样，deque多了两个函数
deque.push_front(elem);//在容器头部插入一个数据
deque.pop_front();//删除容器的第一个数据

int main()
{
	deque<int>d = {10,20,30,40};
	//在头部插入一个元素
	d.push_front(100);
	deque<int>::iterator it;
	for (it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	d.pop_front();
	for (it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout<<endl;

	d.erase(d.begin());
	for (it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	return 0;
}

deque与vector的区别：
vector容器插入扩容时，容器中地址是连续的，但是deque容器地址不一定连续（deque内部在重载运算符[]时，想办法将下一块不连续的空间地址找到）