算法竞赛中 C++ vector 的常规操作

对 vector 的理解

vector 官方将其翻译为向量，但实际上是变长的动态数组，其可以存放各种类型的对象。

vector 定义语法

大致格式：vector<类型> 数组名

在初始情况下，vector的大小是0，也就是空的数组。下面都以int型举例。

vector<int> v;           //定义一个空的数组
vector<int> v1(v);       //拷贝数组v到数组v1中，相当于v和v1完全一样

vector<int> v2(10);       //定义一个长度为10的数组，数组中的值默认为0
vector<int> v3(10, 233);  //定义一个长度为10的数组，所有值都初始化为233（如果初始化值为0，则和上面一个例子结果是一样的）

vector<int> v4 = {1, 2, 3};   //初始化vector为{1，2，3}，数组大小为3。等价于vector<int> v4{1,2,3}，但我个人不喜欢用

vector<int> v5;
v5.resize(10);            //定义了一个v5数组，并且将其大小变为10。如果元素少，后面会用0补齐；如果元素多，会自行删除多余地元素。

PS：存放不同元素类型的vector不能进行拷贝操作哦