C++ deque容器的用法详解

时间:2022-08-30 19:12:51

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函数的赋值操作

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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给d4

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
//给容器赋一定的值
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