C++程序设计：原理与实践（基础篇）（原书第2版）

4.6　vector

在编写程序之前，我们首先要准备好相关的数据。例如，我们可能需要准备一组电话号码，一个球队的队员表，一个课程表，最近一年的读者列表，下载歌曲的分类表，汽车付款的可选途径，下周每一天的天气预测情况，同一相机在不同网上商店的价格对比表等。程序可能用到的各种数据形式数不胜数，并存在于程序的所有代码中。我们将从数据的各种存储形式开始介绍（其他数据存储形式介绍参考本书第15和16章）。最简单、最常用的数据存储形式是vector。

vector是一组可以通过索引来访问的顺序存储的数据元素。例如，下图是一个名为v的vector：

其中，第一个数据元素的索引号是0，第二个是1，依此类推。我们可以用vector名和索引号的组合来表示一个具体的数据元素，例如v[0]是5，v[1]是7，依此类推。vector的索引号总是从0开始，每次加1。看上去有些熟悉，实际上vector是C++标准库函数中一个历史久远的著名库函数实现的简化版本。图中特别强调了vectorv“知道自己的大小”，即vector不仅存储数据元素，也存储元素的个数。

vector可以用如下形式表示：

可以看出，定义一个vector需要确定vector的数据类型和始集。数据类型在紧跟vector名的<>内定义（如<int>）。下面是另一个示例， ...