当前位置: 首页 > news >正文

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可以随机存取元素&#xff08;支持索引值直接存取&#xff0c; 用[]操作符或at()方法&#xff09;。vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比…...

httpd使用记录

httpd使用记录 Busybox用一个httpd的程序&#xff0c;尝试用起来。 简单测试 启动服务 # 启动服务 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 官网都有&#xff1a; https://cli.vuejs.org/zh/guide/build-targets.html 准备 几个 .vue 组件文件 import Main from ./components/Ma…...

Java 代码分享(第11篇)编程解决数学问题:“计算3个10以内的数字,与合计值相除后,商的第3位小数大于4,共有多少个数的组合满足条件”类似问题

求与合计相除&#xff0c;小数位大于4的数字组合 1 3 4 9 17 1 / 17 ≈ 0.05882 3 / 17 ≈ 0.17647 4 / 17 ≈ 0.23529 9 / 17 ≈ 0.52941 可以发现&#xff0c;每一个商的第三位都是大于等于5的数&#xff0c;四舍五入后会进位。 下面的程序可以生成符合这样条件的数据。…...

面试题 17.05. 字母与数字

题目链接 面试题 17.05. 字母与数字 mid 题目描述 给定一个放有字母和数字的数组&#xff0c;找到最长的子数组&#xff0c;且包含的字母和数字的个数相同。 返回该子数组&#xff0c;若存在多个最长子数组&#xff0c;返回左端点下标值最小的子数组。若不存在这样的数组&…...

解决Win10图片/文件右键单击自动退出并刷新桌面问题

问题描述 这两天开始不知道怎么回事儿&#xff0c;右键选择图片时候&#xff0c;电脑黑屏且资源管理器自动重启。然后我就开始找很多方法去解决。 我试了很多种复杂的简单的方法&#xff0c;但是只有一种解决了我的问题。 解决方案【解决我的问题】 这个方法如下&#xff1…...

【代码随想录训练营】【Day39】第九章|动态规划|62.不同路径|63. 不同路径 II

不同路径 题目详细&#xff1a;LeetCode.62 有点简单呀&#xff0c;做类似这种题型时&#xff0c;最好就是先画图&#xff1a; 可以像题目一样&#xff0c;画一个二维表格&#xff0c;表格内的值代表到达这个格子的不同路径总数那么已知&#xff0c;如果图的大小为m 1 || n…...

【Linux】linux | 修改系统编码 |  增加字体处理 | 图片处理字体变成方块

一、说明1、CentOS7二、修改系统编码编辑文件vi /etc/locale.conf修改编码并保存LANGzh_CN.UTF-8配置生效source /etc/locale.conf1&#xff09;修改系统编码&#xff0c;只是让系统支持中文编码2&#xff09;不解决文字不显示的问题&#xff1b;往后看三、解决字体不显示问题非…...

R语言介绍及安装教程

R语言是一种免费的开源编程语言和环境&#xff0c;主要用于数据分析、统计建模和可视化。它可以运行在不同的操作系统上&#xff0c;如Windows、MacOS和Linux。R语言具有以下特点&#xff1a;丰富的数据处理和统计分析函数库&#xff1b;易于学习和使用&#xff1b;可以生成高质…...

Linux 练习九 (IPC 消息队列)

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

在Win 11下使用Visual Studio 2019和cygwin编译JBR(Java SDK 17)源码

很多文章介绍了JDK 8和JDK11源码在Linux编译&#xff0c;很少有人介绍了JDK 17在windows的编译过程&#xff0c;所以写了这篇文章&#xff0c;为什么选用JBR 17版本&#xff0c;因为JBR17 版本集成了HotSwapAgent功能&#xff0c;具体HotSwapAgent有什么用&#xff0c;请看我前…...

java基础学习 day51 (匿名内部类)

1. 什么是匿名内部类&#xff1f; 隐藏了名字的内部类&#xff0c;实际名字为&#xff1a;外部类名$序号可以写在成员位置&#xff0c;为没有名字的成员内部类也可以写在局部位置&#xff0c;为没有名字的局部内部类 2. 匿名内部类的格式&#xff1f; new 类名/接口名() { 重…...

Spring MVC程序开发(三大功能)

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

stack,queue

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

shiro反序列化

shiro550反序列化 | 清风的博客这个看着更舒服点 环境搭建 JDK&#xff1a;1.7 Tomcat&#xff1a;8.5.83 shiro源码&#xff1a;下载地址&#xff1a;https://codeload.github.com/apache/shiro/zip/shiro-root-1.2.4 shiro war包&#xff1a;下载地址SHIRO-550/samples-…...

【GoF 23 概念理解】IoC/DI(控制反转/依赖注入)

搞清楚以下几个问题你就明白什么是 IoC/DI 了&#xff1a; 参与者都有谁&#xff1f;依赖&#xff1a;谁依赖于谁&#xff1f;为什么要依赖&#xff1f;注入&#xff1a;谁注入于谁&#xff1f;到底注入什么&#xff1f;控制反转&#xff1a;谁控制谁&#xff1f;控制什么&…...

stm32外设-GPIO

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

AfxMessageBox 自定义封装

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

登入vCenter显示503,证书过期解决办法

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

设计模式(十九)----行为型模式之命令模式

1、概述 日常生活中&#xff0c;我们出去吃饭都会遇到下面的场景。 定义&#xff1a; 将一个请求封装为一个对象&#xff0c;使发出请求的责任和执行请求的责任分割开。这样两者之间通过命令对象进行沟通&#xff0c;这样方便将命令对象进行存储、传递、调用、增加与管理。命…...

基于距离变化能量开销动态调整的WSN低功耗拓扑控制开销算法matlab仿真

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.算法仿真参数 5.算法理论概述 6.参考文献 7.完整程序 1.程序功能描述 通过动态调整节点通信的能量开销&#xff0c;平衡网络负载&#xff0c;延长WSN生命周期。具体通过建立基于距离的能量消耗模型&am…...

Unity3D中Gfx.WaitForPresent优化方案

前言 在Unity中&#xff0c;Gfx.WaitForPresent占用CPU过高通常表示主线程在等待GPU完成渲染&#xff08;即CPU被阻塞&#xff09;&#xff0c;这表明存在GPU瓶颈或垂直同步/帧率设置问题。以下是系统的优化方案&#xff1a; 对惹&#xff0c;这里有一个游戏开发交流小组&…...

蓝桥杯 2024 15届国赛 A组 儿童节快乐

P10576 [蓝桥杯 2024 国 A] 儿童节快乐 题目描述 五彩斑斓的气球在蓝天下悠然飘荡&#xff0c;轻快的音乐在耳边持续回荡&#xff0c;小朋友们手牵着手一同畅快欢笑。在这样一片安乐祥和的氛围下&#xff0c;六一来了。 今天是六一儿童节&#xff0c;小蓝老师为了让大家在节…...

如何在看板中有效管理突发紧急任务

在看板中有效管理突发紧急任务需要&#xff1a;设立专门的紧急任务通道、重新调整任务优先级、保持适度的WIP&#xff08;Work-in-Progress&#xff09;弹性、优化任务处理流程、提高团队应对突发情况的敏捷性。其中&#xff0c;设立专门的紧急任务通道尤为重要&#xff0c;这能…...

【算法训练营Day07】字符串part1

文章目录 反转字符串反转字符串II替换数字 反转字符串 题目链接&#xff1a;344. 反转字符串 双指针法&#xff0c;两个指针的元素直接调转即可 class Solution {public void reverseString(char[] s) {int head 0;int end s.length - 1;while(head < end) {char temp …...

反射获取方法和属性

Java反射获取方法 在Java中&#xff0c;反射&#xff08;Reflection&#xff09;是一种强大的机制&#xff0c;允许程序在运行时访问和操作类的内部属性和方法。通过反射&#xff0c;可以动态地创建对象、调用方法、改变属性值&#xff0c;这在很多Java框架中如Spring和Hiberna…...

NLP学习路线图(二十三):长短期记忆网络(LSTM)

在自然语言处理(NLP)领域,我们时刻面临着处理序列数据的核心挑战。无论是理解句子的结构、分析文本的情感,还是实现语言的翻译,都需要模型能够捕捉词语之间依时序产生的复杂依赖关系。传统的神经网络结构在处理这种序列依赖时显得力不从心,而循环神经网络(RNN) 曾被视为…...

Redis数据倾斜问题解决

Redis 数据倾斜问题解析与解决方案 什么是 Redis 数据倾斜 Redis 数据倾斜指的是在 Redis 集群中&#xff0c;部分节点存储的数据量或访问量远高于其他节点&#xff0c;导致这些节点负载过高&#xff0c;影响整体性能。 数据倾斜的主要表现 部分节点内存使用率远高于其他节…...

LeetCode - 199. 二叉树的右视图

题目 199. 二叉树的右视图 - 力扣&#xff08;LeetCode&#xff09; 思路 右视图是指从树的右侧看&#xff0c;对于每一层&#xff0c;只能看到该层最右边的节点。实现思路是&#xff1a; 使用深度优先搜索(DFS)按照"根-右-左"的顺序遍历树记录每个节点的深度对于…...

宇树科技,改名了!

提到国内具身智能和机器人领域的代表企业&#xff0c;那宇树科技&#xff08;Unitree&#xff09;必须名列其榜。 最近&#xff0c;宇树科技的一项新变动消息在业界引发了不少关注和讨论&#xff0c;即&#xff1a; 宇树向其合作伙伴发布了一封公司名称变更函称&#xff0c;因…...