Deque是STL的标准容器之一,使用和Vector类似,在许多操作的地方可以直接替代。支持随即存取,也就是[]操作符;支持两端操作,push(pop)-back(front),在两端操作上与list效率差不多
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面的原则:
(1).如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
(2).如果你需要大量的插入和删除,而不关心随即存取,则应使用list
(3).如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
1. Deque的初始化及销毁
(1).创建一个没有任何元素的deque对象
deque<int> d1;
(2). 创建一个具有10个元素的deque对象,每个元素值为默认deque<int> d2(10);
(3). 创建一个具有10个元素的deque对象,每个元素的初始值为5.5
deque<double> d3(10, 5.5);
(4). 通过拷贝一个deque对象的元素值, 创建一个新的deque对象deque<double> d4(d3);
int iArray[