向量（Vector）是一个深奥的词。不过这里的向量不是数学里的向量，也不是物理里的向量。在C++中的向量，就是一个存放数据的地方，类似于一维数组和链表。
向量的分配空间是会随着数据的量而变化的，如果空间不够，那么向量的空间会自动增长。类似于数组，我们也可以通过下标来访问向量中的数据元素，增快找到数据的速度。
在PowerPoint之类的软件中，有一种模板功能。模板提供的文档框架是基本完整的，我们只需要在一些地方填写上自己需要的内容，就是一个完整的文档。在C++中，也有这么一种模板（Template），我们只需要在使用之前填写自己需要的数据类型，就是一个完整的程序。我们把具有模板功能的类称为模板类，向量就是一个模板类。在这一节，我们只需要了解如何使用向量这个模板类。关于更多模板的知识，将在后面的章节再作介绍。
在上一节中，我们不难看出创建一个对象的方法是：
向量的性能
在第九章末尾，我们介绍了数组存储和链表存储的优缺点。数组的缺点是分配空间不灵活；链表的缺点是无法通过下标快速找到结点。然而这里介绍的向量却吸收了这两种数据结构各自的优点，综合性能较高。向量的分配空间是会随着数据的量而变化的，如果空间不够，那么向量的空间会自动增长。类似于数组，我们也可以通过下标来访问向量中的数据元素，增快找到数据的速度。
万用的模板
在编写链表程序的时候，我们一定有这样的困惑：链表里面存储的数据类型可能是各种各样的，难道我们要为各种数据类型都写一个链表程序么？我们能不能写一个万用的链表程序呢？在PowerPoint之类的软件中，有一种模板功能。模板提供的文档框架是基本完整的，我们只需要在一些地方填写上自己需要的内容，就是一个完整的文档。在C++中，也有这么一种模板（Template），我们只需要在使用之前填写自己需要的数据类型，就是一个完整的程序。我们把具有模板功能的类称为模板类，向量就是一个模板类。在这一节，我们只需要了解如何使用向量这个模板类。关于更多模板的知识，将在后面的章节再作介绍。
在上一节中，我们不难看出创建一个对象的方法是：
