deque 是 double-ended queue 的缩写，又称双端队列容器。
和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
当需要向序列两端频繁的添加或删除元素时，应首选 deque 容器。
deque容器的构造函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
//deque和vector的区别//deque对于头部的插入和删除效率低，数据量越大，效率越低//deque相对而言，对于头部的插入和删除比vector快//deque访问元素时的速度比vector要慢，和两者的内部实现有关#include <iostream>#include <deque>using namespace std; void test01(){ deque<int>q;} int main(){ test01(); system("pause"); return 0;} |
创建deque容器的几种方式
创建 deque 容器，根据不同的实际场景，可选择使用如下几种方式。
1) 创建一个没有任何元素的空 deque 容器：
|
1
|
std::deque<int> d; |
和空 array 容器不同，空的 deque 容器在创建之后可以做添加或删除元素的操作，因此这种简单创建 deque 容器的方式比较常见。
2) 创建一个具有 n 个元素的 deque 容器，其中每个元素都采用对应类型的默认值：
|
1
|
std::deque<int> d(10); |
此行代码创建一个具有 10 个元素（默认都为 0）的 deque 容器。
3) 创建一个具有 n 个元素的 deque 容器，并为每个元素都指定初始值，例如：
|
1
|
std::deque<int> d(10, 5) |
如此就创建了一个包含 10 个元素（值都为 5）的 deque 容器。
4) 在已有 deque 容器的情况下，可以通过拷贝该容器创建一个新的 deque 容器，例如：
|
1
2
|
std::deque<int> d1(5);std::deque<int> d2(d1); |
注意，采用此方式，必须保证新旧容器存储的元素类型一致。
5) 通过拷贝其他类型容器中指定区域内的元素（也可以是普通数组），可以创建一个新容器，例如：
|
1
2
3
4
5
6
|
//拷贝普通数组，创建deque容器int a[] = { 1,2,3,4,5 };std::deque<int>d(a, a + 5);//适用于所有类型的容器std::array<int, 5>arr{ 11,12,13,14,15 };std::deque<int>d(arr.begin()+2, arr.end());//拷贝arr容器中的{13,14,15} |
deque函数的赋值操作
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
deque<int>d1; //直接赋值for(int i=0;i<5;i++){d1.pushback(i);} //拷贝赋值deque<int>d2;d2=d1; //assign赋值deque<int>d3;d3.assign(d1.begin(),d1.end());//从头到尾拷贝 //批量赋值deque<int>d4;d4.assign(6,8);//赋值6个8给d4deque的容量大小操作//给容器赋一定的值void DequePrint(Dequeint>&d1){ for (Deque<int>::iterator it = d1.begin(); it < d1.end(); it++) { cout << *it << " "; } cout << endl;} void test01(){ deque<int>v1; for (int i = 0; i < 10; i++) { d1.push_back(i); } DequePrint(v1); cout << "v1的容量为:"<<d1.capacity() << endl; cout << "v1的大小为:" << d1.size() << endl; //resize重新定义数组大小 d1.resize(15);//原先大小为10的空间，变成15后，默认补0 DequePrint(v1); d1.resize(15.520);//也可以自定义默认补的数 DequePrint(v1); d1.resize(5);//当重新定义数组的大小比原先小的时候，会删除多余的数 VDequePrint(v1);} int main(){ test01(); system("pause"); return 0;} |
deque容器的插入和删除
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
#include <iostream>#include <deque>using namespace std; void DequePrint(const deque<int>&d){ for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++) { cout << *it << " "; } cout << endl;} void test01(){ deque<int>d1; //push插入 pop删除 front头 back尾 //尾插 d1.push_back(3); d1.push_back(4); DequePrint(d1); //头插 d1.push_front(2); d1.push_front(1); DequePrint(d1); //尾删 d1.pop_back(); DequePrint(d1); //头删 d1.pop_front(); DequePrint(d1); //insert迭代器插入 d1.insert(d1.begin(), 0);//头部插入 DequePrint(d1); d1.insert(d1.end(), 4);//头部插入 DequePrint(d1); //批量插入 d1.insert(d1.begin(),3,0);//头部插入 DequePrint(d1); //区间插入 deque<int>d2; d2.push_front(1); d2.push_front(2); d2.push_front(3); DequePrint(d2); d2.insert(d2.begin(), d1.begin(), d1.end());//在头部出入d1区间 DequePrint(d2); //删除第一个元素 d2.erase(d2.begin()); DequePrint(d2); //删除最后一个元素 //d2.erase(d2.end()); //DequePrint(d2);//进行最后一个元素删除时报错，不知道什么原因 //删除中间指定元素 deque<int>::iterator it = d2.begin(); it++; d2.erase(it); DequePrint(d2); //区间删除 d2.erase(d2.begin(), d2.end()); DequePrint(d2); } int main(){ test01(); system("pause"); return 0;} |
deque容器的排序操作
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
#include <iostream>#include<deque>#include<algorithm>//sort的头文件using namespace std; void DequePrint(deque<int>&d){ for (deque<int>::iterator it = d.begin(); it < d.end(); it++) { cout << *it << " "; } cout << endl;} void test01(){ deque<int>d1; d1.push_back(1); d1.push_back(2); d1.push_back(3); d1.push_front(4); d1.push_front(5); d1.push_front(6); DequePrint(d1); //sort排序 从小到大 sort(d1.begin(), d1.end()); DequePrint(d1);} int main(){ test01(); system("pause"); return 0;} |
deque容器的存取操作
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
#include <iostream>#include <deque>using namespace std; void test01(){ deque<int>d1; for (int i = 0; i < 10; i++) { d1.push_back(i); } //通过[]进行访问 for (int i = 0; i < d1.size(); i++) { cout << d1[i] << " "; } cout << endl; //通过at进行访问 for (int i = 0; i < d1.size(); i++) { cout << d1.at(i) << " "; } cout << endl; //获取第一个元素 cout << d1.front() << endl; //获取最后一个元素 cout << d1.back() << endl;} int main(){ test01(); system("pause"); return 0;} |
到此这篇关于C++ deque容器的具体使用的文章就介绍到这了,更多相关C++ deque容器内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家！
原文链接：https://blog.csdn.net/weixin_54748281/article/details/117391051
