16 标准模板库STL之vector

基础知识

        1、vector和数组有点类似，但它比数组更好用。一般来说，数组的长度是不能动态拓展的，因此就需要考虑长度到底多大合适。长度不能过大，否则浪费内存；也不能过小，否则内存不够。vector正好弥补了这个缺陷，相当于一个可以自动改变数组长度的动态数组。

        2、vector拥有的内存空间是连续的，因此它能非常好的支持随机存取，在尾部添加、移除元素非常快，但在中间和头部插入、移除元素会造成内存的拷贝，效率比较低。vector适用于对象较简单，变化较小，并且频繁随机访问的应用场景。

        3、使用vector前，需要先包含其头文件。

#include <vector>
using namespace std;

        定义vector变量的规则如下：

                  vector<类型名> 变量名;

  &n