恶补Cpp系列——标准vector类型

从今天开始每个工作日将会推出一个“恶补Cpp系列”专题。由于现在楼猪我个人的原因需要恶补c++编程，俗称少壮不努力老大徒伤悲啊。。。这专题是我的一个复习笔记，希望放到博客上能帮到需要使用c++的大家，特别是初学者和准备找工作的同学。

 

1 vector概述

vector是C++标准程序库中的一个类，可视为会自动扩展容量的数组，以循序(Sequential)的方式维护变量集合。

vector的特色有支持随机存取，在集合尾端增删元素很快，但是在集合中间增删元素比较费时。

vector是C++标准程序库中的众多容器（container）之一。

vector以模板(泛型)方式实现，可以保存任意类型的变量，包括用户自定义的数据型态，例如：它可以是放置整数（int）型态的 vector、也可以是放置字符串（string）型态的 vector、或者放置用户自定类型（user-defined class）的 vector。所以，在编程术语上面称vector是一个类模版（class template）。

 

 

2 vector对象的定义和初始化

 

2.1 所需的头文件

使用vector之前必须包含相应的头文件。

#include <vector>

或者

using std::