wx-chevalier#ProgrammingLanguage-Series#向量1

vector 类向量容器使用动态数组存储、管理对象。因为数组是一个随机访问数据结构，所以可以随机访问向量中的元素。在数组中间或是开始处插入一个元素是费时的，特别是在数组非常大的时候更是如此。然而在数组末端插入元素却很快。实现向量容器的类名是 vector(容器是类模板)。包含 vector 类的头文件名是 vector。所以，如果要在程序里使用向量容器，就要在程序中包含下面语句： #include 此外，在定义向量类型对象时，必须指定该对象的类型，因为 vector 类是一个类模板。例如，语句： vector intList; 将 intList 声明为一个元素类型为 int 的向量容器对象。类似地，语句： vector stringList;将 stringList 声明为一个元素类型为 string 的向量容器对象。 声明向量对象 vector 类包含了多个构造函数，其中包括默认构造函数。因此，可以通过多种方式来声明和初始化向量容器。表一描述了怎样声明和初始化指定类型的向量容器。 表一 各种声明和初始向量容器的方法 语句 作用 vector vecList; 创建一个没有任何元素的空向量 vecList(使用默认构造函数) vector vecList(otherVecList) 创建一个向量 vecList，并使用向量 otherVecList 中的元素初始化该向量。向量 vecList 与向量 otherVecList 的类型相同 vector vecLIst(size); 创建一个大小为size的向量vecList，并使用默认构造函数初始化该向量 vector vecList(n,elem); 创建一个大小为 n 的向量 vecList，该向量中所有的 n 个元素都初始化为 elem vector vecList(begin,end); 创建一个向量 vecList，并初始化该向量(begin,end)中的元素。即，从 begin 到 end-1 之间的所有元素 在介绍了如何声明向量顺序容器之后，让我们开始讨论如何操作向量容器中的数据。首先，必须要知道下面几种基本操作： 元素插入 元素删除 遍历向量容器中的元素假设 vecList 是一个向量类型容器。表二给出了在 vecList 中插入元素和删除元素的