C++ Vector 使用总结

　　注意，在使用前要包含vector对应的头文件：

　　#include

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

　　使用vector之前，必须包含相应的头文件。本书给出的例子，都是假设已作了相应的using声明：

　　#include

　　using std::vector;

　　vector 是一个类模板(class template)。模板允许程序员编写单个类或函数定义，这个类和函数定义可用于不同的数据类型上。因此，我们可以定义保存string对象的 vector,或保存int值的vector,又或是保存自定义的类类型对象(如Sales_item对象)的vector.将在第16章介绍如何定义程 序员自己的类模板。幸运的是，使用类模板时只需要简单了解类模板是如何定义的就可以了。

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

　　vector ivec; // ivec holds objects of type int

　　vector Sales_vec; // holds Sales_items

　　和其 他变量定义一样，定义vector对象要指定类型和一个变量的列表。上面的第一个定义，类型是vector,该类型即是含有若干 int类型对象的vector,变量名为ivec.第二个定义的变量名是Sales_vec,它所保存的元素是Sales_item类型的对象。

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

　　3.3.1 vector对象的定义和初始化

　　vector类定义了好几种构造函数(2.3.3节)，用来定义和初始化vector对象。表3-4列出了这些构造函数：

　　1. 创建确定个数的元素

　　若要创建非空的vector对象，必须给出初始化元素的值。当把一个vector对象复制到另一个vector对象时，新复制的vector中每一个元素都初始化为原vector中相应元素的副本。但这两个vector对象必须保存同一种元素类型：

　　vector ivec1; // ivec1 holds objects of type int

　　vector ivec2(ivec1); // ok: copy elements of ivec1 into ivec2

　　vector svec(ivec1); // error: svec holds strings, not ints

　　可以用元素个数和元素值对vector对象进行初始化。构造函数用元素个数来决定vector对象保存元素的个数，元素值指定每个元素的初始值：

　　vector ivec4(10, -1); // 10 elements, each initialized to -1

　　vector svec(10, "hi!"); // 10 strings, each initialized to "hi!"

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

　　vector对象(以及其他标准库容器对象)的重要属性就在于可以在运行时高效地添加元素。因为vector增长的效率高，在元素值已知的情况下，最好是动态地添加元素。

　　正如 第4章将介绍的，这种增长方式不同于C语言中的内置数据类型，也不同于大多数其他编程语言的数据类型。特别地，如果读者习惯了C或Java的风格，由于 vector元素连续存储，可能希望最好是预先分配合适的空间。但事实上，为了达到连续性，C++的做法恰好相反，具体原因将在第9章探讨。

　　虽然可以对给定元素个数的vector对象预先分配内存，但更有效的方法是先初始化一个空vector对象，然后再动态地增加元素(我们随后将学习如何进行这样的操作)。

　　2. 值初始化

　　如果没有给出元素的初始化式，那么标准库将提供一个值初始化的(value initialized)元素初始化式。这个由库生成的初始值用于初始化容器中的每个元素。而元素初始化式的值取决于存储在vector中元素的数据类型。

　　如果vector保存内置类型(如int类型)的元素，那么标准库将用0值创建元素初始化值：

　　vector fvec(10); // 10 elements, each initialized to 0

　　如果向量保存类类型(如string)的元素，标准库将用该类型的默认构造函数创建元素初始值：

　　vector svec(10); // 10 elements, each an empty string

　　第12章将介绍一些有自定义构造函数但没有默认构造函数的类，在初始化这种类型的Vector对象时，程序员就不能仅提供元素个数，还需要提供元素初始值。

　　还有第三种可能性：元素类型可能是没有定义任何构造函数的类类型。这种情况下，标准库仍产生一个带初始值的对象，这个对象的每个成员进行了值初始化。

　　习题

　　习题3.11 下面哪些vector定义不正确?

　　(a) vector< vector > ivec;

　　(b) vector svec = ivec ;

　　(c) vector svec(10,"null");

　　习题3.12 下列每个vector对象中元素个数是多少?各元素的值是什么?

　　(a) vector ivec1;

　　(b) vector ivec2(10);

　　(c) vector ivec3(10,42);

　　(d) vector svec1;

　　(e) vector svec2(10);

　　(f) vector svec3(10,"hello");

　　3.3.2 vector的操作

　　vector标准库提供许多类似于string对象的操作，表3-5列出了几种最重要的vector操作。