deque双端队列容器

 1 //deque双端队列容器
 2 //deque双端队列容器与vector一样，采用线性表顺序存储结构，但与vector不同的是，
 3 //deque采用的分块线性存储结构来存储数据，每块的大小一般为512字节，成为一个deque块
 4 //所有deque块使用一个Map块进行管理，每个Map数据项纪录各个deque块的首地址，这样一来，deque的
 5 //头部和尾部都可插入和删除元素，而不需移动其他元素 。使用push_back（）方法在尾部插入元素，会扩张队列
 6 //而使用push_front（）方法在首部插入元素和使用insert（）方法在中部插入元素，只是将原位置上的元素值覆盖，不会增加新元素
 7 
 8 
 9 #include<deque>
10 #include<iostream>
11 using namespace std;
12 int main()
13 {
14     //创建没有任何元素的deque对象 
15     deque<int> d;
16     //创建具有n个元素的deque对象
17     deque<int> d1(10); 
18     //创建具有n个元素的deque对象，并赋初值
19     deque<int> d2(10,8.5);
20     d.push_back(1);
21     d.push_back(2);
22     d.push_back(3);
23     cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
24     //从头部插入元素不会增加新的元素，只将原有的元素覆盖
25     d.push_front(10);
26     d.push_front(20);
27     cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
28     //从中间插入元素，不会增加新元素，只将原有的元素覆盖
29     d.insert(d.begin()+1,88);
30     cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
31     //前向遍历
32     for(int i=0;i<d.size();i++)
33     {
34         cout<<d[i]<<" ";
35      } 
36      cout<<endl;
37      //以前向迭代器的方式遍历
38      deque<int>::iterator it;
39      for(it=d.begin();it!=d.end();it++)
40      {
41          cout<<*it<<" ";
42       } 
43       cout<<endl;
44       deque<int> d3;
45       d3.push_back(1);
46       d3.push_back(2);
47       d3.push_back(3);
48       d3.push_back(4);
49       d3.push_back(5);
50       d3.pop_front();
51       d3.pop_front();
52       deque<int>::iterator it1;
53       for(it1=d3.begin();it1!=d3.end();it1++)
54       {
55           cout<<*it1<<" ";
56       }
57       cout<<endl;
58       //从尾部删除元素 
59       d3.pop_back();
60       for(it1=d3.begin();it1!=d3.end();it1++)
61       {
62           cout<<*it1<<" ";
63       }
64       cout<<endl;
65       d3.erase(d3.begin()+1);
66       for(it1=d3.begin();it1!=d3.end();it1++)
67       {
68           cout<<*it1<<" ";
69       }
70       cout<<endl;
71       d3.clear();
72       cout<<d3.size()<<endl;
73     return 0;
74  }