C++ 顺序容器 STL deque 类

1、deque是一个动态数组

首先要#include <deque>

deque<int> a;

2、deque与vector非常类似

3、deque可以在数组开头和末尾插入和删除数据

a.push_back(3);

a.push_front(2);

a.pop_front();
a.pop_back();

4、访问方式

一、下标

for(size_t nCount = 0; nCount < a.size(); ++nCount)
{
　　cout << "a[" << nCount << "] = ";
　　cout << a[nCount] << endl;
}

二、迭代器

deque<int>::iterator iElementLocater;
for(iElementLocater = a.begin();iElementLocater != a.end();++iElementLocater)
{
　　size_t nOffset = distance(a.begin(),iElementLocater);
　　cout << "a[" << nOffset << "] = " << *iElementLocater << endl;
}