vector对象的定义和初始化

3.3.1 vector对象的定义和初始化

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

表3-4 几种初始化vector对象的方式

vector<T> v1;	vector保存类型为T的对象。默认构造函数v1为空。
vector<T> v2(v1);	v2是v1的一个副本。
vector<T> v3(n, i);	v3包含n个值为i的元素。
vector<T> v4(n);	v4含有值初始化的元素的n个副本。

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”);