C++ STL 容器之 deque简单使用

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
#include <deque>
#include <algorithm>
/*
deque构造函数
deque<T> deqT;//默认构造形式
deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem);//构造函数将n个elem拷贝给本身。
deque(const deque &deq);//拷贝构造函数。3.3.3.2 deque赋值操作
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n个elem拷贝赋值给本身。
deque& operator=(const deque &deq); //重载等号操作符
swap(deq);// 将deq与本身的元素互换3.3.3.3 deque大小操作
deque.size();//返回容器中元素的个数
deque.empty();//判断容器是否为空
deque.resize(num);//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置,如果容器变短,则末尾超出容器长度的元素被删除。
*/
void printDeque(const deque<int>&d)
{//iterator 普通迭代器  reverse_iterator 逆序迭代器  const_iterator 只读迭代器for (deque<int>::const_iterator it = d.begin(); it != d.end();it++){//*it = 100000;cout << *it << " ";}cout << endl;
}void test01()
{deque<int>d;d.push_back(10);d.push_back(40);d.push_back(30);d.push_back(20);printDeque(d);deque<int>d2(d.begin(), d.end());d2.push_back(10000);//交换d.swap(d2);printDeque(d);// d2  10 40 30 20if (d2.empty()){cout << "为空" << endl;}else{cout << "不为空 大小为:" <<d2.size() << endl;}
}/*
deque双端插入和删除操作
push_back(elem);//在容器尾部添加一个数据
push_front(elem);//在容器头部插入一个数据
pop_back();//删除容器最后一个数据
pop_front();//删除容器第一个数据3.3.3.5 deque数据存取
at(idx);//返回索引idx所指的数据,如果idx越界,抛出out_of_range。
operator[];//返回索引idx所指的数据,如果idx越界,不抛出异常,直接出错。
front();//返回第一个数据。
back();//返回最后一个数据
3.3.3.6 deque插入操作
insert(pos,elem);//在pos位置插入一个elem元素的拷贝,返回新数据的位置。
insert(pos,n,elem);//在pos位置插入n个elem数据,无返回值。
insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据,无返回值。
3.3.3.7 deque删除操作
clear();//移除容器的所有数据
erase(beg,end);//删除[beg,end)区间的数据,返回下一个数据的位置。
erase(pos);//删除pos位置的数据,返回下一个数据的位置。*/void test02()
{deque<int>d;d.push_back(10);d.push_back(30);d.push_back(20);d.push_front(100);d.push_front(200);printDeque(d); // 200 100 10 30 20//删除 头删 尾删d.pop_back();d.pop_front();printDeque(d); // 100 10 30cout << "front: " << d.front() << endl;cout << "back: " << d.back() << endl;//插入deque<int>d2;d2.push_back(50);d2.push_back(60);d2.insert(d2.begin(), d.begin(), d.end());printDeque(d2);  //  100 10 30 50 60}//排序规则
bool myCompare(int v1, int v2)
{return v1 > v2; // 100 10
}//排序 sort
void test03()
{deque<int>d;d.push_back(5);d.push_back(15);d.push_back(3);d.push_back(40);d.push_back(7);printDeque(d);//排序sort(d.begin(), d.end());printDeque(d);//从大到小sort(d.begin(), d.end(), myCompare);printDeque(d);}int main(){//test01();//test02();test03();system("pause");return EXIT_SUCCESS;
}

Vector容器是单向开口的连续内存空间,deque则是一种双向开口的连续线性空间。所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,
deque 是双端容器,头部 尾部 插入数据 效率都比较高
deque 容器的迭代器是随机访问迭代器
支持sort() 排序
srand( (unsigned int)time(NULL) ); // 设置随机数种子

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382579.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

进程间通讯的四种方式

文章目录共享内存信号管道消息队列通信方法 无法介于内核态与用户态的原因 管道&#xff08;不包括命名管道&#xff09; 局限于父子进程间的通信。 消息队列 在硬、软中断中无法无阻塞地接收数据。 信号量 无法介于内核态和用户态使用。 共享内存 需要信号量辅助&#xff0c;而…

TCP/IP四层模型

文章目录TCP/IP协议族体系结构以及主要协议数据链路层网络层传输层应用层TCP/IP协议族体系结构以及主要协议 TCP/IP协议族是一个四层协议系统&#xff0c;自底而上分别是数据链路层、网络层、传输层和应用层。每一层完成不同 的功能&#xff0c;且通过若干协议来实现&#xff…

C++ STL 容器之stack简单使用

#include <iostream> #include <stack> #include <string> using namespace std; void test1() {stack<int> s;s.push(10);s.push(20);s.push(30);while (s.size()) {cout << "stack top is" << s.top() << endl; // 栈顶…

LRU缓存算法缓存设计和实现

什么是缓存&#xff1f; 举个例子&#xff0c;去图书馆查资料&#xff0c;一般情况下我们会集中把我们有可能查阅的几本书从书架取下来&#xff0c;放在我们的桌面上&#xff0c;以便交叉查阅&#xff0c;从而避免频繁的从座位上跑到书架旁去取书。在这个例子里&#xff0c;书…

C++ STL 容器之queue

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<queue> using namespace std;/*Queue所有元素的进出都必须符合”先进先出”的条件&#xff0c; 只有queue的顶端元素&#xff0c; 才有机会被外界取用。 Queue不提供遍历功能&#xff0c; 也不提供迭…

牛客网选择题之并发

在分时操作系统中&#xff0c;进程调度采用&#xff08;&#xff09;算法 时间片轮转某系统中有 3 个并发进程&#xff0c;都需要同类资源 4 个&#xff0c;试问该系统不会发生死锁的最少资源数是&#xff1a;9 有n个进程&#xff0c;共享的同类资源数为m&#xff0c;则避免死锁…

牛客网选择题之linux

1.在RHEL5系统中&#xff0c;小王希望将他执行的ls命令的输出结果保存在当前目录下文件output.ls中&#xff0c;以供日后进行分析和使用&#xff0c;但要求不覆盖原文件的内容&#xff0c;他应该使用的命令是&#xff08; &#xff09; ls>>output.ls > …

C++ STL容器之 list 初步

#include <iostream> #include<algorithm> #include <string> #include <list> using namespace std;//3.6.4.1 list构造函数 //list<T> lstT;//list采用采用模板类实现,对象的默认构造形式&#xff1a; //list(beg, end);//构造函数将[beg, end…

C++ STL容器值set

/* 3.7.2 set常用API 3.7.2.1 set构造函数 set<T> st;//set默认构造函数&#xff1a; mulitset<T> mst; //multiset默认构造函数: set(const set& st);//拷贝构造函数 3.7.2.2 set赋值操作 set & operator(const set & st);//重载等号操作符 swap(st)…

C++ STL容器之map 简单使用

3.8.2.1 map构造函数 map<T1, T2> mapTT;//map默认构造函数: map(const map &mp);//拷贝构造函数3.8.2.2 map赋值操作 map& operator(const map &mp);//重载等号操作符 swap(mp);//交换两个集合容器3.8.2.3 map大小操作 size();//返回容器中元素的数目 empty…

Manacher算法图解

看了好久的Manacher算法&#xff0c;觉得还是要自己画一遍&#xff0c;自己把代码写一遍才能理解 下面分享一下&#xff0c;如果有错&#xff0c;希望指正 简陋版本的&#xff0c;但是他基本只是做到了求取最长回文字符串&#xff0c;严格来说它并不是Manacher’s Algorithm-…

Flink 客户端操作命令及可视化工具

Flink提供了丰富的客户端操作来提交任务和与任务进行交互。下面主要从Flink命令行、Scala Shell、SQL Client、Restful API和 Web五个方面进行整理。 在Flink安装目录的bin目录下可以看到flink&#xff0c;start-scala-shell.sh和sql-client.sh等文件&#xff0c;这些都是客户…

ySQL挑战搭建一个简易的成绩管理系统的数据库

文章为自己搜索网上资源&#xff0c;再在这里进行整理&#xff0c;所以标注为转载 [实验步骤](https://www.shiyanlou.com/courses/reports/1347700) 总结做实验注意事项&#xff1a; 1.添加主键 2.主键和外键的关系 3.注意自增的书写添加 mysql 如何修改、添加、删除表主键…

网络之DNS协议图解

DNS是计算机域名系统 (Domain Name System) 域名系统采用类似目录树的等级结构。 域名服务器是指保存有该网络中所有主机的域名和对应IP地址&#xff0c;并具有将域名转换为IP地址功能的服务器。 域名服务器为客户机/服务器模式中的服务器方&#xff0c;它主要有两种形式&am…

C++ 谓词,

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include <vector> #include <algorithm> using namespace std;class GreaterThen20 { public:bool operator()(int val){return val > 20;} };//一元谓词 void test01() {vector<int>v;v.push…

网络之ARP

地址解析协议&#xff0c;即ARP&#xff08;Address Resolution Protocol&#xff09;&#xff0c;是根据IP地址获取物理地址的一个TCP/IP协议。 主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机&#xff0c;并接收返回消息&#xff0c;以此确定目标的物理地址…

C++ 内建函数对象

STL内建了一些函数对象。分为:算数类函数对象,关系运算类函数对象&#xff0c;逻辑运算类仿函数。这些仿函数所产生的对象&#xff0c;用法和一般函数完全相同&#xff0c;当然我们还可以产生无名的临时对象来履行函数功能。使用内建函数对象&#xff0c;需要引入头文件 functi…

网络之ICMP协议

ICMP 主要功能&#xff1a; 确认IP包是否成功送达目标地址通知在发送过程当中IP包被废弃的具体原因改善网络设置等 在IP通信中如果某个IP包因为某种原因未到达目标地址&#xff0c;那么这个原因由ICMP通知。 过程&#xff08;图解TCP/IP&#xff09; ICMP类型 常见的&am…

C++ 常用算法之遍历

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include <algorithm> #include <vector> #include <functional> using namespace std;/* 遍历算法 遍历容器元素 param beg 开始迭代器 param end 结束迭代器 param _callback 函数回调或者函数…

网络之NAT协议

由来&#xff1a; 2011年2月3日中国农历新年&#xff0c; IANA对外宣布&#xff1a;IPv4地址空间最后5个地址块已经被分配给下属的5个地区委员会。2011年4月15日&#xff0c;亚太区委员会APNIC对外宣布&#xff0c;除了个别保留地址外&#xff0c;本区域所有的IPv4地址基本耗尽…