标准数组——向量（1）

 

正如我们已经看到的，尽管C++内置的数组支持容器的机制，但是它不支持容器抽象的

语义，为了在这样的层次上编写程序，在标准C++之前我们要么从某个途径获得这样的类，

要么自己实现这样的类。在标准C++中，数组类是C++标准库的一部分，现在它不叫数组

而叫向量vector 了。

当然向量是一个类模板，所以我们这样写

vector<int> ivec( 10 );

vector<string> svec( 10 );

上面的代码分别定义了一个包含10 个整型对象的向量和一个包含10 个字符串对象的向量。

在我们实现的Array 类模板与vector 类模板的实现之间，有两个主要区别，第一个区别是

vector 类模板支持向现有的数组元素赋值的概念以及插入附加元素的概念——即vector

数组可以在运行时刻动态增长，如果程序员希望使用这个特性的话，第二个区别是更加广

泛，代表了设计方法的重要转变。vector 类不是提供一个巨大的可以适用于向量的成员

操作集，如sort()、min()、max()及find()等等，而是只提供了一个最小集，如等于、小于操

作符，size()、empty()等操作，而一些通用的操作，如sort()、min()、max()和find()等等，则是

作为独立的泛型算法generic algorithm 被提供的。

要定义一个向量，我们必须包含相关的头文件

 

#include < vector >

下面都是vector 对象的合法定义

#include < vector >

// 创建vector 对象的各种方法

vector<int> veco; // 空的vector

 

const int size = 8;

const int value = 1024;

// size 为8 的vector

// 每个元素都被初始化为0

vector<int> vec1( size );

// size 为8 的vector

// 每个元素都被动始化为1024

vector<int> vec2( size, value );

// vtc3 的size 为4

// 被初始化为ia 的4 个值

int ia[4] = { 0, 1, 1, 2 };

vector<int> vec3( ia, ia+4 );

// vec4 是vec2 的拷贝

vector<int> vec4( vec2 );

既然定义了向量，我们就需要遍历里边的元素，与Array 类模板一样，标准vector 类模

板也支持使用下标操作符。例如

 

#include <vector>

extern int getSize();

void mumble()

{

int size = getSize();

vector< int > vec( size );

for ( int ix = 0; ix < size; ++ix )

vec[ ix ] = ix;

// ...

}