数据结构:STL:vector

目录

1.vector头文件

2.vector是什么

3.vector定义

4.vector容器元素访问

4.1 下标访问

4.2 通过迭代器访问

5.vector常用函数

5.1 push_back()

5.2 pop_back()

5.3 size()

 5.4 empty()

 5.5 insert()

5.6 erase()

删除一个元素

 删除一个区间内的元素

5.6 clear()


     不得不说,STL真的让我受益无穷,真的太强大了,STL把常用的数据结构和算法都实现了一遍,是C++标准库的一部分,直接给了我模板,那我肯定直接套用啊,之前手搓数据结构可太难受了,不过该手搓还是得手搓,毕竟是初学,现在让我们看看第一个模板:vector

1.vector头文件

     首先使用vector,我们要添加头文件:

#include<vector>

2.vector是什么

     vector是一种变长数组,就是可以自己改变数组长度的数组,融合了数组和链表的优点,支持快速随机访问。

3.vector定义

     定义容器和定义变量没什么区别

vector<类型名> 变量名;

     类型可以是int、double、char、struct,也可以是STL容器:vector、set、queue等等。、

     vector数组是一个一维数组,如果定义成vector数组的数组,那就是二维数组。

vector<int> arr[];//二维变长数组

4.vector容器元素访问

4.1 下标访问

     既然是变长数组,那肯定可以用数组下标来访问了

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> v;v.push_back(6);cout<<v[0]<<endl;return 0;
}

     输出:

6

4.2 通过迭代器访问

     迭代器在这里就类似指针,通过作用域运算符::进行操作

vector<类型名>::iterator 变量名;

     比如:

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> v;for(int i=0;i<10;i++){v.push_back(i);}//v.begin()返回首元素的迭代器,v.end()返回末尾元素下一个位置的迭代器for(vector<int>::iterator it=v.begin();it!=v.end();it++){cout<<*it<<" ";//类似指针,使用解引用操作符获取迭代器指向元素的值}return 0;
}

     输出:

0 1 2 3 4 5 6 7 8 9 

5.vector常用函数

5.1 push_back()

      push_back()函数用来在vector数组末尾插入一个元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> a;for(int i=0;i<10;i++){a.push_back(i);}return 0;
}

5.2 pop_back()

     pop_back()用来弹出末尾元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> a;for(int i=0;i<10;i++){a.push_back(i);}cout<<"没有pop_back前:"<<endl;for(int i=0;i<a.size();i++){cout<<a[i]<<" ";}cout<<endl;a.pop_back();cout<<"pop_back后:"<<endl;for(int i=0;i<a.size();i++){cout<<a[i]<<" ";}return 0;
}

     输出:

没有pop_back前:
0 1 2 3 4 5 6 7 8 9
pop_back后:
0 1 2 3 4 5 6 7 8

5.3 size()

     size()函数统计vector中所含元素的个数

#include<iostream>
#include<vector>
using namespace std;
int main(){vector<int> v;for (int i = 0; i < 10; i++){v.push_back(i);}cout<<v.size()<<endl;return 0;
}

     输出:

10

 5.4 empty()

      empty()函数用来判断vector是否为空

#include <iostream>
#include <vector>
using namespace std;int main(){vector<int> v;for (int i = 0; i < 10; i++){v.push_back(i);}if(v.empty())cout<<"v不为空"<<endl;else cout<<"v为空"<<endl;return 0;
}

     输出:

v不为空

 5.5 insert()

      和push_back不同,insert()可以指定位置插入元素

insert(position,x);

      比如:

#include <iostream>
#include <vector>
using namespace std;int main(){vector<int> v;for (int i = 0; i < 10; i++){v.push_back(i);}for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}cout<<endl;v.insert(v.begin()+3,-1)//将-1插到v[3]的位置for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}return 0;
}

      输出:

0 1 2 3 4 5 6 7 8 9
0 1 2 -1 4 5 6 7 8 9

5.6 erase()

      erase()用来删除一个元素或者一个区间内的元素

删除一个元素
erase(position);
#include <iostream>
#include <vector>
using namespace std;int main(){vector<int> v;for (int i = 0; i < 10; i++){v.push_back(i);}for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}cout<<endl;v.erase(v.begin()+3)//删除v[3]for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}return 0;
}

     输出:

0 1 2 3 4 5 6 7 8 9
0 1 2 4 5 6 7 8 9
 删除一个区间内的元素
erase(positionBegin,positionEnd);
#include <iostream>
#include <vector>
using namespace std;int main(){vector<int> v;for (int i = 0; i < 10; i++){v.push_back(i);}for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}cout<<endl;v.insert(v.begin()+1,v,begin()+4)//删除v[1]到v[4]的元素for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}return 0;
}

      输出:

0 1 2 3 4 5 6 7 8 9
0 5 6 7 8 9

5.6 clear()

     clear()函数用来清空vector的所有元素

#include <iostream>
#include <vector>
using namespace std;int main(){vector<int> v;for (int i = 0; i < 10; i++){v.push_back(i);}for (int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}cout<<endl;v.clear();if(v.empty())cout<<"v不为空"<<endl;else cout<<"v为空"<<endl;return 0;
}

     输出:

0 1 2 3 4 5 6 7 8 9
v为空

 

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

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

相关文章

anylabeling 加载模型后出错

错误信息&#xff1a; onnxruntime.capi.onnxruntime_pybind11_state.InvalidArgument: [ONNXRuntimeError] : 2 : INVALID_ARGUMENT : Invalid rank for input: x Got: 3 Expected: 4 Please fix either the inputs or the model. 目前官方的anylabeling版本在0.3.3 Releas…

【taro react】 ---- QRCode 二维码生成

1. 需求分析 需要将输入的值转换为图片资源;由于只是单纯的展示,所以不需要很多比如加 logo 等复杂功能;不需要后端生成,直接前端操作;使用的第三方库尽可能小,功能单一;最后选择使用 qrcode-generator 库,只有 40kb。2. 使用第三方库 qrcode-generator 3. 转换 base…

不慌,新手专属!10款免费画图软件助你轻松入门!

即时设计 即时设计是一种基于云的在线矢量设计工具&#xff0c;是一种免费的绘图软件&#xff0c;专门用于现代UI和UX设计。它极大地简化了矢量图形的编辑&#xff0c;以一种非常直观和易于使用的方式&#xff0c;让设计师专注于他们最擅长的事情&#xff1a;创造优秀的产品。…

【开题报告】基于SpringBoot的洗衣店管理系统的设计与实现

1.研究背景 随着社会的发展和人们生活水平的提高&#xff0c;洗衣店作为一种常见的服务行业&#xff0c;受到了广大用户的欢迎。传统的洗衣店管理方式主要依赖于手工操作&#xff0c;包括订单记录、库存管理、财务核算等&#xff0c;效率低下且容易出错。为了提高洗衣店的管理…

爬虫案列 --抖音视频批量爬取

""" 项目名称: 唯品会商品数据爬取 项目描述: 通过requests框架获取网页数据 项目环境: pycharm && python3.8 作者所属: 几许1. 对主页抓包 , 鼠标移动到视频位置视频自动播放获得视频数据包 2. 对视频数据包地址进行解析 , 复制链接 , 进行检索 3. 获…

【PostgreSQL的WAL日志解析工具pg_waldump/pg_xlogdump】

PostgreSQL利用日志文件来防止断电之类的故障导致的数据丢失&#xff0c;任何试图修改数据库的操作都会写一份日志记录到磁盘&#xff0c;这个日志称为XLOG/WAL。在数据库定位问题时&#xff0c;就可以使用pg_xlogdump/pg_waldump来解析XLOG/WAL日志&#xff0c;包括日志类型、…

【Python】线程和多线程的使用

原文作者&#xff1a;我辈李想 版权声明&#xff1a;文章原创&#xff0c;转载时请务必加上原文超链接、作者信息和本声明。 文章目录 前言一、基本概念二、python线程1.函数调用2.类的调用 三、共享全局变量四、守护线程五、线程锁六、杀死进程 前言 一、基本概念 线程是计算…

java数据结构与算法刷题-----LeetCode70. 爬楼梯

java数据结构与算法刷题目录&#xff08;剑指Offer、LeetCode、ACM&#xff09;-----主目录-----持续更新(进不去说明我没写完)&#xff1a;https://blog.csdn.net/grd_java/article/details/123063846 很多人觉得动态规划很难&#xff0c;但它就是固定套路而已。其实动态规划只…

巨杉数据库荣登2023胡润全球猎豹企业榜

胡润研究院与广州南沙联合发布《2023胡润全球猎豹企业榜》&#xff0c;这是胡润研究院首次发布“全球猎豹企业”。榜单列出了全球成立于2000年后&#xff0c;五年内最有可能达到独角兽级十亿美金估值的高成长性企业。巨杉数据库凭借在分布式文档型数据库领域的创新突破&#xf…

理解机器学习中的术语

文章目录 求导&#xff0c;梯度代码实现 求导&#xff0c;梯度 高等数学中一个函数 y f ( x ) y f(x) yf(x)假设这个函数表示求出速度 &#xff0c; y ( 速度 k m / h ) 1000 ( m ) x ( 小时 h ) y(速度km/h) \frac{1000(m)}{x(小时 h)} y(速度km/h)x(小时h)1000(m)​那么…

「HarmonyOS」验证码多TextInput输入框焦点自动跳转问题

需求背景&#xff1a;需要做一个多输入框的验证码模块&#xff0c;输入验证码时输入后光标会自动跳转至下一个输入框&#xff0c;删除验证码时会自动删除上一个输入框内容&#xff0c;并且光标跳转至上一个输入框内。6位验证码全部输完后进行登录请求 具体样式如下图&#xff1…

mysql:SQL按时间查询方法总结

查询当天数据: select * from 表名 where to_days(时间字段名) = to_days(now()); 查询昨天数据: SELECT * FROM 表名 WHERE TO_DAYS( NOW( ) ) - TO_DAYS( 时间字段名) = 1 查询近7天数据: SELECT * FROM 表名 where DATE_SUB(CURDATE(), INTERVAL 7 DAY) <= date(时…

Android 收集崩溃(crash)日志并输出到本地

DefaultUncaughtExceptionHandler 是 Android 中的一个接口&#xff0c;用于处理未捕获异常。默认情况下&#xff0c;Android 系统有一个默认的未捕获异常处理器&#xff08;Thread.defaultUncaughtExceptionHandler&#xff09;当程序抛出未捕获的异常时&#xff0c;系统会调用…

通信网络(2)——DAI技术

一、简介 在今天的测试脚本过程中&#xff0c;遇到了ARP防攻击基于VLAN的DAI防攻击知识点&#xff0c;因此本篇文章将用于介绍为何DAI技术 二、DAI技术介绍 DAI技术是思科的一种技术&#xff0c;全称为Dynamic ARP Inspection&#xff0c;顾名思义动态ARP选择&#xff0c;这…

快速跳闸中间继电器 RXMS1-RK216 066-AD 24V 柜内安装,板后接线带中座

系列型号 RXMS1 RK 216 437快速跳闸继电器&#xff1b;RXMS1 RK 216 237快速跳闸继电器&#xff1b; RXMS1 RK 216 449快速跳闸继电器&#xff1b;RXMS1 RK 216 249快速跳闸继电器&#xff1b; RXMS1 RK 216 450快速跳闸继电器&#xff1b;RXMS1 RK 216 250快速跳闸继电器&…

three.js Raycaster(鼠标点击选中模型)

效果&#xff1a; 代码&#xff1a; <template><div><el-container><el-main><div class"box-card-left"><div id"threejs" style"border: 1px solid red"></div><div class"box-right"…

搜索与人工智能

前言 第一&#xff1a;通过博弈树搜索和启发式搜索的例子 了解基于搜索的通用问题求解方法 第二&#xff1a;了解人工智能发展的历程和社会影响 第三&#xff1a;了解机器学习的基本思想和典型应用 第四&#xff1a;了解人工智能应用开发的基本模式 内容 1.博弈树与剪纸…

URLConnection()和openStream()两个方法产生SSRF的原理和修复方法

今年是自主研发的第三个年份&#xff0c;也是重视安全的年份。 转一篇小文章&#xff1a; 0x00 前言 SSRF 形成的原因大都是由于服务端提供了从其他服务器应用获取数据的功能且没有对目标地址做过滤与限制。比如从指定 URL 地址获取网页文本内容&#xff0c;加载指定地址的图…

Redis 过期策略

我们在set key的时候可以设置key的过期时间&#xff0c;哪redis是怎么处理过期的key的呢&#xff1f; 有三种过期策略 定时过期&#xff1a;每个设置过期时间的key会创建一个定时器&#xff0c;到过期时间就会立即对key进行清除。该策略可以立即清除过期的数据&#xff0c;对…

*JavaScript

*JavaScript ECMAScript: 数据类型和变量&#xff0c;选择结构&#xff0c;循环结构&#xff0c;对象&#xff0c;数组&#xff0c;函数&#xff0c;运算符(ES6特性) DOM: 文档对象模型 -Document:每个载入浏览器的 HTML 文档都会成为 Document 对象 节点获取&#xff1a; …