STL常用容器————deque容器

.1 基本概念

双端数组：可以对头端进行插入删除

工作原理：
内部有一个中控器，维护每段缓冲区中的地址，缓冲区存放数据。支持随机访问
构造与赋值操作与vector相同。

当想只读不写deque容器时，需要加上const。并且使用cong_iterator迭代器

void pint(const deque<int>& p) {
	for (deque<int>::const_iterator it = p.begin(); it < p.end(); it++) {
		cout << (*it) << " " ;
	}
}

.2 插入删除

提供的位置需要是迭代器。begin()或end()