目录
vector底层数据结构：
动态开辟的数组，通过三个指针_first、_last、_end维护
- _first指向动态数组的首地址
- _last指向最后一个有效元素的尾后
- _end指向动态数组最后一个位置的尾后
size为容器的有效元素，size=_last - _first
_end - _first 为容器当前的最大容量
方法：
增加：
- push_back(val)，尾插，O(1)，容量不够时会扩容
- insert(it,val)，在it迭代器指向的位置添加元素，O(n)，容量不够时会扩容，返回值为指向该位置的迭代器
删除：
- pop_back()，尾删，O(1)
- erase(it)，删除迭代器指向位置的元素，O(n)，返回值为指向该位置的迭代器
查询：
operator[] , 下标的随机访问 ，O(1)
iterator 迭代器遍历容器
foreach语法糖（通过iterator实现）
注：
对容器进行连续的插入或删除（insert/erase）时，一定要更新迭代器，否则第一次操作后，迭代器就失效了！
常用方法：
size() , empty()
reserve(int); 预留空间，只开空间，不添元素
resize(int); 扩容，即开空间，也添元素
swap() ,两容器进行元素交换
代码练习：
cpp
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> vec;
vec.reserve(20);
for (int i = 0; i < 20; i++)
{
vec.push_back(rand() % 100);
}
for (int i = 0; i < 20; i++)
{
cout << vec[i] << " ";
}
cout << endl;
auto it1 = vec.begin();
while (it1 != vec.end())
{
if (*it1 % 2 == 0)
{
it1 = vec.erase(it1);
}
else
{
it1++;
}
}
for (it1=vec.begin(); it1 != vec.end(); it1++)
{
cout << *it1 << " ";
}
cout << endl;
int size = vec.size();
for (it1=vec.begin();it1!=vec.end();it1++)
{
if (*it1 % 2 != 0)
{
it1 = vec.insert(it1, *it1 - 1);
it1++;
}
}
for (auto x : vec)
{
cout << x << " ";
}
cout << endl;
vector<int> tmp(12);
for (auto& x : tmp)
{
x = 12;
}
for (auto& x : tmp)
{
cout << x << " ";
}
swap(vec, tmp);
cout << endl;
for (auto& x : tmp)
{
cout << x << " ";
}
return 0;
}