C++ vector 使用方法（各种常用函数的介绍）

一、vector的基础介绍

０、数组基础

一维数组与多维数组，是Ｃ++中最常用的系列存储工具，数组的常规使用的基础上，STL的中自带多种升级版的容器与基础函数，vector则是其中一款。

1、vector的基础概念

1.1 vector翻译为向量，但称为 可变长数组 或者 动态数组 更容易理解；
1.2 vector内部采用连续存储空间来存储元素，所以存储与操作的逻辑与数组类似，支持指定元素的快速访问和操作。
1.3 vector的元素不仅可以是int,double,string,还可以是 结构体（注意：结构体要定义为全局的，否则会出错）。

2、vector的适用场景

2.1 如果题目中某些数据范围不定，只用普通数组可能会超内存，针对这种情况，使用vector是个好的解决方案；
2.2 vector常用于邻接表的方式储存图，写法也非常简洁，适合图论初学者。

二、vector的功能函数与操作