STL学习系列之四——deque序列容器

STL学习之四——deque序列容器

Deque是“双端队列”的简写，像vector一样，deque类的实现提供了读取和修改它的元素的高效索引访问（使用下标）。像list一样，deque类的实现提供了在前端和后端进行高效插入和删除的操作。

deque类对随机访问迭代器提供了支持，因此deque能够用于所有的STL算法。

Deque最常见的用途之一是维护一个先入先出的队列。

Deque中更多的空间能够在deque的任何一端以内存块的形式分配，通常用指向内存块的指针数组来维护。

deque类提供了与vector相同的基本操作，不过还添加了成员函数push_front和pop_front，分别允许在deque的开始处执行插入和删除操作。

下列demo演示了deque的几个特性：

#include "stdafx.h"
#include <iostream>
#include <deque>
#include <algorithm>
#include <iterator>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
 deque<double> values;
 ostream_iterator<double> output(cout," ");

 //在values中插入元素
 values.push_front(2.2);
 values.push_front(3.5);
 values.push_front(1.1);
 cout<<"values包括：";

 for (unsigned int i=0;i<values.size();i++)
 {
  cout<<values[i]<<' ';
 }
 values.pop_front();
 cout<<"\npop_front后，values包括：";
 copy(values.begin(),values.end(),output);

 values[1]=5.4;
 cout<<"\nvalues[1]=5.4后，values包括：";
 copy(values.begin(),values.end(),output);

 cout<<endl;
 system("pause");
 return 0;
}

输出结果：