C++_vector操作使用

文章目录

    • 🚀1.1 vector介绍
    • 🚀1.2 vector的初始化
    • 🚀1.3 vector的常用内置函数
    • 🚀1.4 vector的遍历

🚀1.1 vector介绍

  1. vector是表示可变大小数组的序列容器
  2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。
  3. 本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,所以每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小
  4. vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
  5. 因此,vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增长。
  6. 与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。比起list和forward_list统一的迭代器和引用更好

🚀1.2 vector的初始化

vector的库中包含多种初始化方式:
注意: < >内为vector所储存的数据类型

⚡️方式1:

//建立一个空vector,储存int类型
vector<int>ans;

⚡️方式2:

//建立一个储存10个int类型,每个元素初始化为0的vector
vector<int>ans(10);

⚡️方式3:

vector<int>ans(101);
//拷贝一个vector来初始化
vector<int>ans1(ans);

⚡️方式4:

//通过迭代器,截取一段数组的一部分来初始化
vector<int> ans = {1,2,3,4,5,6,7,8};
string s("HHello Worldd");//ans1 = {2,3,4,5,6,7}  ans2={“Hello World”}
vector<char>ans1(ans.begin()+1, ans.end()-1);
vector<char>ans2(s.begin() + 1, s.end() - 1);

⚡️方式5:

vector<int>ans(101);
//拷贝一个vector
vector<int>ans1(ans);  或者   vector<int>ans1 = ans;

⚡️方式6:

//从一个数组初始化
int a[] = {1,2,3,4,5};
vector<int>ans(a, a + 5); 或者 vector<int>ans ={1,2,3,4,5};

⚡️方式7:初始化二维数组

//初始化10行10列的二维数组,每个元素初始化为0,类型为int
vector<vector<int>>ans(10, vector<int>(10)); 

🚀1.3 vector的常用内置函数

⚡️push_back:尾插

vector<int>ans= {123};
ans.push_back(1);//尾插数据1

⚡️pop_back:尾删

vector<int>ans= {123};
ans.pop_back();//删除最后一个数据3

⚡️begin:指向第一个数据的迭代器

vector<int>ans= {123};
cout<< *(ans.begin()); // 输出1

⚡️end:指向最后一个数据的下一位的迭代器

vector<int>ans= {123};
cout<< *(ans.end()-1); // 输出3

在这里插入图片描述

⚡️insert:插入一个数据,第一个参数是位置(类型为迭代器),第二个位置为数据 时间复杂度O(n)

ans.insert(ans.begin() +  pos, val);//在下标pos位置插入val

在这里插入图片描述

⚡️erase():有两种用法:第一种删除单个下标的数据,第二种删除范围下标的数据。 时间复杂度O(n)

若只传入第一个参数(类型为迭代器),只会删除那个下标的元素,若再传入第二个参数(类型为迭代器),删除从第一个迭代器开始,到第二个迭代器前一个的所有元素

vector<int>ans= {123,4,5,6};
ans.erase(ans.begin() + pos);//删除pos下标的元素ans.erase(ans.begin() + pos1,ans.begin() + pos2);
//删除pos1下标 到 pos2下标(不包括pos2)的所有元素ans.erase(ans.begin(), ans.end());
//删除所有元素

⚡️clear :清除所有元素

vector<int>ans= {123,4,5,6};
ans.clear();

⚡️size :返回元素个数

vector<int>ans= {123,4,5,6};
cout<<ans.size(); // 输出6

⚡️swap :数组交换

vector<int>ans1= {123,4,5,6};
vector<int>ans2;
ans1.swap(ans2);

🚀1.4 vector的遍历

⚡️方式1:数组遍历

vector<int>ans1= {123,4,5,6};
for (int i = 0; i < ans.size(); i++)
{cout << ans[i];
}

⚡️方式2:迭代器遍历

vector<int>ans1= {123,4,5,6};
for (auto it = ans.begin(); it != ans.end();it++)
{cout << *it;
}

⚡️方式3:范围for遍历

vector<int>ans1= {123,4,5,6};
for (auto it: ans1)
{cout << *it;
}

本文就到这里,感谢你看到这里!
我知道一些人看文章喜欢静静看,不评论,但是他会点赞,这样的人,帅气低调有内涵,美丽大方很优雅,明人不说暗话,要你手上的一个点赞!

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

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

相关文章

MySQL主从复制(docker搭建)

文章目录 1.MySQL主从复制配置1.主服务器配置1.拉取mysql5.7的镜像2.启动一个主mysql&#xff0c;进行端口映射和目录挂载3.进入/mysql5.7/mysql-master/conf中创建my.cnf并写入主mysql配置1.进入目录2.执行命令写入配置 4.重启mysql容器&#xff0c;使配置生效5.进入主mysql&a…

python篇-pywinauto使用-持续更新

1- pywinauto 中的uia是什么意思&#xff1f; 在pywinauto库中&#xff0c;uia指的是UI Automation&#xff0c;这是Windows操作系统提供的一种技术框架&#xff0c;用于实现用户界面(UI)的自动化测试和辅助功能访问。UI Automation是微软从Windows Vista开始引入的核心技术&am…

2024年电工杯高校数学建模竞赛(B题) 建模解析| 大学生平衡膳食食谱的优化设计 |小鹿学长带队指引全代码文章与思路

我是鹿鹿学长&#xff0c;就读于上海交通大学&#xff0c;截至目前已经帮200人完成了建模与思路的构建的处理了&#xff5e; 本篇文章是鹿鹿学长经过深度思考&#xff0c;独辟蹊径&#xff0c;实现综合建模。独创复杂系统视角&#xff0c;帮助你解决电工杯的难关呀。 本题&…

面试八股之MySQL篇5——主从同步原理篇

&#x1f308;hello&#xff0c;你好鸭&#xff0c;我是Ethan&#xff0c;一名不断学习的码农&#xff0c;很高兴你能来阅读。 ✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。 &#x1f3c3;人生之义&#xff0c;在于追求&#xff0c;不在成败&#xff0c;勤通…

IP地址的风险画像及其应用

在现代互联网环境中&#xff0c;IP地址不仅是设备在网络中的唯一标识符&#xff0c;还是分析网络安全和风险管理的重要工具。IP地址的风险画像通过分析IP地址的行为和相关数据&#xff0c;揭示潜在的安全威胁&#xff0c;为企业和组织提供有效的风险管理方案。本文将探讨IP地址…

齐业成工程行业数字化预算费控方案:编制、执行、数据分析全过程闭环管理

工程建设企业具备项目周期长、业务复杂的特点&#xff0c;预算费控涉及内部管理、项目、客户、收支等&#xff0c;账目多、且难控。 在工程企业日常预算费控过程中存在着诸多挑战&#xff1a; • 数据核对难&#xff1a;涉及数据多&#xff0c;需多部门协同填写&#xff0c;需…

人工智能的阴暗面:犯罪分子如何利用 AI 进行欺诈

在当今数字化时代&#xff0c;人工智能&#xff08;AI&#xff09;正迅速成为推动各行各业生产力和创新的关键力量&#xff0c;而一些不法分子也开始探索如何将这些先进的工具用于他们自己的非法目的。从网络钓鱼到深度伪造&#xff0c;再到人肉搜索、越狱服务和身份验证系统的…

【动态维护树的直径】【HBCPC2023】I. Colorful Tree

题目 https://codeforces.com/gym/105139/problem/I 思路 其实相当于是分别求黑色点和白色点所构成的树的直径。 当两个连通块连在了一起&#xff0c;假设它们的直径是 ( u 1 , v 1 ) &#xff0c; ( u 2 , v 2 ) (u_1,v_1)&#xff0c;(u_2,v_2) (u1​,v1​)&#xff0c;(u…

【程序填空】三维点坐标平移(增量运算符重载)

题目描述 定义一个三维点Point类&#xff0c;利用友元函数重载""和"--"运算符&#xff0c;并区分这两种运算符的前置和后置运算。 表示x\y\z坐标都1&#xff0c;--表示x\y\z坐标都-1 请完成以下程序填空 输入 只有一行输入&#xff0c;输入三个整数&a…

Linux运维工程师基础面试题整理(二)

Linux运维工程师基础面试题整理(二) 1. 如何配置Linux网络?请说出3种以上方法?2. 如何查询某个目录下的每个文件大小?3. 如何诊断ping不通服务器?4.在Linux中,如何让一个命令在后台运行?5. 如何查看Linux系统日志?6. 如何查看磁盘空间情况?7. 如何在Linux中查看和管理…

一个开源的工具类轮子是怎么造出来的

心路历程 为什么要做 在22年9月的某一天&#xff0c;在公司开需求评审时&#xff0c;接到了一个给PDF、图片添加水印的需求。做为一个刚工作的CURD程序员&#xff0c;在遇到这些问题时&#xff0c;第一反应是去github上找找有没有类似的开源框架。但是&#xff0c;出乎我意料…

2024年 电工杯 (B题)大学生数学建模挑战赛 | 大学生平衡膳食食谱的优化设计 | 数学建模完整代码解析

DeepVisionary 每日深度学习前沿科技推送&顶会论文&数学建模与科技信息前沿资讯分享&#xff0c;与你一起了解前沿科技知识&#xff01; 本次DeepVisionary带来的是电工杯的详细解读&#xff1a; 完整内容可以在文章末尾全文免费领取&阅读&#xff01; 问题1&…

快手二面准备【面试准备】

快手二面准备【面试准备】 前言版权快手二面准备秋招一面中的问题实习一面中的问题计算机网络和操作系统论坛项目登录注册ThreadLocal代替session存储用户秒杀项目登录注册->阿里验证码->rpcsession为什么改为token实现&#xff0c;redis存储用户信息由binlog的用法->…

Python魔法学院:PySpider篇——网络世界的探险与征服

Hi&#xff0c;我是阿佑&#xff0c;迎来到Python魔法学院&#xff0c;今天阿佑要带大家学习的是PySpider篇——一门让你在网络世界中探险与征服的魔法课程。从环境搭建到高级功能应用&#xff0c;再到性能优化&#xff0c;每一个章节都是成为数据大师的必经之路&#xff01; 文…

为什么拼命赚钱:穷怕了

我内心深处比较自卑。 从小在农村长大&#xff0c;爸不管妈不爱。 这么说大家没感觉&#xff0c;从小什么都干&#xff0c;六岁开始做饭&#xff0c;每次开学都会全员大扫除&#xff0c;站在那里脚踩泥土地、眼神呆滞、双手无处安放、眼神都不敢直视的小伙子就是我&#xff0…

VS Code中使用 Anaconda 环境

在 Visual Studio Code (VS Code) 中使用 Anaconda 环境进行 Python 开发&#xff0c;可以充分利用 Anaconda 提供的包管理和虚拟环境功能&#xff0c;同时享受 VS Code 提供的强大开发工具和调试功能。以下是详细步骤&#xff1a; 1. 安装 Visual Studio Code 和 Anaconda 首…

JavaScript Window对象

一、BOM&#xff08;浏览器对象模型&#xff09; window对象是一个全局对象&#xff0c;也可以说是JavaScript中的顶级对象。 像document、alert()、console.log()这些都是window的属性&#xff0c;基本BOM的属性和方法都是window的。 所有通过var定义在全局作用域中的变量、…

GitLab的原理及应用详解(四)

本系列文章简介&#xff1a; 随着软件开发的不断进步和发展&#xff0c;版本控制系统成为了现代软件开发过程中不可或缺的一部分。而GitLab作为其中一种流行的版本控制工具&#xff0c;在软件开发领域享有广泛的应用。GitLab不仅提供了强大的版本控制功能&#xff0c;还集成了项…

四川古力科技抖音小店,创新科技点亮购物新体验

在这个数字化浪潮汹涌的时代&#xff0c;四川古力科技以其前瞻性的战略眼光和创新能力&#xff0c;闪耀于抖音小店这片电商新蓝海&#xff0c;开启了未来购物的新纪元。作为一家集技术研发、产品创新、市场营销于一体的科技型企业&#xff0c;古力科技不仅为消费者带来了前所未…

idea中显示git的Local Changes

1. 第一打开idea中的Settings文件 2. 找到Version Contro中的commint 3. 取消勾选应用即可 4. 本地提交就会显示出来