个人中心
gpt4 book ai didi

C++ deque容器的具体使用

转载 作者：qq735679552 更新时间：2022-09-27 22:32:09 25 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++ deque容器的具体使用由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

 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给d4
deque的容量大小操作
 
//给容器赋一定的值
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 。

最后此篇关于C++ deque容器的具体使用的文章就讲到这里了,如果你想了解更多关于C++ deque容器的具体使用的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

25 4 0
文章推荐： php 根据URL下载远程图片、压缩包、pdf等文件到本地
文章推荐： java使用缓冲流复制文件的方法
文章推荐： PHP中散列密码的安全性分析
文章推荐： JDBC使用Statement修改数据库
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com