序列容器(deque)

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

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

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

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

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

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

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

[cpp]  view plain copy

1. #include "stdafx.h"  
2. #include <iostream>  
3. #include <deque>  
4. #include <algorithm>  
5. #include <iterator>  
6. using namespace std;  
7.   
8. int _tmain(int argc, _TCHAR* argv[])  
9. {  
10.  deque<double> values;  
11.  ostream_iterator<double> output(cout," ");  
12.   
13.  //在values中插入元素  
14.  values.push_front(2.2);  
15.  values.push_front(3.5);  
16.  values.push_front(1.1);  
17.  cout<<"values包括：";  
18.   
19.  for (unsigned int i=0;i<values.size();i++)  
20.  {  
21.   cout<<values[i]<<' ';  
22.  }  
23.  values.pop_front();  
24.  cout<<"\npop_front后，values包括：";  
25.  copy(values.begin(),values.end(),output);  
26.   
27.  values[1]=5.4;  
28.  cout<<"\nvalues[1]=5.4后，values包括：";  
29.  copy(values.begin(),values.end(),output);  
30.   
31.  cout<<endl;  
32.  system("pause");  
33.  return 0;  
34. }  

输出结果：