C++ vector容器类型详解

C++ STL vector容器详解 vector 容器是中最常用的容器之一,它和 array 容器非常类似,都可以看做是对普通数组的“升级版”。不同之处在于,array 实现的是静态数组(容量固定的数组),而 vector 实现的是一个动态数组,即可以进行元素的插入和删除,在此过程中,vector 会动态调整所占用的内存空间,整个过程无需人工干预。vector 常被称为向量容器,因为该容器擅长在尾部插入或删除元素,在常量时间内就可以完成,时间复杂度为O(1); 阅读详情

很久没有碰c++了,导致STL中vector一些常见的用法都忘记了,现在摘录别人的笔记重新回顾一下。


vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件  :

#include <vector>

使用vector有两种不同的形式,即所谓的数组习惯和 STL习惯。

一、数组习惯用法

1. 定义一个已知长度的 vector :

vector< int > ivec( 10 );  //类似数组定义int ia[ 10 ];

可以通过ivec[索引号] 来访问元素

使用 if ( ivec.empty() ) 判断是否是空,ivec.size()判断元素个数。

 

2. vector的元素被初始化为与其类型相关的缺省值:算术和指针类型的缺省值是 0,对于class 类型,缺省值可通过调用这类的缺省构造函数获得,我们还可以为每个元素提供一个显式的初始值来完成初始化,例如  
vector< int > ivec( 10, -1 ); 
定义了 ivec 它包含十个int型的元素 每个元素都被初始化为-1 

对于内置数组 我们可以显式地把数组的元素初始化为一组常量值,例如 : 
int ia[ 6 ] = { -2, -1, 0, 1, 2, 1024 };


我们不能用同样的方法显式地初始化 vector ,但是可以将 vector 初始化为一个已有数组的全部或一部分,只需指定希望被用来初始化 vector 的数组的开始地址以及数组最末元的下一位置来实现,例如:  
// 把 ia 的 6 个元素拷贝到 ivec 中 
vector< int > ivec( ia, ia+6 );
  


被传递给ivec 的两个指针标记了用来初始化对象的值的范围,第二个指针总是指向要拷贝的末元素的下一位置,标记出来的元素范围也可以是数组的一个子集,例如 :

// 拷贝 3 个元素 ia[2], ia[3], ia[4] 
vector< int > ivec( &ia[ 2 ], &ia[ 5 ] );


3. 与内置数组不同 vector 可以被另一个 vector 初始化 或被赋给另一个 vector 例如  
vector< string > svec; 
void init_and_assign() 
{ 
    // 用另一个 vector 初始化一个 vector 
    vector< string > user_names( svec ); 
    // ... 
 
    // 把一个 vector 拷贝给另一个 vector 
    svec = user_names; 
}

 

二、STL习惯用法

在 STL9中对vector 的习惯用法完全不同。我们不是定义一个已知大小的 vector,而是定义一个空 vector  
vector< string > text;


1. 我们向 vector 中插入元素,而不再是索引元素,以及向元素赋值,例如 push_back()操作,就是在 vector 的后面插入一个元素下面的 while 循环从标准输入读入一个字符串序列并每次将一个字符串插入到 vector 中  

string word; 
while ( cin >> word ) { 
	text.push_back( word ); 
// ... 
}

虽然我们仍可以用下标操作符来迭代访问元素  

cout << "words read are: \n"; 
 
for ( int ix = 0; ix < text.size(); ++ix ) 
      cout << text[ ix ] << ' '; 
 
cout << endl; 

但是 更典型的做法是使用 vector 操作集中的 begin()和 end()所返回的迭代器  iterator
cout << "words read are: \n"; 
 
for ( vector<string>::iterator it = text.begin(); it != text.end(); ++it ) 
           cout << *it << ' '; 
 cout << endl 

iterator 是标准库中的类,它具有 指针的功能 

*it; 对迭代器解引用,并访问其指向的实际对象  

++it;向前移动迭代器 it 使其指向下一个元素  

2. 注意 不要混用这两种习惯用法, 例如,下面的定义  
vector< int > ivec; 
定义了一个空vector 再写这样的语句  
ivec[ 0 ] = 1024; 
就是错误的 ,因为 ivec 还没有第一个元素,我们只能索引 vector 中已经存在的元素 size()操作返回 vector 包含的元素的个数 。

3. 类似地 当我们用一个给定的大小定义一个 vector 时,例如  :
vector<int> ia( 10 ); 
任何一个插入操作都将增加vector 的大小,而不是覆盖掉某个现有的元素,这看起来好像是很显然的,但是 下面的错误在初学者中并不少见 :
const int size = 7; 
int ia[ size ] = { 0, 1, 1, 2, 3, 5, 8 }; 
vector< int > ivec( size ); 
 
for ( int ix = 0; ix < size; ++ix ) 
    ivec.push_back( ia[ ix ]); 
程序结束时ivec 包含 14 个元素, ia 的元素从第八个元素开始插入。


MFC程序中加入#include <vector>会导致错误,但去掉这行就没问题 在MFC程序中,如果需要使用STL的std::vector,需要手动添加对STL的支持。通过这些步骤,我们可以成功地在MFC程序中使用std::vector,并避免错误的发生。本文将讨论在MFC程序中加入#include 导致错误的情况,并提供相应的解决方案。当我们在MFC程序中加入#include 这行代码后,编译器可能会给出一些错误提示,如“未找到vector”或“未定义的标识符vector”。通过以上修改,我们成功地将STL的支持引入了MFC程序中,从而解决了#include 导致的错误。 阅读详情

相关推荐

MFC的vector小例子

MFC的vector小例子

怎么在MFC中使用vector

在MFC中使用vector需要用到STL(Standard Template Library)。使用方法如下: 在项目属性中的C/C++选项卡中的预处理器定义中加入_AFXDLL。 在stdafx.h文件中包含头文件。 在需要使用vector的地方定义一个vector变量,如vector myVector; 使用vector的相关方法进行操作,如myVector.push_back(1);...

weixin_42591908的博客 1771

我用 AI 做了个开源地图工具:从 OpenStreetMap 一键获取全国 AOI/POI 数据

本文介绍了一款免费开源的OSM数据查询与可视化工具,旨在解决Overpass QL语法晦涩、数据获取门槛高的问题。工具支持面数据(AOI)、点数据(POI)及路网三种查询模式,内置30+常用模板实现一键检索。具备高德与OSM双底图切换、坐标自动转换功能,支持GeoJSON、SHP、CSV多格式导出,同时保留自定义查询能力。作为纯HTML单文件应用,可零成本部署至GitHub Pages在线使用。该工具有效降低了地理数据获取难度,是替代商业地图API、高效提取全球开源地理信息的实用利器。

weixin_45812624的博客 596

MFC使用笔记-vector

因为vector使用的的连续的内存,带来的一些影响: 一、erase(nPos)函数 开启循环,将nPos位元素后的元素依次复制给前一位,并删除最后一位元素; 元素复制调用元素自身的“=”运算符; for循环中调用时,要特别留意变量的范围; 结论:复杂元素向量,尽量避免调用,若不需要支持随机读取改用list可能更合适; 二、push_back()函数 vector新建时会在预留一些空元...

Hawly_Yang的博客 4178

从理论到代码:如何用随机矩阵理论(RMT)优化你的微生物共现网络分析?

本文详细介绍了如何利用随机矩阵理论(RMT)优化微生物共现网络分析,解决传统阈值法的主观性和不稳定性问题。通过R语言实现端到端的分析流程,包括矩阵标准化、本征值谱分析和自动阈值确定,显著提升网络构建的准确性和可靠性。该方法特别适用于高通量测序数据,能自动识别噪声与真实信号的边界,为微生物组学研究提供更精确的互作网络分析工具。

weixin_29096377的博客 365

PotPlayer终极画质调校:深入MadVR渲染器设置,让你的显示器发挥100%潜力

本文深入探讨了如何通过MadVR渲染器优化PotPlayer的画质设置,充分发挥高端显卡和显示器的潜力。从色彩空间匹配、色深优化到HDR元数据处理,提供了一套完整的配置指南,帮助用户实现影院级视觉体验。特别适合拥有NVIDIA RTX或AMD RX系列显卡的用户进行精细调校。

weixin_42530458的博客 610

MFC中STL容器中Vector,List,Map基本用法汇总

容器就是数据结构的泛指,迭代器就是指针的泛指,可以指向元素。它可以用来存储数据,就比如杯子用来装水一样。而STL中的容器有很多,它包括vector,list,map,deque,set等。我就简单列举vector,list,map为例吧, 1.Vector 又称向量,跟数组结构差不多。它的内存是连续的,拥有与数组一样的特点,但它又更加灵活,可以在首尾两端插入删除数据更加方便。支持[]操作符,在

leiyang2014的博客 1万+

数据挖掘实战-基于长短期记忆网络(LSTM)的黄金价格预测模型 | 97% 准确度

本实验基于Kaggle上提供的从2013年到2023年的黄金价格数据集,运用长短期记忆网络(LSTM)构建了黄金价格预测模型。该数据集详细记录了每日的黄金价格信息,包括开盘价、收盘价、高点、低点和交易量等,为模型的训练提供了丰富的数据支持。

m0_64336780的博客 1万+

C++ 顺序容器--vector容器详解

C++Vector详解

Caint0的博客 1351

串口、COM、UART、TTL、USB、RS-232、RS-485、I2C、SPI、CAN、1-WIRE

一文搞定,赶紧收藏吧

记得诚 3万+

史上最全工商银行核心系统建设历程:从“数据集中”到“ECOS”2.0,见证银行业信息科技跨时代发展征程

ECOS工程的直接成果是建成了工商银行第五代信息系统,即从单一核心银行系统到去核心化开放生态系统,率先开启了以智能化、开放化为特征,数据驱动引领经营模式变革,创新提出了一整套国际领先的分布式开放生态银行系统建设方案,在大型银行全分布式系统架构、主机下移、银行系统生态化转型、大规模交易型分布式数据库等多个领域再次实现“0到1”的突破,建成了具备国际领先水平的全分布式开放生态银行系统,继续勇立数字化转型潮头,推动高质量发展再上新台阶。工商银行的业务连续性管理水平实现了跨越式发展,有力地保障了业务发展。

银行信息系统应用架构详解 831

C++顺序容器vector、deque、list

1、容器元素类型 C++中大多数数据类型可以作为容器的元素类型。容器元素类型必须满足一下两个条件:支持赋值和复制操作。 所以没有元素是引用类型的容器,同时IO对象和auto_ptr也不能作为容器的元素类型。 2、vector容器的自增长 vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素,此时由于元素必须连续存储以便索引访问,所以不能在内...

weixin_30433075的博客 210

lammps后处理:堆垛层错和孪晶的数量统计

python调用ovito包可以免费实现ovito pro版本的功能,不需要安装ovito pro软件,如统计位错线长度、CNA结构、键角分布等,如需深入学习,可考虑报名python ovito后处理课程,或lammps一对一课程。lammps金属变形模拟中,可能会产生堆垛层错或者孪晶等结构,但是ovito免费版本无法统计这些结构的数量。使用python和ovito软件包,则可以方便的统计出这些结构的数量。大家好,我是小马老师。

lammps_jiayou的博客 469

【STL】Vector容器

技巧:内是什么是数据类型,(*it)就是什么数据类型

zsyyugong的博客 144

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

STL容器vector

STL的vector容器

Austin的博客 228

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

C++ vector容器详解

C++ vector容器详解目录vector容器的基本概念1.vector的构造函数2.vector的赋值操作3.vector的容量与大小4.vector的插入和删除5.vector数据存取6.vector互换容器7.vector预留空间写在最后 目录 vector容器的基本概念 功能:vector容器的功能和数组非常相似,使用时可以把它看成一个数组 vector和普通数组的区别: 1.数组是静态的,长度不可改变,而vector可以动态扩展,增加长度 2.数组内数据通常存储在栈上,而vector中数

qq_52324409的博客 10万+

C++STL——vector容器详解

本文介绍了C++ STL中vector容器的基本概念和常用操作。vector是一种动态数组,相比静态数组array具有更灵活的空间管理能力,能够自动扩容以容纳新元素。文章首先阐述了vector的实现原理,包括其迭代器类型和数据结构特点。随后详细讲解了vector的构造函数、特性操作(如size、capacity、resize等)以及元素访问方法(如operator[]、at()等)。重点比较了reserve和resize的区别,并通过示例展示了如何高效使用vector避免频繁内存重分配。最后还介绍了vect

阿标de杂货铺 2848

【C++ 十二】C++ vector容器

本文包含vector基本概念、vector构造函数、vector赋值操作、vector容量和大小、vector插入和删除、vector数据存取、vector互换容器、vector预留空间。

qq_45138120的博客 4582

C++容器篇,vector容器

C++的容器之一vector,介绍了其所有接口,包括增删改查和容量相关的成员哈桑农户,以及其底层实现。

CHAKMING1的博客 3846

详解vector容器

介绍vector,详解各主要接口的使用,OJ的运用,模拟实现

关注学习C++领域,感谢陪伴,共同进步! 1755

【C++】C++11之vector容器详解

vector是STL(标准模板库)中的一个序列式容器,本质是一个类模板。vector和数组的区别是:vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间容纳新元素。vector也可以解释为单端数组it实质上是一个迭代器指针,访问时需要解引用*it,解引用后的数据类型和相同。

qq_35902025的博客 3225

C++vector容器用法详解

vector 是封装动态数组的顺序容器,连续存储数据,所以我们不仅可以通过迭代器访问存储在 vector 容器中的数据,还能用指向 vector 容器中的数据的常规指针访问数据。这意味着指向 vector 容器中的数据的指针能传递给任何期待指向数组元素的指针的函数。

天道酬勤 4332

C++STL容器详解——vector

插入6时正常是因为插入5个元素时,容量扩为了6,所以再插入一个元素就不会有问题,当再次插入时,有7个元素,而容量只有6就会出问题,所以迭代器当对元素处理完需要的时候在定义,定义完后就不要对元素在进行空间上的处理,容易失效。当我们知道删除的元素在哪个位置时,可以通过迭代器删除,而不知道时,就需要find来查找,但是vector中没有find的接口,这时候就需要用到算法中的find。这是因为删除了it后迭代器就失效了,因为it的位置不对,想要正常实现就需要保存删除元素的下一个迭代器。

未知陨落的博客 1584

c++中vector容器详解

vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素...

weixin_43293737的博客 2905

C++进阶——vector容器

本人为C++小白,初次接触STL,本篇内容为学习c++时的一些笔记,方便以后复习使用,有错误以及不足之处还请各位大佬们指正。

2301_81677069的博客 1816
上一篇: O(n)时间找出无序数组中最长的连续递增序列
下一篇: (google面试题)找出无序数组中连接和最大排序
overstack
博客等级 码龄14年 115粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值