一、概述
标准库vector表示对象的集合,其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引,索引用于访问对象。因为vector”容纳着“其他对象”,所以它也常被称为“容器”。
想使用vector,必须包含适当的头文件。如下:
#include<vector>
using namespace std;
C++语言既有类模板,也有函数模板,其中vector是一个类模板,只有对C++有相当深入的了解才能写出模板。
模板本身不是类或函数,相反的可以将模板看作编译器生成类或函数编写的一份说明。编译器根据模板创建类或函数的过程称为实例化,当使用模板时,需要指出编译器应把类或函数实例化何种类型。
对于类模板来说,我们通过一些额外信息来指定类模板到底实例化成什么类,需要提供哪些信息由类模板决定,提供信息的方式总是这样:即在模板名字后面跟一对尖括号,在括号内放上一对信息。如下:
vector<int> ivec; //ivec保存int类型的对象
vector<Sales_item>Sales_vec; //保存Sales_vec类型的对象
vector<vector<string>> file; //该向量的元素是vector对象
在上述例子中,编译器根据模板vector生成了三种不同的类型。
vector是模板而非类型,由vector生成的类型必须包括vector中元素的类型。
vector能容纳绝大多数类型的对象作为其元素,但是因为引用不是对象,所以不存在包含引用的vector。除此之外,绝大多数(非引用)内置类型和类类型都可以构成vector对象,甚至组成vector的元素也可以是vector。
需要指出的是,在早期版本的C++标准中如果vector的元素还是vector(或者其他类型模板),则其定义的形式与现在的C++11新标准略有不同。在过去,必须在外层vector对象的右尖括号和其他元素之间添一个空格,如vector<vector<int> >。
某些编译器仍可能需以老版的声明语句来处理元素为vector的vector对象。
二、定义和初始化vector对象
和任何类型一样,vector模板控制着定义和初始化向量的方法。