6. 标准库类型vector

vector表示对象的集合，其中所有对象的类型都相同，集合中的每个对象都有一个与之对应的索引，该索引可用于访问对象

vector容纳着其他对象，因此也常称为容器（container）

• 使用vector必须包含vector头文件

#include 

using std::vector;
1
2
3

• vector是一个类模板
  • 模板本身不是类或函数，可将其看作编译器生成类或函数编写的一份说明
  • 当使用模板时，需要指出编译器应该把类或函数实例化成何种类型
  • 实例化：编译器根据模板创建类或函数的过程

一、定义和初始化vector对象

vector v1;					// T是对象类型，v1是一个空的vector对象，执行默认初始化

vector v2(v1);				// v2中包含v1所有元素的副本
vector v2 = v1;				// 同上

vector v3(n, val);			// v3包含n个重复的元素, 每个元素值都是val

// 值初始化
vector v4(n)				   // 只提供容纳的元素数量，初值由元素类型决定，如int型则初值为0

// 列表初始化
vector v4{a, b, c, ...};  	// v4包含了初始值个数的元素，每个元素被赋予相应的初始值
vector v5 = {a, b, c, ...};	// 同上

1
2
3
4
5
6
7
8
9
10
11
12
13
14

二、push_back — 添加元素

• push_back是vector的成员函数
• 将一个值作为vector对象的尾元素push到vector对象的尾端

// 将0 ~ 99的整数存储到v2中

vector v2;

for (int i = 0; i != 100; ++i) {
    v2.push_back(i);
}
1
2
3
4
5
6
7

// 从标准输入中读取单词，将其作为vector对象的元素存储

string word;
vector text;

while ( cin >> word ) {
    text.push_back(word);
}
1
2
3
4
5
6
7
8

• 如果循环体内包含有向vector对象添加元素的语句，则不能使用范围for循环
  • 范围for循环语句体内不应改变其所遍历序列的大小

注意：

不能用下标形式给vector对象添加元素

可用于访问已存在的元素，下标从0开始