C++旅程第13站——Deque

这是她

The most profound statements are often said in silence.
                                                                         Deque
功能：双端数组，可以对头端进行插入删除操作

deque与vector区别：
1、vector对于头部的插入删除效率低，数据量越大，效率越低；
2、deque相对而言，对头部插入删除的速度会比vector快；
3、vector访问元素时的速度会比deque快。

deque内部工作原理：
deque内部由个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

1. #include<iostream>
   
2. #include<deque>
   
3. #include<algorithm>
   
4. 
   
5. using namespace std;
   
6. 
   
7. void printdeque(const deque<int>&d)
   
8. {
   
9.         for (deque<int>::const_iterator it = d.begin();it != d.end();it++)
   
10.         {
    
11.                 cout << *it << " ";
    
12.         }
    
13.         cout << endl;
    
14. }
    
15. 
    
16. void test1()
    
17. {
    
18.         deque<int>d1;
    
19.        
    
20.         for (int i = 0;i < 10; i++)
    
21.         {
    
22.                 d1.push_back(i);
    
23.         }
    
24.         printdeque(d1);
    
25.                
    
26.         deque<int>d2(d1.begin(),d1.end());
    
27.         printdeque(d2);
    
28.        
    
29.         deque<int>d3(10,999);
    
30.         printdeque(d3);
    
31.        
    
32.         deque<int>d4(d3);
    
33.         printdeque(d4);
    
34. }
    
35. 
    
36. void test2()
    
37. {
    
38.         deque<int>d1;
    
39.        
    
40.         for (int i = 0; i < 10; i++)
    
41.         {
    
42.                 d1.push_back(i);
    
43.         }
    
44.         printdeque(d1);
    
45.        
    
46.         //operator= 赋值
    
47.         deque<int>d2;
    
48.         d2 = d1;
    
49.         printdeque(d2);
    
50.        
    
51.         //assign 赋值
    
52.         deque<int>d3;
    
53.         d3.assign(d1.begin(),d1.end());
    
54.         printdeque(d3);
    
55.        
    
56.         deque<int>d4;
    
57.         d4.assign(10,999);
    
58.         printdeque(d4);
    
59. }
    
60. 
    
61. void test3()
    
62. {
    
63.         deque<int>d1;
    
64.        
    
65.         for (int i = 0;i < 10;i++)
    
66.         {
    
67.                 d1.push_back(i);
    
68.         }
    
69.         printdeque(d1);
    
70.        
    
71.         if (d1.empty())
    
72.         {
    
73.                 cout << "d1为空！！！！！！！" << endl;
    
74.         }
    
75.         else
    
76.         {
    
77.                 cout << "d1不为空！！！！！！" << endl;
    
78.                 cout << "d1的大小为：  " << d1.size() << endl;
    
79.                 //deque容器没有容量概念
    
80.         }
    
81.        
    
82.         //重新指定大小
    
83.         d1.resize(15);
    
84.         printdeque(d1);
    
85.        
    
86.         d1.resize(20,6);
    
87.         printdeque(d1);
    
88.        
    
89.         d1.resize(5);
    
90.         printdeque(d1);
    
91. }
    
92. 
    
93. void test4()
    
94. {
    
95.         //插入和删除提供的位置是迭代器
    
96.         deque<int>d1;
    
97.        
    
98.         //尾插
    
99.         d1.push_back(22);
    
100.         d1.push_back(66);
     
101.        
     
102.         //头插
     
103.         d1.push_front(100);
     
104.         d1.push_front(200);
     
105.        
     
106.         printdeque(d1);//200 100 22 66
     
107.        
     
108.     //尾删
     
109.         d1.pop_back();
     
110.         printdeque(d1);//200 100 22
     
111.        
     
112.         //头删
     
113.         d1.pop_front();
     
114.         printdeque(d1);//100 22
     
115.        
     
116.         //insert 插入
     
117.         d1.insert(d1.begin(),1000);
     
118.         printdeque(d1);//1000 100 22
     
119.        
     
120.         d1.insert(d1.begin(),2,9999);
     
121.         printdeque(d1);//9999 9999 1000 100 22
     
122.        
     
123.         //按区间进行插入
     
124.         deque<int>d2;
     
125.         d2.push_back(1);
     
126.         d2.push_back(2);
     
127.         d2.push_back(3);
     
128.        
     
129.         d1.insert(d1.begin(),d2.begin(),d2.end());
     
130.         printdeque(d1); //1 2 3 9999 9999 1000 100 22
     
131.        
     
132.         //删除
     
133.         deque<int>::iterator it = d1.begin();
     
134.         it++;
     
135.         d1.erase(it);
     
136.         printdeque(d1);//1 3 9999 9999 1000 100 22
     
137.        
     
138.         //按区间方式删除
     
139.         d1.erase(d1.begin(),d1.end());
     
140.         d1.clear();
     
141.         printdeque(d1);
     
142. }
     
143. 
     
144. void test5()
     
145. {
     
146.         deque<int>d1;
     
147.        
     
148.         d1.push_back(999);
     
149.         d1.push_back(888);
     
150.         d1.push_back(666);
     
151.         d1.push_front(111);
     
152.         d1.push_front(222);
     
153.         d1.push_front(333);
     
154.        
     
155.         //通过[]方式访问元素
     
156.         for (int i = 0; i < d1.size(); i++)
     
157.         {
     
158.                 cout << d1[i] << " ";
     
159.         }
     
160.         cout << endl;
     
161.        
     
162.         //通过at方式访问元素
     
163.         for(int i = 0; i < d1.size(); i++)
     
164.         {
     
165.                 cout << d1.at(i) << " ";
     
166.         }
     
167.         cout << endl;
     
168.        
     
169.         cout << "第一个元素为: " << d1.front() << endl;
     
170.         cout << "最后一个元素为:  " << d1.back() << endl;
     
171. }
     
172. 
     
173. void test6()
     
174. {
     
175.         deque<int>d1;
     
176.        
     
177.         d1.push_back(123);
     
178.         d1.push_back(234);
     
179.         d1.push_back(345);
     
180.         d1.push_front(890);
     
181.         d1.push_front(789);
     
182.         d1.push_front(678);
     
183.        
     
184.         printdeque(d1);
     
185.        
     
186.         //排序 从小到大 升序
     
187.         //对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
     
188.         //vector容器也可以利用sort()进行排序
     
189.         sort(d1.begin(),d1.end());
     
190.         cout << "排序后!!!!!!!!!" << endl;
     
191.         printdeque(d1);
     
192. }
     
193. 
     
194. int main()
     
195. {
     
196.         test1();//deque构造函数
     
197.        
     
198.         test2();//deque赋值操作
     
199.        
     
200.         test3();//deque大小操作
     
201.        
     
202.         test4();//deque插入和删除
     
203.        
     
204.         test5();//deque数据存取
     
205.        
     
206.         test6();//deque排序
     
207.        
     
208.         return 0;
     
209. }

复制代码

                                                                            给你一个波