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);