vector与结构体结合的简单应用

vector是STL中很重要的一个容器。简单地说，vector是数组的一种类表示，它提供了自动内存管理功能，可以动态地改变vector对象的长度，并随着元素的添加和删除而增大和减小。它提供了对元素的随机访问。在尾部添加和删除元素的时间是固定的，但在头部或中间插入和删除元素的时间复杂度为线性的。

在使用时需要添加头文件<vector>，为方便使用通常有 using namespace std;语句。

vector的功能很多，其相关的成员函数基本可以实现所有常用功能，再次不一一举例。除此之外，值得注意的有两点：(1)同一般的STL容器，vector也可使用迭代器来访问（遍历）其中的元素，并且很方便；(2)vector是可反转容器，可使用rbegin()和rend()来逆向遍历容器。

ps：vector 模板类是最简单的序列类型，除非其他类型的特点优点能够更好地满足程序的要求，否则应默认使用这种类型。