erase 函数使迭代器失效

顺序容器的删除操作：

        这些操作会改变容器的大小，所以不适用于 array

顺序容器的类型：

vector	可变大小的数组。支持快速随机访问，在尾部之外的位置插入或删除元素可能很慢。
deque	双端队列。支持快速随机访问，在头尾位置插入或删除的速度很快。
list	双向链表。只支持双向顺序访问。在 list 中任何位置进行插入或删除操作的速度都很快。
forward_list	单向链表。只支持单向顺序访问。在链表的任何位置进行插入或删除操作的速度都很快。
array	固定大小的数组。支持快速随机访问。不能添加或删除元素。
string	与 vector 相似的容器，但专门用于保存字符。随机访问快。在尾部插入或删除操作的速度快。

c.erase(p)

删除迭代器 p 所指定的元素，返回一个指向被删除元素之后元素的迭代器，若 p 指向尾元素，则返回尾后迭代器，若 p 是尾后迭代器，则函数行为未定义。

#include<iostream>
#include<vector>
#include<deque>
using namespace std;
int main()
{
	vector<int> vec;     //用deque 就改为 deque<int> vec; 
	for (int i = 0; i < 10; ++i)
	{
		vec.push_back(i);
	}
	for (auto iter = vec.begin(); iter != vec.end();)
	{
		if (*iter == 5) //删除迭代器解引用为 5 的迭代器。
		{
			 
			iter = vec.erase(iter); //删除迭代器 iter 所指定的元素，返回一个指向被删除元素之后元素的迭代器，
			cout << *iter << endl;   //验证删除后是不是指向被删除元素之后元素的迭代器，结果为6，所以已经后移了一个了
			
		}
		else
		{
			++iter;
		}
	}
	//最后遍历整个 vector
	for (auto p = vec.begin(); p != vec.end(); ++p)
	{
		cout << *p << " ";
	} // 结果:0 1 2 3 4 6 7 8 9
	return 0;
}

如果： iter = vec.erase(iter);  改为： vec.erase(iter); 将是错误的：

 

 

 

 

 

 

        vector，删除当前的迭代器 (iterator) 会使后面所有元素的迭代器都失效。因为顺序容器分配的内存是连续分配（分配一个数组作为内存），删除了一个元素就导致后面的所有元素都要向前移动一个位置。所以后面的元素的地址就发生了变化了(先前的由起始地址(基地址)确定的线性函数就访问不到删除后移动了位置的元素了)（删除了一个元素，该元素后面的所有元素都要向前挪，所以 iter++指向的就是未知内存了）。

删除了当前的迭代器，返回的是下一个元素的迭代器，这个返回的迭代器是 vector 的内存调整过后的，新的迭代器，跟删除前的迭代器是不同一个。

        说明一下：若 p 指向尾元素，则返回尾后迭代器，若 p 是尾后迭代器，则函数行为未定义。

 

 #include<iostream>
#include<vector>
#include<deque>
using namespace std;
int main()
{
	vector<int> vec;   //用deque 就改为 deque<int> vec; 
	for (int i = 0; i < 10; ++i)
	{
		vec.push_back(i);
	} // 0 1 2 3 4 5 6 7 8 9
	auto iter = vec.begin();
	iter = vec.erase(vec.end()-1); //迭代器 iter 指向尾元素，返回了尾后迭代器，所以下面的这一句 cout << *iter << endl;  就不能输出了，否则就报错了（我注释掉了）
	//cout << *iter << endl;   
	//如果 iter = vec.erase(vec.end()-1); 改为 iter = vec.erase(vec.end()); ，vec.end() 就是尾后迭代器了，再减 1 个位置，就后两个了，所以是行为未定义（报错）
    //最后遍历整个 vector
	for (auto p = vec.begin(); p != vec.end(); ++p)
	{
		cout << *p << " ";
	}//结果:0 1 5 6 7 8 
	return 0;
}

---

c.erase(b,e)

        删除迭代器 b 和 e 所指定范围内的元素。返回一个指向最后一个被删除元素之后元素的迭代器，若 e 本身就是尾后迭代器，则函数也返回尾后迭代器。

#include<iostream>
#include<vector>
#include<list>
#include<deque>
#include<forward_list>
#include<string>
using namespace std;
int main()
{
	vector<int> vec;   //用deque 就改为 deque<int> vec; 
	for (int i = 0; i < 10; ++i)
	{
		vec.push_back(i);
	} // 0 1 2 3 4 5 6 7 8 9
	auto iter = vec.begin();
    //删除的区间为左闭右开，所以删除了 2 3 4
	iter = vec.erase(vec.begin() + 2, vec.begin()+5);
	cout << *iter << endl;   //指向被删除元素之后元素的迭代器，所以为 5
	//最后遍历整个 vector
	for (auto p = vec.begin(); p != vec.end(); ++p)
	{
		cout << *p << " ";
	}//结果:0 1 5 6 7 8 9
	return 0;
}

        说明一下： 若 e 本身就是尾后迭代器，则函数也返回尾后迭代器。

#include<iostream>
#include<vector>
#include<deque>
using namespace std;
int main()
{
	vector<int> vec;   //用deque 就改为 deque<int> vec; 
	for (int i = 0; i < 10; ++i)
	{
		vec.push_back(i);
	} // 0 1 2 3 4 5 6 7 8 9
	auto iter = vec.begin();
	
	iter = vec.erase(vec.begin() + 2, vec.end());  // vec.end() 本身就是尾后迭代器，返回后 iter 也是尾后迭代器，反过来想，如果尾后迭代器再返回下一个位置，就肯定是报错的了，但这没报错对吧。
	//iter = vec.erase(vec.end()-1);
	 
	//最后遍历整个 vector
	for (auto p = vec.begin(); p != vec.end(); ++p)
	{
		cout << *p << " ";
	}//结果:0 1
	return 0;
}

如有错误，希望前辈们指正...