C++标准库类型vector介绍

3.3 标准库类型vector

标准库类型vector表示对象的集合，其中所有对象的类型都相同，集合中的每个对象都拥有一个与之对应的索引，索引用于访问对象，因为vector容纳着其他对象，所以也经常被称作容器，第二部分将对容器进行更为详细的介绍。
要想使用vector，必须包含对应的头文件。在后续例子中都默认做了如下using声明：

#include<vector>
using namespace std;

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

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

在上面的例子中，编译器根据模板vector生成了三种不同的类型。
vector是模板而非类型，由vector生成的类型必须包含vector中元素的类型，例如vector< int >
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模板控制着定义和初始化向量的方法。下表列出了定义vector对象的常用方法。

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

可以默认初始化vector对象（2.2.1节），从而创建一个指定类型的空vector：

vector<string> svec; //默认初始化，svec不含任何元素

看起来空vector好像没什么用，但是很快我们就会知道程序在运行时可以很高效的往vector对象中添加元素。事实上，最常见的方式就是定义一个空vector，然后当运行时获取到元素的值后再逐一添加。
当然也可以在定义vector对象时指定元素的初始值。例如：允许把一个vector对象的元素拷贝给另一个vector对象。此时，新vector对象的元素就是原vector对象对应元素的副本。注意两个vector对象的类型必须相同：

vector<int> ivec; //初始状态为空
//在此处给ivec添加一些值
vector<int> ivec2(ivec);//把ivec的值拷贝到ivec2
vector<int> ivec3=ivec;//拷贝到ivec3
vector<string> svec(ivec2);//错误：类型选择错误

列表初始化vector对象

C++11提供了新的初始化方法，即列表初始化（2.2.1节），用花括号括起来的0个或者多个初始化元素被赋值给vector对象：

vector<string> articles={"a". "an", "the"};

C++提供了很多不同的初始化方法，在大多数情况下这些初始化方法可以互相等价的使用，不过并非全部都可以，目前已经介绍过的两种例外情况是：1.使用拷贝初始化时（即使用=时）（3.2.1），只能提供一个初始值；2.如果提供的是一个类内初始值（2.6.2），则只能使用拷贝初始化或使用花括号的形式初始化。第三种特殊的要求是，如果提供的是初始元素值的列表，则只能把初始值都放在花括号里进行列表初始化，而不能放在圆括号中：

vector<string> v1{"a","b","c"};//正确的初始化
vector<string> v2("a","b","c");//错误

创建指定数量的元素

vector<string> ivec(10, 1);//初始化为10个1
vector<string> svec(10, "hi");//10个string类型的元素，每一个都被初始化为hi