【c++vector】迭代器失效：1意义改变(1.意义改变，2越界访问）2.野指针

 1.意义改变

                1意义改变

步骤：开辟存{1，2，3，4，5}的vector，使用find找到3这个位置pos插入一个30，想使用pos删除3；

结论：迭代器失效，pos意义改变了，pos位置是在插入30之前，插入30后，不在指向3而是指向30，导致erase（pos）没有达到删除3的目的，而是删除30；

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void vector_test()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	vector<int>::iterator pos=find(v.begin(), v.end(), 3);
	if (pos != v.end())//如果没有找到会返回v.end()的位置
	{
		v.insert(pos, 30);
	}
	for (auto ch : v)
	{
		cout << ch << " ";
	}
	cout << endl;
	v.erase(pos);
	for (auto ch : v)
	{
		cout << ch << " ";
	}
}
int main()
{
	vector_test();
	return 0;
}

解决方法：

        重新找一遍在删除

pos = find(v.begin(), v.end(), 3);//重新找一遍
	v.erase(pos);
	for (auto ch : v)
	{
		cout << ch << " ";
	}

                2.越界访问

步骤：开辟一个{1,2,3,4,5}和{1,2,3,4,5,6}的vector来对照，如果为遍历时值为偶数erase删除掉；

结论：理论上最后一个元素的数值为奇数可以遍历，最后一个元素的数值为偶数则会越界访问；

图：

• 遍历走的时候，碰到数值为偶数删除那个数，那么同样的因为数组的元素变少，end（）位置向左移一个元素
• 当删除最后一个数6时，end（）的位置左移一个元素，刚好和begin（）指向同一个数，删除结束后执行it1++；那么就会越界访问；

void vector_test1()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	v.push_back(6);
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	vector<int>::iterator it1 = v.begin();
	while (it1 != v.end())
	{
		if (*it1 % 2 == 0)
		{
			v.erase(it1);
		}
		it1++;
	}
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	
}

解决方法：

        满足条件时只执行删除，删除后不++，不满足条件++即可；

vector<int>::iterator it1 = v.begin();
	while (it1 != v.end())
	{
		if (*it1 % 2 == 0)
		{
			v.erase(it1);
		}
		else
		{
			it1++;
		}
	}

2.野指针

步骤：当vector的容量满了（size==capacity），在插入一个元素；

结论：当vector的容量满了（size==capacity），在插入一个元素，会扩容，pos还指向旧数组，那么pos是野指针；

void vector_test2()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	v.push_back(6);
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	vector<int>::iterator pos = find(v.begin(), v.end(), 4);
	if (pos != v.end())//找不到返回end（）
	{
		v.insert(pos, 40);
	}
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	v.insert(pos,400);
}

 解决方法：

        重新找一遍

pos = find(v.begin(), v.end(), 4);
	v.insert(pos,400);