最新要闻
- 特斯拉一“咳嗽”:国内汽车行业加速洗牌了
- 《艾尔登法环》更新上线 终于加入了光追功能
- 如何知道自己怀的是男孩女孩?(如何知道自己怀的是男孩女孩)
- 观热点:《艾尔登法环》光追配置需求公布:最低需RTX 3060 Ti
- 世界热门:48岁林志玲晒素颜近照:网友点赞笑容甜美状态好
- 天天最资讯丨中国人民大学苏州校区专业有哪些专业_中国人民大学苏州校区怎么样
- 焦点热讯:净利润翻倍超18亿元 爱玛电动车业绩大增送出股权激励
- 天天热点!1799元一台顶三台!小米米家无线洗地机2 Lite预售:吸拖洗都行
- 每日快看:蔚来CFO评价中国车企价格战:中国车企太多了
- 【快播报】私拉线路充电致17辆电动自行车被烧毁:科普飞线充电危害
- 今日要闻!华硕ROG新款XG Mobile显卡坞上市:搭载RTX 4090移动版 售价超2万
- 快资讯:“星月童话”来了!月掩金星天象明晚亮相:错过要等3年
- 天天百事通!女生疑在奶茶中喝出10余颗玻璃珠:店家回应
- 视点!黄金定价模式生变背后:央行们正失去对货币环境的控制
- 泉水煮蛋怎么做
- 全球短讯!常用消毒剂无效 致命真菌在美国蔓延:近半感染者90天内死亡
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
当前热文:72.标准库类型vector
标准库类型vector表示对象的集合, 其中所有对象的类型都相同。集合中的每个对象都有个与之对应的索引,索引用于访问对象。 因为vector”容纳着“其他对象,所以它也常被称作容器(container)。 第Ⅱ部将对容器进行更为详细的介绍。
要想使用vector,必须包含适当的头文件。在后续的例子中,都将假定做了如下using声明:
(资料图)
#include using std::vector;
C++语言既有类模板(class template),也有函数模板,其中vector是个类模板。
模板本身不是类或函数,相反可以将模板看作为编译器生成类或函数编写的份说明。编译器根据模板创建类或函数的过程称为实例化(instantiation),当使用模板时,需要指出编译器应把类或函数实例化成何种类型。
对于类模板来说,我们通过提供一些额外信息来指定模板到底实例化成什么样的类,需要提供哪些信息由模板决定。提供信息的方式总是这样:即在模板名字后面跟号,在括号内放上信息。
以vector为例,提供的额外信息是vector内所存放对象的类型:
vector ivec; //ivec保存int类型的对象vector Sales_vec;//保存Sales_item类型的对象vector> file;//该向量的元素是vector对象
注意:vector是模板而非类型,由vector,生成的类型必须包含vector,中元素的类型,例如vector
vector能容纳绝大多数类型的对象作为其元素,但是因为引用不是对象(参见C++Primer 2.3.1 节,第45页),所以不存在包含引用的vector。除此之外,其他大多数(非引用)内置类型和类类型都可以构成vector对象,甚至组成vector的元素也可以是vector。
1.定义和初始化vector对象
和任何种类类型一样,vector模板控制着定义和初始化向址的方法。下表列出了定义vector对象的常用方法。
代码 | 解释 |
---|---|
vector | v1是一个空vector,它潜在的元素是T类型的,执行默认初始化 |
vector | v2中包含有v1所有元素的副本 |
vector | 等价于v2(v1),v2中包含有v1所有元素的副本 |
vector | v3包含了n个重复的元素,每个元素的值都是val |
vector | v4包含了n个重复地执行了值初始化的对象 |
vector | v5包含了初始值个数的元素,每个元素被赋予相应的初始值 |
vector | 等价于v5 |
1.1列表初始化vector对象
用花括号括起来的0个或多个初始元素值被赋给vector对象:
vector v1{"a","an","the"}; //列表初始化vector v2("a","an","the"); //错误
之前已经讲过,C++语言提供了几种不同的初始化方式(参见C++ Primer 2.2.1节, 第39页)。在 大多数情况下这些初始化方式可以相互等价地使用,不过也并非一直如此 。 目前已经介绍过的两种例外情况是: 其一, 使用拷贝初始化时(即使用=时)(参见C++ Primer 3.2.1节, 第76页),只能提供一个初始值; 其二, 如果提供的是一个类内初始值(参见2.6.1节,第64页),则只能使用拷贝初始化或使用花括号的形式初始化 。第三种特殊的要求是, 如果提供的是初始元素值的列表, 则只能把初始值都放在花括号里进行列表初始化,而不能放在圆括号里:
vector vl{"a", "an", "the");//列表初始化 vector v2 ("a", "an", "the");//错误
1.2创建指定数量的元素
还可以用vector对象容纳的元素数量和所有元素的统一初始值来初始化vector对象:
vector ivec(10, -1); //10个int类型的元素,每个都被初始化为-1 vector svec(10, "hi!");//10个string类型的元素,每个都被初始化为 “hi!"
1.3值初始化
通常情况下,可以只提供vector对象容纳的元素数量而略去初始值。此时库会创建一个值初始化的(value-initialized)元素初值,并把它赋给容器中的所有元素。这个初值由vector对象中元素的类型决定。
如果vector对象的元素是内置类型,比如int,则元素初始值自动设为0。如果元素是某种类类型,比如string,则元素由类默认初始化 :
vector ivec(1O);//10个元素,每个都初始化为0vector svec(1O);//10个元素,每个都是空string对象
对这种初始化的方式有两个特殊限制:其一,有些类要求必须明确地提供初始值(参见2.2.1 节,第40页),如果vector对象中元素的类型不支持默认初始化,我们就必须提供初始的元素值。对这种类型的对象来说,只提供元素的数量而不设定初始值无法完成初始化工作。
其二,如果只提供了元素的数量而没有设定初始值,只能使用直接初始化:
vector vi = 10;//错误:必须使用直接初始化的形式指定向量大小
1.4列表初始值还是元素数量?
在某些情况下,初始化的真实含义依赖于传递初始值时用的是花括号还是圆括号。例如。用一个整数来初始化vector
vector vl(10);//v1有10个元素,每个的值都是0vector v2 {10};//v2有1个元素,该元素的值是10vector v3(10, 1);//v3有10个元素,每个的值都是1 vector v4{10, 1};//v4有2个元素,值分别是10和1
如果用的是圆括号,可以说提供的值是用来构造(construct) vector对象的。
如果用的是花括号, 可以表述成我们想列表初始化(list initialize)该vector对象。
如果初始化时使用了花括号的形式但是提供的值又不能用来列表初始化,就要考虑用这样的值来构造vector对象了。例如,要想列表初始化一个含有string对象的vector对象,应该提供能赋给string对象的初值。此时不难区分到底是要列表初始化vector对象的元素还是用给定的容量值来构造vector对象:
vector v5{"hi"};//列表初始化:v5有一个元素vector v6("hi");//错误:不能使用字符串字面值构建vector对象vector v7{10};//v7有10个默认初始化的元素vector v8{ 10, "hi" };//v8有10个值为"hi"的元素
尽管在上而的例子中除了第二条语句之外都用了花括号,但其实只有vs是列表初始化。要想列表初始化vector对象,花括号里的值必须与元素类型相同。
2.向vector对象中添加元素
对vector对象来说,直接初始化的方式适用于三种情况:初始值已知且数量较少、初始值是另一个vector对象的副本、所有元素的初始值都一样。 然而更常见的情况是:创建一个vector对象时并不清楚实际所需的元素个数,元素的值也经常无法确定。还有些时候即使元素的初值已知,但如果这些值总量较大而各不相同,那么在创建vector对象的时候执行初始化操作也会显得过于烦琐。
举个例子,如果想创建一个vector对象令其包含从0到9共10个元素,使用列表初始化的方法很容易做到这一点:但如果vector对象包含的元素是从0到99或者从0 到999呢?这时通过列表初始化把所有元素都一一罗列出来就不太合适了。对于此例来说,更好的处理方法是先创建一个空vector,然后在运行时再利用vector的成员函数push_back向其中添加元素。push_back负责把一个值当成vector对象的尾元素” 压 到(push)" vector对象的 “ 尾端(back) ”。例如:
vector v2;//空vector对象for(int i = 0; i != 100; ++i) v2.push_back(i);//依次把整数值放到v2尾端//循环结束后v2有100个元素,值从0到99
同样的,如果直到运行时才能知道vector对象中元素的确切个数,也应该使用刚刚这种方法创建vector对象并为其赋值。 例如,有时需要实时读入数据然后将其赋予vector对象:
//从标准输入中读取单词,将其作为vector对象的元素存储string word;vector text;//空vector对象while (cin >> word){ text.push_back(word);//把word添加到text后面}
关键概念: vector对象能高效增长
C++标准要求vector应该能在运行时高效快速地添加元素。因此既然vector对象能高效地增长,那么在定义vector对象的时候设定其大小也就没什么必要了,事实上如果这么做性能可能更差。只有一种例外情况,就是所有 (all) 元素的值都一样。一旦元素的值有所不同,更有效的办法是先定义一 个空的vector对象,再在运行时向其中添加具体值。此外,9.4节(第317页)将介绍,vector还提供了方法,允许我们进一步提升动态添加元素的性能。
开始的时候创建空的vector对象在运行时再动态添加元素,这一做法与C语言及其他大多数语言中内置数组类型的用法不同。特别是如果用惯了C或者Java, 可以预计在创建vector对象时顺便指定其容量是最好的。然而事实上,通常的情况是恰恰相反。
2.1向vector对象添加元素蕴含的编程假定
由于能高效便捷地向vector对象中添加元素,很多编程工作被极大简化了。 然而,这种简便性也伴随着 些对编写程序更高的要求:其中一条就是必须要确保所写的循环正确无误,特别是在循环有可能改变vector对象容量的时候。
随着对vector的更多使用,我们还会逐渐了解到其他一些隐含的要求,其中一条是现在就要指出的:如果循环体内部包含有向vector对象添加元素的语句,则不能使用范围for循环,具体原因将在C++ Primer 5.4.3节(第168页)详细解释。
范围for语句体内不应改变其所遍历序列的大小。
3.其他 vector 操作
vector支持的操作
代码 | 解释 |
---|---|
v.empty(); | 如果v不含有任何元素,返回真(true);否则返回假(false)(返回值为布尔类型) |
v.size(); | 返回v中元素的个数 |
v[n] | 返回v中第n个位置上的元素的引用 |
v1 = v2 | 用v2中元素的拷贝替换v1中的元素 |
v1 = | 用列表中元素的拷贝替换v1中的元素 |
v1 == v2 | v1和v2相等当且仅当它们的元素数量相同且对应位置的元素值都相同 |
v1 != v2 | v1和v2不相等 |
<,<=,>,>= | 顾名思义,以字典顺序进行比较 |
访问vector对象中元素的方法和访问string对象中字符的方法差不多,也是通过 元素在vector对象中的位置。例如,可以使用范围for语句处理vector对象中的所有元素:
vector v{l,2,3,4,5,6,7,8,9}; for (auto &i : v)//对于v中的每个元素(注意:1是一个引用) i *= i; //求元素值的平方for (auto i : v)//对于v中的每个元素 cout << i <<" "; cout << endl;//输出该元素
注意:要使用size_type,需首先指定它是由哪种类型定义的。vector对象的类型总是包含着元素的类型(参见3.3节,第87页):
vector::size_type//正确vector::size_type//错误
各个相等性运算符和关系运算符也与string的相应运算符(参见3.2.2节,第79页)功能一致。两个vector对象相等当且仅当它们所含的元素个数相同,而且对应位置的元素值也相同。关系运算符依照字典顺序进行比较:如果两个vector对象的容量不同,但一是在相同位置上的元素值都一样,则元素较少的vector对象小于元素较多的vector对象;若元素的值有区别,则vector对象的大小关系由第一对相异的元素值的大小关系决定。
3.1计算vector内对象的索引
使用下标运算符(参见3.2.3节,第84页)能获取到指定的元素。和string一样,vector对象的下标也是从0开始计起,下标的类型是相应的size_type类型。只要vector对象不是个常量,就能向下标运算符返回的元素赋值。此外,如3.2.3节(第85页)所述的那样,也能通过计算得到vector内对象的索引,然后直接获取索引位置上的元素。
例子: 假设有一组成绩的集合,其中成绩的取值是0~100。以10分为一个分数段,要求统计各个分数段各有多少个成绩。显然,从0到100总共有101种可能的成绩取值,这些成绩分布在11个分数段上:每10个分数构成一个分数段,这样的分数段有10个,额外还有一个分数段表示满分100分。这样第一个分数段将统计成绩在0到9之间的数量;第二个分数段将统计成绩在10到19之间的数量,以此类推。最后一个分数段统计满分100分的数量。
按照上述,如果输入的成绩如下:42 65 95 100 39 67 95 76 88 76 83 92 76 93则输出的结果应该是:0 0 0 1 1 0 2 3 2 4 1
vector scores(11,0); //11个分数段,全部初始化为0unsigned grade;while(cin>>grade)//读取成绩{ if(grade<=100) //只处理有效成绩 ++scores[grade/10]; //将对应分数段的计数值加1(将分数/10就得到分数所在的分数段)}
3.2不能用下标形式添加元素
vector ivec; //空vector对象for(decltype(ivec.size()) ix=0; ix != 10; ++ix) //decltype(x)用于识别x的类型并返回该类型 ivec[ix] = ix; //严重错误:ivec不包含任何元素
for(decltype(ivec.size()) ix=0; ix != 10; ++ix) ivec.push_back(ix); //正确:添加一个新元素,该元素的值是ix
注意1:vector对象(以及string对象)的下标运算符可用于访问已存在的元素,而不能用于添加元素。
注意2:确保下标合法(不越界、不溢出)的一种有效手段就是尽可能使用范围for语句。
关键词:
-
React的生命周期
React旧版的生命周期初始化阶段:由ReactDOM render()触发初次渲染1 constructor()2 componentWillMount()3 render()4 com
来源: 当前热文:72.标准库类型vector
React的生命周期
关于使用AWS的CDN-CloudFront的费用计算及说明
全球即时:【财经分析】美联储连续第九次加息 抗通胀仍是主旋律
特斯拉一“咳嗽”:国内汽车行业加速洗牌了
《艾尔登法环》更新上线 终于加入了光追功能
如何知道自己怀的是男孩女孩?(如何知道自己怀的是男孩女孩)
全球最新:Styled Components 备忘清单_开发速查表分享
观热点:《艾尔登法环》光追配置需求公布:最低需RTX 3060 Ti
世界热门:48岁林志玲晒素颜近照:网友点赞笑容甜美状态好
天天日报丨DLL注入-Windows消息钩取
动态焦点:网络安全(中职组)-B模块:Web渗透测试
微信小程序原生AI运动(动作)检测识别解决方案
每日热闻!美联储表态已现温和迹象 市场仍存下半年降息“奢望”
天天最资讯丨中国人民大学苏州校区专业有哪些专业_中国人民大学苏州校区怎么样
焦点热讯:净利润翻倍超18亿元 爱玛电动车业绩大增送出股权激励
天天热点!1799元一台顶三台!小米米家无线洗地机2 Lite预售:吸拖洗都行
每日快看:蔚来CFO评价中国车企价格战:中国车企太多了
【快播报】私拉线路充电致17辆电动自行车被烧毁:科普飞线充电危害
今日要闻!华硕ROG新款XG Mobile显卡坞上市:搭载RTX 4090移动版 售价超2万
Vue 核心(一)
从零开始搞一个androidApp,实现h5自动更新、jsbridge
快资讯:“星月童话”来了!月掩金星天象明晚亮相:错过要等3年
天天百事通!女生疑在奶茶中喝出10余颗玻璃珠:店家回应
视点!黄金定价模式生变背后:央行们正失去对货币环境的控制
泉水煮蛋怎么做
记录--你还在傻傻的npm run serve吗?快来尝尝这个!
CloudQuery 社区重启 | 愿归来仍是少年
ChatGPT为我们带来了什么?
.net core 关于对swagger的UI(Index.html)或接口的权限验证;
每日头条!oracle学习之路(5)Navicat连接Oracle数据库:Oracle library is not loaded 解决方案
世界快资讯丨美联储鸽派声明缓解日本央行政策压力 日债收益率多数下跌
瑞士央行加息50个基点至1.50% 不排除进一步加息可能
全球短讯!常用消毒剂无效 致命真菌在美国蔓延:近半感染者90天内死亡
《龙马精神》推广曲《真心英雄》MV出炉:成龙郭麒麟重唱经典
环球聚焦:二手路虎变法拉利!男子80万买到泡水路虎 车商被判退一赔三
天天播报:CSAPP-Bomb Lab
全球快资讯丨Python工具箱系列(二十九)
视焦点讯!让业务容器化更安全便捷,阿里云容器镜像服务 ACR 推出免费制品中心
环球热点评!云服务器部署AI绘图记录
全球热资讯!pdf.js 使用
今日要闻!尿道结石怎么治疗才能除病根_尿道结石该怎么治疗
虚幻引擎5推出重磅新功能MetaHuman Animator:实现真人面部动作高速模拟
焦点速看:开放世界元宇宙游戏《仙剑世界》来了:万物皆可交互
焦点短讯!中华老字号!西安饭庄糕点礼盒19.9元冲量大促:一次买16枚
两女子高速上突然跳车:闻到汽油味、以为要爆炸
环球实时:阿里又开源一款数据同步工具 DataX,稳定又高效,好用到爆!
一周的时间搞一个疫苗预约系统
环球热消息:Apache Kafka JNDI注入(CVE-2023-25194)漏洞复现浅析
快讯:河北沧州2022年成人高考成绩查询入口已开通
当前时讯:【新华500】新华500指数(989001)23日低开高走涨0.88%
今日观点!女生10年收集万瓶香水价值一套房:圈粉超47万
世界热文:捐100亿元建世界一流名校 曹德旺:大学没有教会年轻人动手能力
【天天快播报】汽车疯狂降价潮引担忧:狂欢之后会不会是淘汰潮?
热推荐:【操作系统】面试题总结(持更)
天天简讯:权值(点分治)
当前速看:JavaScript学习笔记
环球最资讯丨WMS深入浅出
环球关注:剑指 Offer 17. 打印从 1 到最大的 n 位数(java解题)
环球观焦点:Intel 56核心刚出生就落伍!AMD Zen4撕裂者下半年来袭:96核心
【新视野】力压美国印度!中国富豪全球第一:钟睒睒蝉联首富 马化腾张一鸣紧随其后
石榴汁弄衣服上怎么洗才能不会变干(石榴汁弄衣服上怎么洗)
环球最资讯丨机箱中的海景房 乔思伯TK-1双曲面侧透游戏机箱579元:颜值爆表
成都比亚迪、特斯拉、宝马三车相撞 特斯拉和宝马车轮飞了
天天简讯:Go语言:利用 TDD 逐步为一个字典应用创建完整的 CRUD API
【世界播资讯】springcloud Stream整合rabbitmq消息驱动生产者踩坑
【天天报资讯】Vue之移动端viewport-vw适配
LevelDb-用户接口
世界视讯!Spring Cloud Alibaba微服务搭建(二)- 安装mysql
【世界速看料】新能源汽车充电时为何要交停车费 专家:可防止充电之后不挪窝
当前热点-全球首枚3D打印火箭!美国“人族一号”发射失败
明年底有望普及!PCIe 5.0 SSD尴尬了 买的人太少:性能残血、价格死贵
我和你本应该各自好各自坏是什么歌?我和你本应该各自好各自坏歌词
mirror男团中谁的人气最高?mirror男团年龄排序
亡羊补牢的亡是什么意思?亡羊补牢成语故事
班主任管理班级的策略与措施是什么?班主任教育随笔示范
《最终幻想16》新片段 宠物可以防止你迷路
看点:MS SQL服务器教程_编程入门自学教程_菜鸟教程-免费教程分享
卿卿日常李薇的真实身份是什么?卿卿日常郝葭死了吗?
质感旗舰!真我GT Neo5 SE未来感十足:纳米级光哑熔合工艺打造
女子不敢在隧道开车 交给无证男子驾驶 听到后果惊恐万分
196元暴涨至1910元 民宿回应五一价格翻十倍:先挂着 随时调整
最资讯丨专盯未成年?女孩添加“爱豆”QQ后被骗贷款3万4
连鸽两次 世界首枚3D打印火箭将再发射:这回能顺利吗?
全球热点!Python工具箱系列(二十八)
天天通讯!不知道
酝酿产智融合“化学反应” 浙江衢州集中签约多家研究院
天天日报丨“帝王座驾、以辇为尊” 比亚迪云辇系统官宣:或为底盘新技术
天天热文:早午餐合成一顿?医生提醒:细胞营养需求加大 更易长胖
即时看!警惕!义乌一女子险被电商“客服”骗走800万
当前观点:配可滑动中控屏、宾利同款B柱挂钩!极氪X内饰官图发布
每日看点!【数论与组合数学 3】Hensel 引理、原根
世界观察:Android使用SurfaceView实现签名板
每日聚焦:机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类
全球微头条丨领域驱动设计DDD应用与最佳实践
环球观天下!Linux安装Redis教程
看热讯:小孩飞机票怎么收费
1000N连续旋转爆震 国内全新发动机点火成功:颠覆性优势
自爆卡车?奔驰EQE车库逆行:反怪特斯拉Model 3车主不让路
精选!男子在电竞酒店枕头下发现一窝老鼠 官方回应引网友吐槽:怎么能住