迭代器失效问题

1，问题的产生
请看下面这段代码：

#pragma once
#include<vector>
#include<iostream>
using namespace std;

void test()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);
    v1.push_back(3);
    v1.push_back(4);
    v1.push_back(9);
    v1.push_back(8);
    for (size_t i = 0; i < v1.size(); ++i)
    {
        cout << v1[i] << "  ";
    }
    cout << endl;
    vector<int>::iterator it = v1.begin();
    for (; it != v1.end();it++)
    {
        if ((*it) == 3)
        {
          v1.erase(it);
        }
    }

上面的代码功能是为了删除vector中的3，大致一看没有什么问题，其实不然，运行将出错，这就是迭代器失效的问题了，对于序列式容器（数组）当你删除了it所指向的迭代器后，容器内的元素将往前移动，此时迭代器指向的原来位置将无效，若再对原来的迭代器加加，将会造成难以预料的问题，即出现野指针的问题。
还好，stl已经考虑到了这样的问题，先来看erase方法的函数原型：
iterator erase ( iterator position );
iterator erase ( iterator first, iterator last );
我们发现删除掉一个迭代器后，erase返回的是一个新的迭代器，而这个迭代器呢便是指向下一个有效位置的，重新进行测试：
1.1

void test()
{
vector v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(3);
v1.push_back(5);
v1.push_back(7);
v1.push_back(3);
v1.push_back(4);
v1.push_back(9);
v1.push_back(8);
for (size_t i = 0; i < v1.size(); ++i)
{
cout << v1[i] << ” “;
}
cout << endl;
vector::iterator it = v1.begin();
for (; it != v1.end();it++)
{
if ((*it) == 3)
{
it=v1.erase(it);
}
}

for (size_t i = 0; i < v1.size(); ++i)
{
    cout << v1[i] << "  ";

}
cout << endl;

}
“`
测试结果：

修改代码后（将erase后的返回值赋给it，使其指向有效位置）
上面一行是没有删除”3”时的情况，下面一行时删除后的。
眼尖的同学一眼就能发现，3并没有被删除完。
这是因为当遇到第一个3时，迭代器进行删除，然后返回了下一迭代器的位置，即3，但从循环条件，for(;it!=v1.end();it++); 就是说当删除后迭代器又自加了一次，此时便指向了5，所以自然无法删除两个相邻的3。

void test()
{
vector v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(3);
v1.push_back(5);
v1.push_back(7);
v1.push_back(3);
v1.push_back(4);
v1.push_back(9);
v1.push_back(8);
for (size_t i = 0; i < v1.size(); ++i)
{
cout << v1[i] << ” “;
}
cout << endl;
vector::iterator it = v1.begin();
for (; it != v1.end();)
{
if ((*it) == 3)
{
it = v1.erase(it);
}
else
it++;
}

for (size_t i = 0; i < v1.size(); ++i)
{
    cout << v1[i] << "  ";

}
cout << endl;

}
当iter指向要删除的元素时，直接返回下一个有效位置；当不等时，手动使iter指向其下一个位置。

再来看效果：

此时便可以删除相邻的元素了。

2，另一种删除的方法
iterator erase ( iterator first, iterator last );
从函数原型看，便是删除迭代器区间。
请看示例代码：
void test()
{
vector v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(3);
v1.push_back(5);
v1.push_back(7);
v1.push_back(3);
v1.push_back(4);
v1.push_back(9);
v1.push_back(8);
cout << “删除前：” << endl;
for (size_t i = 0; i < v1.size(); ++i)
{

    cout << v1[i] << "  ";
}
cout << endl;
vector<int>::iterator it= v1.begin();
v1.erase(it,it+3);
cout << "删除后:" << endl;
for (size_t i = 0; i < v1.size(); ++i)
{
    cout << v1[i] << "  ";

}
cout << endl;

}
it刚开始指向v1的开始，v1.erase(it,it+3) 便是指删掉0~3号元素。
其实这样写也是可以的：
v1.erase(v1.begin(),v1.begin()+3).与上面的作用相同，其实这里经过了类型转换，
将v1.begin()与v1.begin()+3转换为iteratore类型

三，总结
1，vector::iterator it=v1.end(); 其实v1.end是不存在的，比如你不能通过解引用输出这个值：cout<<*it ;
v1.end()是起标记的作用，它指向vector中 的最后一个元素的下一个位置。
2，迭代器失效问题值得重视。