C++回顾(二十)—— vector容器 和 deque容器
20.1 vector容器
20.1.1 vector容器简介
- vector是将元素置于一个动态数组中加以管理的容器。
- vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。
- vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时
20.1.2 vector容器的构造
(1)默认构造
vector采用模板类实现,vector对象的默认构造形式
vector vecT;
class CA
{
};
vector<CA*> vecpCA; //用于存放CA对象的指针的vector容器。
vector vecCA; //用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的,所以此时CA必须提供CA的拷贝构造函数,以保证CA对象间拷贝正常。
(2)有参构造
-
vector(beg,end);
//构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。 -
vector(n,elem);
//构造函数将n个elem拷贝给本身。 -
vector(const vector &vec);
//拷贝构造函数
20.1.3 vector的赋值
vector.assign(beg,end);
//将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。vector.assign(n,elem);
//将n个elem拷贝赋值给本身。vector& operator=(const vector &vec);
//重载等号操作符vector.swap(vec);
// 将vec与本身的元素互换(直接是两个容器互换)。
20.1.4 vector的大小
vector.size();
//返回容器中元素的个数vector.empty();
//判断容器是否为空vector.resize(num);
//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。vector.resize(num, elem);
//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
20.1.5 vector的数据存取
vec.at(idx);
//返回索引idx所指的数据,如果idx越界,抛出out_of_range异常。vec[idx];
//返回索引idx所指的数据,越界时,运行直接报错(但是我运行的时候好像也没有报错)
20.1.6 迭代器
(1)迭代器基本原理
- 迭代器是一个“可遍历STL容器内全部或部分元素”的对象。
- 迭代器指出容器中的一个特定位置。
- 迭代器就如同一个指针。
- 迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。
这里大概介绍一下迭代器的类别:
-
输入迭代器:也有叫法称之为“只读迭代器”,它从容器中读取元素,只能一次读入一个元素向前移动,只支持一遍算法,同一个输入迭代器不能两遍遍历一个序列。
-
输出迭代器:也有叫法称之为“只写迭代器”,它往容器中写入元素,只能一次写入一个元素向前移动,只支持一遍算法,同一个输出迭代器不能两遍遍历一个序列。
-
正向迭代器(最为常用):组合输入迭代器和输出迭代器的功能,还可以多次解析一个迭代器指定的位置,可以对一个值进行多次读/写。
-
双向迭代器:组合正向迭代器的功能,还可以通过 - - 操作符向后移动位置。
-
随机访问迭代器:组合双向迭代器的功能,还可以向前向后跳过任意个位置,可以直接访问容器中任何位置的元素。
完整示例代码:
#include <iostream>
#include <vector>using namespace std;int main()
{int data[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};vector<int> v1; //创建数组对象(模板类) 无参构造函数vector<int> v2(data, data + 10); //左闭右开 有参构造函数vector<int> v3(10, 1);v1.resize(10); //扩充容量for (int i = 0; i < v1.size(); i++){v1[i] = i; //重载了下标运算符}for (int i = 0; i < v2.size(); i++){cout << v2.at(i) << " ";}cout << endl;//正向迭代器(最常用)for (vector<int>::iterator it = v3.begin(); it != v3.end(); it++){cout << *it << " ";}cout << endl;//反向迭代器for (vector<int>::reverse_iterator rit = v2.rbegin(); rit != v2.rend(); rit++){cout << *rit << " ";}cout << endl;//只读迭代器for (vector<int>::const_iterator cit = v2.begin(); cit != v2.end(); cit++){//(*cit)++; //只能访问不能修改cout << *cit << " ";}cout << endl;return 0;
}
运行结果:
(2)双向迭代器与随机访问迭代器
-
向迭代器支持的操作:
it++, ++it, it–, --it,*it, itA = itB,
itA == itB,itA != itB
其中list,set,multiset,map,multimap支持双向迭代器。 -
随机访问迭代器支持的操作:
在双向迭代器的操作基础上添加
it+=i, it-=i, it+i(或it=it+i),it[i],
itA<itB, itA<=itB, itA>itB, itA>=itB 的功能。
其中vector,deque支持随机访问迭代器。
20.1.7 vector的插入
注意:下面说的位置,都是 迭代器 ,而不是 数值
vector.insert(pos,elem);
//在pos位置插入一个elem元素的拷贝,返回新数据的位置。vector.insert(pos,n,elem);
//在pos位置插入n个elem数据,无返回值。vector.insert(pos,beg,end);
//在pos位置插入[beg,end)区间的数据,无返回值vector.push_back(elem);
// 在容器末尾插入一个元素 elem
20.1.8 vector的删除
vector.clear();
//移除容器的所有数据vec.erase(beg,end);
//删除[beg,end)区间的数据,返回下一个数据的位置。vec.erase(pos);
//删除pos位置的数据,返回下一个数据的位置。vec.pop_back();
// 删除容器尾部的元素
示例代码:
#include <iostream>
#include <string.h>
#include <vector>using namespace std;int main()
{const char *str = "this is ";const char *s = "helloworld";vector<char> v(s, s + strlen(s));for (vector<char>::iterator it = v.begin(); it != v.end(); it++){cout << *it;}cout << endl;v.insert(v.begin(), 'x');for (vector<char>::iterator it = v.begin(); it != v.end(); it++){cout << *it;}cout << endl;v.insert(v.end(), 5, 'x');for (vector<char>::iterator it = v.begin(); it != v.end(); it++){cout << *it;}cout << endl;v.insert(v.begin(), str, str + strlen(str));for (vector<char>::iterator it = v.begin(); it != v.end(); it++){cout << *it;}cout << endl;v.erase(v.end() - 5, v.end()); // 删除一个区间for (vector<char>::iterator it = v.begin(); it != v.end(); it++){cout << *it;}cout << endl;v.erase(v.begin() + 8); // 删除一个位置for (vector<char>::iterator it = v.begin(); it != v.end(); it++){cout << *it;}cout << endl;cout << "**********************" << endl;vector<int> a;for (int i = 0; i < 10; ++i) {a.push_back(i * i);}cout << a.size() << endl;vector<int>::iterator pos = a.insert(a.begin() + 1, 200);cout << *pos << endl;for (vector<int>::iterator it = a.begin(); it != a.end(); ++it) {cout << *it << " ";}cout << endl;return 0;
}
运行结果:
20.2 deque容器
20.2.1 deque简介
-
deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的。
-
deque在接口上和vector非常相似,在许多操作的地方可以直接替换。
-
deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲)。
-
deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
-
添加头文件:
#include <deque>
20.2.2 deque容器的构造
(1)默认构造
- deque采用模板类实现,deque对象的默认构造形式:deque deqT;
deque <int> deqInt;
//一个存放int的deque容器。
deque <float> deqFloat;
//一个存放float的deque容器。
deque <string> deqString;
//一个存放string的deque容器。
…
//尖括号内还可以设置指针类型或自定义类型。
(2)有参构造
deque(beg,end);
//构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。deque(n,elem);
//构造函数将n个elem拷贝给本身。deque(const deque &deq);
//拷贝构造函数。
20.2.3 deque末尾的添加移除操作
deque.push_back(elem);
//在容器尾部添加一个数据deque.push_front(elem);
//在容器头部插入一个数据deque.pop_back();
//删除容器最后一个数据deque.pop_front();
//删除容器第一个数据
20.2.4 deque的数据存取
deque.at(idx);
//返回索引idx所指的数据,如果idx越界,抛出out_of_range。deque[idx];
//返回索引idx所指的数据,如果idx越界,不抛出异常,直接出错。deque.front();
//返回第一个数据。deque.back();
//返回最后一个数据
20.2.5 deque与迭代器
deque.begin();
//返回容器中第一个元素的迭代器。deque.end();
//返回容器中最后一个元素之后的迭代器。deque.rbegin();
//返回容器中倒数第一个元素的迭代器。deque.rend();
//返回容器中倒数最后一个元素之后的迭代器。
20.2.6 deque的赋值
deque.assign(beg,end);
//将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。deque.assign(n,elem);
//将n个elem拷贝赋值给本身。deque& operator=(const deque &deq);
//重载等号操作符deque.swap(deq);
// 将vec与本身的元素互换c
20.2.7 deque的大小
deque.size();
//返回容器中元素的个数deque.empty();
//判断容器是否为空deque.resize(num);
//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。deque.resize(num, elem);
//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
示例代码:
#include <deque>
#include <iostream>using namespace std;int main()
{int data[5] = {1, 2, 3, 4, 5};deque<int> d1;deque<int> d2(data, data + 5);deque<int> d3(10, 1);for (deque<int>::iterator it = d2.begin(); it != d2.end(); it++){cout << *it << " ";}cout << endl;d2.push_back(6); //结尾添加元素d2.push_front(0); //开头添加元素for (deque<int>::iterator it = d2.begin(); it != d2.end(); it++){cout << *it << " ";}cout << endl;d2.pop_back();d2.pop_front();for (deque<int>::iterator it = d2.begin(); it != d2.end(); it++){cout << *it << " ";}cout << endl;d2.front() = 1000;d2.back() = 1000;for (deque<int>::iterator it = d2.begin(); it != d2.end(); it++){cout << *it << " ";}cout << endl;deque<int>::iterator it = d2.erase(d2.begin()); //返回下一个元素的位置cout << *it << endl;return 0;
}
运行结果:
20.2.8 deque的插入
deque.insert(pos,elem);
//在pos位置插入一个elem元素的拷贝,返回新数据的位置。deque.insert(pos,n,elem);
//在pos位置插入n个elem数据,无返回值。deque.insert(pos,beg,end);
//在pos位置插入[beg,end)区间的数据,无返回值
20.2.9 deque的删除
deque.clear();
//移除容器的所有数据deque.erase(beg,end);
//删除[beg,end)区间的数据,返回下一个数据的位置。deque.erase(pos);
//删除pos位置的数据,返回下一个数据的位置。
示例代码:
#include <iostream>
#include <deque>using namespace std;int main()
{int data[10] = {2, 1, 3, 3, 4, 9, 0, 7, 3, 3}; deque<int> d(data, data + 10);for (deque<int>::iterator it = d.begin(); it != d.end();){if (*it == 3){it = d.erase(it);}else{it++;}}for (deque<int>::iterator it = d.begin(); it != d.end(); it++){cout << *it << " " ;}cout << endl;return 0;
}
运行结果:
相关文章:

C++回顾(二十)—— vector容器 和 deque容器
20.1 vector容器 20.1.1 vector容器简介 vector是将元素置于一个动态数组中加以管理的容器。vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比…...

httpd使用记录
httpd使用记录 Busybox用一个httpd的程序,尝试用起来。 简单测试 启动服务 # 启动服务 mkdir /var/www/html httpd -p 8080 -h /var/www/html &编写html文件 在/var/www/html下放一个测试网页index.html文件。 <!DOCTYPE html> <html><hea…...

.vue 组件打包成 .js
.vue 组件打包成 .js *** 所有的内容 cli 官网都有 *** *** https://cli.vuejs.org/zh/guide/build-targets.html *** 所有的内容 cli 官网都有: https://cli.vuejs.org/zh/guide/build-targets.html 准备 几个 .vue 组件文件 import Main from ./components/Ma…...
Java 代码分享(第11篇)编程解决数学问题:“计算3个10以内的数字,与合计值相除后,商的第3位小数大于4,共有多少个数的组合满足条件”类似问题
求与合计相除,小数位大于4的数字组合 1 3 4 9 17 1 / 17 ≈ 0.05882 3 / 17 ≈ 0.17647 4 / 17 ≈ 0.23529 9 / 17 ≈ 0.52941 可以发现,每一个商的第三位都是大于等于5的数,四舍五入后会进位。 下面的程序可以生成符合这样条件的数据。…...
面试题 17.05. 字母与数字
题目链接 面试题 17.05. 字母与数字 mid 题目描述 给定一个放有字母和数字的数组,找到最长的子数组,且包含的字母和数字的个数相同。 返回该子数组,若存在多个最长子数组,返回左端点下标值最小的子数组。若不存在这样的数组&…...

解决Win10图片/文件右键单击自动退出并刷新桌面问题
问题描述 这两天开始不知道怎么回事儿,右键选择图片时候,电脑黑屏且资源管理器自动重启。然后我就开始找很多方法去解决。 我试了很多种复杂的简单的方法,但是只有一种解决了我的问题。 解决方案【解决我的问题】 这个方法如下࿱…...
【代码随想录训练营】【Day39】第九章|动态规划|62.不同路径|63. 不同路径 II
不同路径 题目详细:LeetCode.62 有点简单呀,做类似这种题型时,最好就是先画图: 可以像题目一样,画一个二维表格,表格内的值代表到达这个格子的不同路径总数那么已知,如果图的大小为m 1 || n…...

【Linux】linux | 修改系统编码 | 增加字体处理 | 图片处理字体变成方块
一、说明1、CentOS7二、修改系统编码编辑文件vi /etc/locale.conf修改编码并保存LANGzh_CN.UTF-8配置生效source /etc/locale.conf1)修改系统编码,只是让系统支持中文编码2)不解决文字不显示的问题;往后看三、解决字体不显示问题非…...
R语言介绍及安装教程
R语言是一种免费的开源编程语言和环境,主要用于数据分析、统计建模和可视化。它可以运行在不同的操作系统上,如Windows、MacOS和Linux。R语言具有以下特点:丰富的数据处理和统计分析函数库;易于学习和使用;可以生成高质…...

Linux 练习九 (IPC 消息队列)
文章目录消息队列有亲缘关系的进程使用消息队列通信无亲缘关系的进程使用消息队列通信使用环境:Ubuntu18.04 使用工具:VMWare workstations ,xshell作者在学习Linux的过程中对常用的命令进行记录,通过思维导图的方式梳理知识点&am…...

在Win 11下使用Visual Studio 2019和cygwin编译JBR(Java SDK 17)源码
很多文章介绍了JDK 8和JDK11源码在Linux编译,很少有人介绍了JDK 17在windows的编译过程,所以写了这篇文章,为什么选用JBR 17版本,因为JBR17 版本集成了HotSwapAgent功能,具体HotSwapAgent有什么用,请看我前…...

java基础学习 day51 (匿名内部类)
1. 什么是匿名内部类? 隐藏了名字的内部类,实际名字为:外部类名$序号可以写在成员位置,为没有名字的成员内部类也可以写在局部位置,为没有名字的局部内部类 2. 匿名内部类的格式? new 类名/接口名() { 重…...

Spring MVC程序开发(三大功能)
文章目录一、什么是Spring MVC?1.MVC定义2.MVC与Spring MVC的关系3.创建方式二、Spring MVC的核心功能1.连接功能浏览器获取前端接口和后端程序连接功能实现get和post的区别Spring Boot热部署2.获取参数(1)传递单个参数(2)传递对…...

stack,queue
stack,queuestack的介绍和使用介绍使用模拟实现queue的介绍和使用介绍使用模拟实现priority_queue的介绍和使用介绍使用模拟实现容器适配器概念标准库中stack,queue的底层结构介绍deque原理缺陷deque作为stack,queue底层默认容器stack的介绍和使用 介绍 stack是适…...

shiro反序列化
shiro550反序列化 | 清风的博客这个看着更舒服点 环境搭建 JDK:1.7 Tomcat:8.5.83 shiro源码:下载地址:https://codeload.github.com/apache/shiro/zip/shiro-root-1.2.4 shiro war包:下载地址SHIRO-550/samples-…...
【GoF 23 概念理解】IoC/DI(控制反转/依赖注入)
搞清楚以下几个问题你就明白什么是 IoC/DI 了: 参与者都有谁?依赖:谁依赖于谁?为什么要依赖?注入:谁注入于谁?到底注入什么?控制反转:谁控制谁?控制什么&…...

stm32外设-GPIO
0. 写在最前 本栏目笔记都是基于stm32F10x 1. GPIO基本介绍 GPIO—general purpose intput output 是通用输入输出端口的简称,简单来说就是软件可控制的引脚, STM32芯片的GPIO引脚与外部设备连接起来,从而实现与外部通讯、控制以及数据采集的…...

AfxMessageBox 自定义封装
一般情况下AfxMessageBox是系统提供的一个对话框,若要做这种效果的,必须重写。 实例1: void test_SgxMemDialog_AutoSize() { //使用给定大小的对话框 CSgxMemDialog dlg(180, 60); dlg.SetWindowTitle(_T(" SegeX - CT&qu…...

登入vCenter显示503,证书过期解决办法
登入vCenter显示503 原因:当安全令牌服务 (STS) 证书已过期时,会出现这些问题。这会导致内部服务和解决方案用户无法获取有效令牌,从而导致无法按预期运行(证书两年后就会过期)。 解决办法&…...

设计模式(十九)----行为型模式之命令模式
1、概述 日常生活中,我们出去吃饭都会遇到下面的场景。 定义: 将一个请求封装为一个对象,使发出请求的责任和执行请求的责任分割开。这样两者之间通过命令对象进行沟通,这样方便将命令对象进行存储、传递、调用、增加与管理。命…...
[2025CVPR]DeepVideo-R1:基于难度感知回归GRPO的视频强化微调框架详解
突破视频大语言模型推理瓶颈,在多个视频基准上实现SOTA性能 一、核心问题与创新亮点 1.1 GRPO在视频任务中的两大挑战 安全措施依赖问题 GRPO使用min和clip函数限制策略更新幅度,导致: 梯度抑制:当新旧策略差异过大时梯度消失收敛困难:策略无法充分优化# 传统GRPO的梯…...
Spring Boot 实现流式响应(兼容 2.7.x)
在实际开发中,我们可能会遇到一些流式数据处理的场景,比如接收来自上游接口的 Server-Sent Events(SSE) 或 流式 JSON 内容,并将其原样中转给前端页面或客户端。这种情况下,传统的 RestTemplate 缓存机制会…...

SCAU期末笔记 - 数据分析与数据挖掘题库解析
这门怎么题库答案不全啊日 来简单学一下子来 一、选择题(可多选) 将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B.分类和预测 C.数据预处理 D.数据流挖掘 A. 频繁模式挖掘:专注于发现数据中…...
可靠性+灵活性:电力载波技术在楼宇自控中的核心价值
可靠性灵活性:电力载波技术在楼宇自控中的核心价值 在智能楼宇的自动化控制中,电力载波技术(PLC)凭借其独特的优势,正成为构建高效、稳定、灵活系统的核心解决方案。它利用现有电力线路传输数据,无需额外布…...

LeetCode - 394. 字符串解码
题目 394. 字符串解码 - 力扣(LeetCode) 思路 使用两个栈:一个存储重复次数,一个存储字符串 遍历输入字符串: 数字处理:遇到数字时,累积计算重复次数左括号处理:保存当前状态&a…...
大语言模型如何处理长文本?常用文本分割技术详解
为什么需要文本分割? 引言:为什么需要文本分割?一、基础文本分割方法1. 按段落分割(Paragraph Splitting)2. 按句子分割(Sentence Splitting)二、高级文本分割策略3. 重叠分割(Sliding Window)4. 递归分割(Recursive Splitting)三、生产级工具推荐5. 使用LangChain的…...

el-switch文字内置
el-switch文字内置 效果 vue <div style"color:#ffffff;font-size:14px;float:left;margin-bottom:5px;margin-right:5px;">自动加载</div> <el-switch v-model"value" active-color"#3E99FB" inactive-color"#DCDFE6"…...

【项目实战】通过多模态+LangGraph实现PPT生成助手
PPT自动生成系统 基于LangGraph的PPT自动生成系统,可以将Markdown文档自动转换为PPT演示文稿。 功能特点 Markdown解析:自动解析Markdown文档结构PPT模板分析:分析PPT模板的布局和风格智能布局决策:匹配内容与合适的PPT布局自动…...
鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个医院查看报告小程序
一、开发环境准备 工具安装: 下载安装DevEco Studio 4.0(支持HarmonyOS 5)配置HarmonyOS SDK 5.0确保Node.js版本≥14 项目初始化: ohpm init harmony/hospital-report-app 二、核心功能模块实现 1. 报告列表…...

Springcloud:Eureka 高可用集群搭建实战(服务注册与发现的底层原理与避坑指南)
引言:为什么 Eureka 依然是存量系统的核心? 尽管 Nacos 等新注册中心崛起,但金融、电力等保守行业仍有大量系统运行在 Eureka 上。理解其高可用设计与自我保护机制,是保障分布式系统稳定的必修课。本文将手把手带你搭建生产级 Eur…...