vector基本操作

vector说明

vector是向量类型，可以容纳许多类型的数据，因此也被称为容器。

vector像数组一样，储存空间是连续的，并且可以增加。（可以理解为动态数组）

使用时需要包含头文件#include <vector>

vector的初始化

如下五种初始化方式

//初始化10个int类型向量，没有初始值
vector<int> a(10);

//初始化10个int类型向量，初始值为1
vector<int> a(10，1);

//用vector b来初始化a
vector<int> a(b);

//从数组b获得值来初始化
int b[5]={1,2,3,4,5};
vector<int> a(b,b+5);

//使用迭代器把vector b部分值来初始化
//vector<int> a(b.begin(),b.begin+5);

vector中的迭代器begin()、end()的范围是左闭右开[begin(), end())

vector的内置函数

内置函数中比较容易出错的是erase()和insert()

这两个函数涉及迭代器失效的问题，当删除或者插入一个数时都可能是迭代器失效

当erase删除一个元素后，后面的元素会向前移动

//删除后it会失效
vector<int> a={1,2,3,4,5};
auto it = a.begin() + 2;

解决办法

//更新迭代器的位置
it = vec.insert(it, 10);

vector可以用下标来访问元素

但是如果vector是空的就不能用[ ]来访问

//常见的赋值错误
vector<int>a;
for(int i=0;i<10;++i)
{
    a[i]=i;
}

插入数据可以用push_back()或者resize()