【C++ STL】之 vector

迭代器失效问题

在vector进行插入和删除操作时，可能会引发迭代器失效问题。看下面这一段代码，本意是想删除3，结果倒是30被删除了。这里我们就认为迭代器失效了，pos的意义变了，插入数据之后，pos不再指向3，而是30，导致后续删除时没有达到删除3的目的，反而删除的是30。

解决方法：可以在插入之后，再find重新查找元素位置。

vector<int> v = {
   1, 2, 3, 4};
auto pos = find(v.begin(), v.end(), 3);
if (pos != v.end())
{
   
	v.insert(pos, 30);
}
v.erase(pos);

再说第二种情况。还是上面代码，不同的是，假设当vector的capacity == size时，再往容器里插入数据时会增容，开辟出新的空间，并且将原来空间释放掉，此时pos就会变成野指针，程序就会崩溃。

再来看一个erase导致的迭代器失效的例子。当容器内部出现偶数时，就会执行erase，后面的数据会覆盖前面的数据从而达到删除的效果，但是此时迭代器的意义就变了(指向下一个数据)，因此当执行完删除操作，就不能再对原先迭代器进行++等操作。

auto it = v.begin();
while(it != v.end())
{
   
	if (*it % 2 == 0)
	{