2021-02-15

3.3标准库类型vector

​    标准库类型vector表示对象的集合,其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引,索引用于访问对象。因为vector“容纳着”其他对象,所以它也常被称作容器(container)。 第II部将对容器进行更为详细的介绍。

​    要想使用vector,必须包含适当的头文件。在后续的例子中,都将假定做了如下using声明:

#include <vector>

using std: :vector;

​    C++语言既有类模板(elass template),也有函数模板,其中vector是个类模板。只有对C++有了相当深入的理解才能写出模板,事实上,我们直到第16章才会学习如何自定义模板。幸运的是,即使还不会创建模板,我们也可以先试着用用它。

  ​ 模板本身不是类或函数,相反可以将模板看作为编译器生成类或函数编写的一份说明。编译器根据模板创建类或函数的过程称为实例化(instantation), 当使用模板时,需要指出编译器应把类或函数实例化成何种类型。

  ​ 对于类模板来说,我们通过提供一些额外信息 来指定模板到底实例化成什么样的类,需要提供哪些信息由模板决定。提供信息的方式总是这样:即在模板名字后面跟一对尖括号,在括号内放上信息。

​   以vector为例,提供的额外信息是vector内所存放对象的类型:

vector<int> ivec;	//ivec保存int类型的对象

vector<Sales item> Sales vec;	//保存Sales item 类型的对象

vectorcvector<string>> file;	// 该向量的元素是vector对象

  ​ 在上面的例子中,编译器根据模板vector生成了三种不同的类型: vector、vector和 vector<vector>。

​   vector是模板而非类型,由vector生成的类型必须包含vector中元素的类型,例如vector。

​   vector能容纳绝大多数类型的对象作为其元素,但是因为引用不是对象(参见2.3.1节,第45页),所以不存在包含引用的vector.除此之外,其他大多数(非引用)内置类型和类类型都可以构成vector对象,甚至组成vector的元素也可以是vector.需要指出的是,在早期版本的C++标准中如果vector的元素还是vector (或者其他模板类型),则其定义的形式与现在的C++11新标准略有不同。过去,必须在外层vector对象的右尖括号和其元素类型之间添加~个空格, 如应该写成 vector<vector >而非vector<vector>.

  ​ 某些编译器可能仍需以老式的声明语句来处理元素为vector的vector 对象,如vector<vector >

3.3.1定义和初始化vector对象

  ​ 和任何一种类类型一样,vector 模板控制着定义和初始化向量的方法。表3.4 列出了定义vector对象的常用方法。

初始化vector对象的方法

vector v1

v1是一个空vector,它潜在的元素是T类型的,执行默认初始化

vector v2(v1)

v2中包含有v1所有元素的副本

vector v2 = v1

等价于v2(v1),v2中包含有v1所有元素的副本

vector v3(n, val) v3 包含了n个重复的元素,每个元素的值都是val

vector v4 (n)

v4包含了n个重复地执行了值初始化的对象

vectorv5{a,b,c…1 v5 包含了初始值个数的元素,每个元素被赋予相应的初始值vector v5=(a,b,c…)等价于v5(a,b,c…)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值