C++ Primer Vector

vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

vector 是一个类模板（class template）。使用模板可以编写一个类定义或函数定义，而用于多个不同的数据类型。因此，我们可以定义保存 string 对象的 vector，或保存 int 值的 vector，又或是保存自定义的类类型对象（如 Sales_items 对象）的 vector。

声明从类模板产生的某种类型的对象，需要提供附加信息，信息的种类取决于模板。以 vector 为例，必须说明 vector 保存何种对象的类型，通过将类型放在类模板名称后面的尖括号中来指定类型：

vector<int> ivec;               // ivec holds objects of type int
     vector<Sales_item> Sales_vec;   // holds Sales_items

NOTE： vector 不是一种数据类型，而只是一个类模板，可用来定义任意多种数据类型。 vector 类型的每一种都指定了其保存元素的类型。因此， vector<int> 和 vector<string> 都是数据类型。

vectore对象的定义和初始化：

1. vector 保存类型为 T 对象， 默认构造函数 v1 为空。

vector<T> v1;

2.  v2 是 v1 的一个副本

vector<T> v2(v1);

3.  v3 包含 n 个值为 i 的元素

vector<T> v3(n, i);

4.  v4 含有值初始化的元素的 n 个副本

vector<T> v4(n);

关键概念：vector 对象动态增长

Vector对象的操作：

1. 如果 v 为空，则返回 true，否则返回 false

v.empty()

2. 返回 v 中元素的个数

v.size()

3. 在 v 的末尾增加一个值为 t 的元素

v.push_back(t)

4. 返回 v 中位置为 n 的元素

v[n]

5. 把 v1 的元素替换为 v2 中元素的副本

v1 = v2

6. 如果 v1 与 v2 相等，则返回 true

v1 == v2

7. 保持这些操作符惯有的含义

!=, <, <=, >, and >=