3.3标准库类型 vector

3.3标准库类型 vector

标准库类型vector表示对象的集合，其中所有对象的类型都相同，集合中的每一个对象都有一个与之对应的索引，索引用于访问对象，因为vector容纳这其他对象，所以它也常被称作容器，
想要使用vector，必须包含适当的头文件，在后续的例子中，都将假定做了如下using声明：

  #include<vector>
  Using std::vector;

C++语言既有类模板，也有函数模板，其中vector是一个类模板，只有对c++有了相当深入的理解才能写出模板，事实上，我们知道第16章才会学习如何自定义模板，幸运的是，即使还不会创建模板，我们也可以先试着用用他。
模板本身不是类或函数，相反可以将模板看作为编译器生成类或函数编写的一份说明。编译器根据模板创建类或函数的过程称为实例化(instantiation)，当使用模板时，需要指出编译器应把类或者函数实例化成何种类型。
对于类模板来说，我们通过提供一些额外信息来指定模板到底实例化成什么样的类，需要提供那些信息由模板决定，提供信息的方式总是这样：即在模板名字后面跟一对尖括号，在括号内放上信息。
以vector为例，提供的额外信息是vector内所存放对象的类型：

Vector<int> ivec ;               //ivec保存int类型的对象。
Vector<Sales_item> Sales_vec;   //保存Sales_item类型的对象。
Vector<vector<string>> file     //该向量的元素是vector对象

在上面的例子中，编译器根据模板vector生成了三种不同的类型：vector<int>、vector<Sales_item>和Vector<vector<string>> 。
vector是模板而非类型。由vector生成的类型必须包含vector中元素的类型。例如：vector
vector能容纳绝大多数类型的对象作为其元素，但是因为引用不是对象，所以不存在包含引用的vector。除此之外，其他大多数(非引用)内置类型和类类型都可以构成vector对象，甚至组成vector的元素也可以是vector。
需要指出的是，在早期版本的c++标准中如果vector的元素还是vector(或是其他模板类型)，则定义的形式与现在的C++11新标准略有不同。过去。必须在外层vector对象的右括号和其元素类型之间添加一个空格，如应该写成vector<vector<int> > 而非vector<vector<int>>.

某些编译器可能仍需以老式的生命语句来处理元素为vector的vector对象。如vector<vector<int> >。

3.3.1定义和初始化vector对象

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

Vector<T> v1                 v1是一个空vector，他潜在的元素是T类型的，执行默认初始化
Vector<T>v2(v1)              v2中包含有v1所有元素的副本
Vector<T> v3(n,val)          v3包含了那个重复的元素，每个元素的值都是val
Vector<T> v4(n)              v4包含了n个重复的执行了初始化的对象
Vector<T> v5{a,b,c......}    v5包含了初始值个数的元素。每个元素被赋予了相应的初始值。
Vector<T> v5={a,b,c....}     等价于v5{a,b,c......}