C++:vector 定义,用法,作用,注意点

C++ 中的 vector 是标准模板库(STL)提供的一种动态数组容器,它提供了一组强大的方法来管理和操作可变大小的数组。以下是关于 vector 的定义、用法、作用以及一些注意点:

定义: 要使用 vector,首先需要包含 <vector> 头文件,并使用命名空间 std。例如:

#include <vector>
using namespace std;

然后可以声明一个 vector 对象,可以存储各种数据类型的元素,例如整数、浮点数、对象等。例如:

vector<int> myVector; // 创建一个整数类型的空向量

用法: vector 提供了一系列方法来添加、删除、访问和操作元素,其中包括:

  • push_back(value):将元素添加到向量的末尾。
  • pop_back():删除向量的末尾元素。
  • at(index):访问指定索引位置的元素。
  • size():返回向量的大小(元素个数)。
  • empty():检查向量是否为空。
  • clear():清空向量中的所有元素。

还有其他方法,如 inserteraseresize 等,可以更灵活地操作 vector

作用: vector 的主要作用是提供一个动态大小的数组,可以在运行时动态地添加或删除元素。这使得它非常适合需要管理不定数量元素的情况,而无需手动管理内存。

注意点: 在使用 vector 时需要注意以下几点:

  1. 性能开销: 在向 vector 中添加或删除元素时,可能需要重新分配内存,因此在频繁插入或删除元素时,可能会有性能开销。可以使用 reserve 方法提前分配一定大小的内存,以减少重新分配的次数。

  2. 迭代器失效: 当向 vector 中插入或删除元素时,迭代器(iterator)可能会失效,因此要小心在迭代过程中修改 vector

  3. 内存管理: vector 会自动处理内存管理,但要确保在不需要使用时及时销毁对象,以防止内存泄漏。

  4. 元素访问: 使用 at(index) 方法访问元素时,要确保索引在有效范围内,否则会触发越界错误。

  5. 元素类型: vector 必须包含相同类型的元素,不能混合不同类型。

总之,vector 是一个强大的动态数组容器,可以方便地管理动态大小的数据集合。但要注意性能和安全性方面的考虑,以确保代码的正确性和效率。

下面是一个简单的 vector 示例代码,以及一些常见的错误用法和分析:

#include <iostream>
#include <vector>using namespace std;int main() {// 创建一个整数类型的vector并初始化vector<int> myVector;myVector.push_back(1);myVector.push_back(2);myVector.push_back(3);// 访问和输出vector中的元素cout << "Vector elements:";for (int i = 0; i < myVector.size(); ++i) {cout << " " << myVector[i];}cout << endl;// 错误用法示例:// 1. 访问越界// myVector[5] = 10; // 这会导致访问越界错误// 2. 使用错误的类型// myVector.push_back("hello"); // 这会导致类型不匹配错误// 3. 迭代器失效// for (vector<int>::iterator it = myVector.begin(); it != myVector.end(); ++it) {//     if (*it == 2) {//         myVector.erase(it); // 这会导致迭代器失效//     }// }return 0;
}

在上述代码中,首先创建了一个整数类型的 vector,并初始化了一些元素。然后,使用循环访问并输出 vector 中的元素。

接下来,示例了一些错误用法及其分析:

  1. 访问越界: 如果尝试访问 vector 中不存在的索引(如 myVector[5]),会导致访问越界错误,可能导致程序崩溃或不可预测的行为。

  2. 使用错误的类型: 如果尝试将不同类型的元素添加到 vector 中(如 myVector.push_back("hello"),其中 "hello" 是字符串而不是整数),会导致类型不匹配错误。

  3. 迭代器失效: 在迭代 vector 时,如果在迭代过程中修改了 vector 的大小(例如使用 erase 删除元素),迭代器会失效,导致未定义的行为。上面的示例代码中的注释部分演示了这一点。

正确使用 vector 需要注意这些潜在的错误,以确保代码的健壮性和正确性。在生产环境中,可以考虑使用更安全的方法,如使用范围循环(range-based loop)或迭代器遍历 vector,以避免迭代器失效问题。

如何理解迭代器失效?

理解迭代器失效(Iterator Invalidation)是在使用C++容器(如vectorlistmap等)时非常重要的概念。迭代器是一种用于遍历容器元素的对象,类似于指针,它指向容器中的一个特定元素。当容器发生结构性变化(例如插入、删除元素)时,迭代器可能会失效,意味着它们不再指向有效的元素或已经被释放,因此进一步使用这些失效的迭代器可能导致未定义的行为或崩溃。

以下是一些常见的导致迭代器失效的操作和情况:

  1. 插入和删除元素: 当向容器中插入或删除元素时,容器内的元素可能需要重新分配内存以适应新的大小,这会导致现有迭代器指向的元素位置不再有效。例如,在vector中使用push_backerase操作可能会导致迭代器失效。

  2. 改变容器大小: 调用像resize这样的方法会更改容器的大小,这可能会导致迭代器失效。

  3. 使用非常量迭代器: 如果你使用了非常量迭代器(例如vector<int>::iterator),并且在遍历过程中修改了容器的元素,那么迭代器可能会失效。这是因为非常量迭代器允许修改元素,但这可能会导致容器重新分配内存,从而使迭代器失效。

  4. 删除或插入容器之外的元素: 如果你删除或插入容器之外的元素(例如在map中),则可能导致相关迭代器失效。

  5. 复制或赋值容器: 在复制或赋值容器时,新容器的迭代器不再与原容器的迭代器相互关联,因此不能将原容器的迭代器用于新容器。

为了避免迭代器失效,可以考虑以下方法:

  • 使用范围循环(range-based loop):范围循环是一种简化遍历容器的方法,它可以避免使用显式迭代器。

  • 使用常量迭代器:如果不需要修改容器中的元素,可以使用常量迭代器(例如vector<int>::const_iterator)来确保容器不会在遍历过程中被修改。

  • 使用合适的迭代器:如果需要修改容器,确保在修改期间不会发生容器大小的变化。此外,可以使用eraseinsert等方法返回的新迭代器,以确保它们仍然有效。

总之,理解和注意迭代器失效是编写安全和健壮的C++代码的关键,特别是在涉及到容器操作时。选择合适的迭代器类型以及避免在遍历过程中修改容器可以帮助减少迭代器失效的风险。

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

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

相关文章

PG-DBA培训16:PostgreSQL负载均衡分发与双主HA架构

一、风哥PG-DBA培训16&#xff1a;PostgreSQL负载均衡分发与双主HA架构 本课程由风哥发布的基于PostgreSQL数据库的系列课程&#xff0c;本课程属于PostgreSQL主从复制与高可用集群阶段之PostgreSQL负载均衡分发与双主HA架构&#xff0c;学完本课程可以掌握PostgreSQL高可用负…

C理解(五):编译,链接库,宏,关键字,变量

编译 编译过程 文件.c->(预处理)->文件.i->(编译)->文件.S->(汇编)->文件.o->(链接)->elf程序 预处理 内容:加载头文件(#include),清除注释(//,./*),替换条件编译(#if #elif #endif #ifdef),替换宏定义(#define) …

探索社会工程的深度:从定义到高级攻击策略

在广阔的网络安全领域&#xff0c;社会工程作为一种微妙的威胁而出现&#xff0c;它利用人类的漏洞来访问敏感信息或实施欺诈。网络安全背景下的社会工程的定义很明确&#xff1a;它包括使用欺骗手段操纵个人泄露机密或个人信息&#xff0c;然后将这些信息用于欺诈目的。 此类…

【AI视野·今日CV 计算机视觉论文速览 第257期】Fri, 29 Sep 2023

AI视野今日CS.CV 计算机视觉论文速览 Fri, 29 Sep 2023 Totally 99 papers &#x1f449;上期速览✈更多精彩请移步主页 Daily Computer Vision Papers Learning to Transform for Generalizable Instance-wise Invariance Authors Utkarsh Singhal, Carlos Esteves, Ameesh M…

WebGL笔记:绘制多个点,三角形,以及画各种不同的线条

绘制多点 1 &#xff09; WebGL 缓冲区 我们在用js定点位的时候&#xff0c;肯定是要建立一份顶点数据的&#xff0c;这份顶点数据是给着色器的&#xff0c;因为着色器需要这份顶点数据绘图然而&#xff0c;我们在js中建立顶点数据&#xff0c;着色器肯定是拿不到的&#xff…

《Python趣味工具》——ppt的操作(刷题版)

前面我们对PPT进行了一定的操作&#xff0c;并将其中的文字提取到了word文档中。现在就让我们来刷几道题巩固巩固吧&#xff01; 文章目录 1. 查看PPT&#xff08;上&#xff09;2. 查看PPT&#xff08;中&#xff09;3. 查看PPT&#xff08;下&#xff09;4. PPT的页码5. 大学…

安防监控/视频汇聚平台EasyCVR云端录像不展示是什么原因?该如何解决?

视频云存储/安防监控EasyCVR视频汇聚平台基于云边端智能协同&#xff0c;支持海量视频的轻量化接入与汇聚、转码与处理、全网智能分发、视频集中存储等。音视频流媒体视频平台EasyCVR拓展性强&#xff0c;视频能力丰富&#xff0c;具体可实现视频监控直播、视频轮播、视频录像、…

Excel技巧之【锁定工作簿】

Excel工作簿是Excel工作区中一个或多个工作表的集合&#xff0c;我们知道Excel可以设置锁定工作表&#xff0c;防止意外或被他人修改&#xff0c;但可能有小伙伴不知道&#xff0c;Excel工作簿也同样可以设置锁定&#xff0c;防止更改。 那工作簿锁定后会怎么样呢&#xff1f;…

【数据结构】顺序查找,折半查找,分块查找的知识点总结及相应的代码实现

目录 1、顺序查找 定义及步骤 代码实现 2、折半查找 定义及步骤 代码实现 折半查找判定树 3、分块查找 定义及步骤 1、顺序查找 定义及步骤 顺序查找的定义&#xff1a;从数据集合的起始位置开始&#xff0c;逐一比较每个数据元素&#xff0c;直到找到所要查找…

Redis key操作实战(全)

目录 DEL 删除KEY EXPIRE 设置过期时间 PERSIST 移除给定KEY的生存时间 EXPIREAT 设置过期时间-时间戳 TTL 获取剩余过期时间 PTTL 获取剩余过期时间 RENAME 重命名KEY RENAMENX 重命名KEY EXISTS 判断KEY是否存在 KEYS 按模式匹配KEY SORT 排序 SORT key asc|desc…

uni-app 实现凸起的 tabbar 底部导航栏

效果图 在 pages.json 中设置隐藏自带的 tabbar 导航栏 "custom": true, // 开启自定义tabBar(不填每次原来的tabbar在重新加载时都回闪现) 新建一个 custom-tabbar.vue 自定义组件页面 custom-tabbar.vue <!-- 自定义底部导航栏 --> <template><v…

react.js在visual code 下的hello World

想学习reacr.js &#xff0c;就开始做一个hello world。 我的环境是visual code &#xff0c;所以我找这个环境下的例子。参照&#xff1a; https://code.visualstudio.com/docs/nodejs/reactjs-tutorial 要学习react.js &#xff0c;还得先安装node.js&#xff0c;我在visual …

9.29 听力笔记

exactly&#xff0c;convinced这种类似的&#xff0c;表示情感态度的单词要记听力原文中的名字写简写也要记

github代码提交过程详细介绍

1、下载github上面的代码 &#xff08;1&#xff09;在github网站上&#xff0c;找到想要下载的代码仓库界面&#xff0c;点击Code选项就可以看到仓库的git下载地址&#xff1b; &#xff08;2&#xff09;使用命令下载&#xff1a;git clone 地址&#xff1b; 2、配置本地git…

【通意千问】大模型GitHub开源工程学习笔记(1)

9月25日&#xff0c;阿里云开源通义千问140亿参数模型Qwen-14B及其对话模型Qwen-14B-Chat,免费可商用。 立马就到了GitHub去fork。 GitHub&#xff1a; GitHub - QwenLM/Qwen: The official repo of Qwen (通义千问) chat & pretrained large language model proposed b…

matlab自动生成FPGA rom源码

1 matlab 源码 close all clear all clci=0:1:(300000-100-1); x=300000./(100+i); x=x./2; x=round(

在vue使用wangEditor(简单使用)

wangEditor不同的版本使用方法都不一样&#xff0c;这里以目前最新的参考官网方法使用2023-09-28 首先安装&#xff0c;参考官网&#xff0c;注意editor跟editor-for-vue两个都要装 yarn add wangeditor/editor # 或者 npm install wangeditor/editor --saveyarn add wangedit…

【Linux指令集】---git命令的基本使用

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【Linux专栏】&#x1f388; 本专栏旨在分享学习Linux的一点学习心得&#xff0c;欢迎大家在评论区讨论&#x1f48c; 演示环境&#xff1…

Event Loop——事件循环

JS 是单线程的&#xff0c;也就是同一个时刻只能做一件事情。 那么思考&#xff1a;为什么浏览器可以同时执行异步任务呢&#xff1f;因为浏览器是多线程的。 当 JS 需要执行异步任务时&#xff0c;浏览器会另外启动一个线程去执行该任务。 也就是说&#xff0c;“JS 是单线程…

Springboot中slf4j日志的简单应用

1、注入依赖&#xff08;pom.xml&#xff09; <!-- https://mvnrepository.com/artifact/org.slf4j/slf4j-api --> <dependency><groupId>org.slf4j</groupId><artifactId>slf4j-api</artifactId><version>2.0.9</version> &…