正如我们已经看到的,尽管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;
// ...
}