C++ STL 之 不定长数组 vector

STL : Standard Template Library, C++ 标准模板库, 封装好了各种接口供我们调用。vector是模板类，是容器的一种，是不定长的数组，可以在尾部增加删除元素，获取数组大小等。容器还有set, map, list, stack, queue等... 我们在算法竞赛中必定会用到。

本文实例代码在https://github.com/zzxzzk115/STL_vector

我们先来看看vector的使用方法：

先引入头文件

#include <vector>

当然别忘了

#include <iostream>

using namespace std;

再就是vector对象的创建, vector模板类有很多构造函数，所以在创建对象时也有多种创建方法（在main中创建）：

vector< int> v1; //创建空vector

vector< int> v2(v1); //从v1拷贝至新vector

vector< int> v3( 5); //创建含5个元素的vector

vector< int> v4(