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…)