文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C++ deque容器的具体使用

2024-04-02 19:55

关注

 deque 是 double-ended queue 的缩写,又称双端队列容器。

和 vector 不同的是,deque 还擅长在序列头部添加或删除元素,所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是,deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。

当需要向序列两端频繁的添加或删除元素时,应首选 deque 容器。

deque容器的构造函数


//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 容器:


std::deque<int> d;

和空 array 容器不同,空的 deque 容器在创建之后可以做添加或删除元素的操作,因此这种简单创建 deque 容器的方式比较常见。

2) 创建一个具有 n 个元素的 deque 容器,其中每个元素都采用对应类型的默认值:


std::deque<int> d(10);

此行代码创建一个具有 10 个元素(默认都为 0)的 deque 容器。

3) 创建一个具有 n 个元素的 deque 容器,并为每个元素都指定初始值,例如:


std::deque<int> d(10, 5)

如此就创建了一个包含 10 个元素(值都为 5)的 deque 容器。

4) 在已有 deque 容器的情况下,可以通过拷贝该容器创建一个新的 deque 容器,例如:


std::deque<int> d1(5);
std::deque<int> d2(d1);

注意,采用此方式,必须保证新旧容器存储的元素类型一致。

5) 通过拷贝其他类型容器中指定区域内的元素(也可以是普通数组),可以创建一个新容器,例如:


//拷贝普通数组,创建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函数的赋值操作


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容器的插入和删除


#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容器的排序操作


#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容器的存取操作


#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容器内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯