为什么系统会提示(将一个无效参数传递给了将无效参数视为严重错误的函数)?
#include<iostream>
using namespace std;
#include<list>
void Solution(list<int>& l)
{
for (list<int>::iterator it = l.begin(); it != l.end(); it++)
{
bool judge = 0;
for (list<int>::iterator fit = l.begin(); fit != it; fit++)
{
judge = judge || (*fit==*it);
}
if (judge)
{
l.erase(it);
}
}
}
void PrintList(list<int> l)
{
for (list<int>::iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
list<int> lis;
lis.push_back(1);
lis.push_back(2);
lis.push_back(3);
lis.push_back(3);
lis.push_back(2);
lis.push_back(1);
PrintList(lis);
cout << "-----------------------------------------" << endl;
Solution(lis);
PrintList(lis);
}
int main()
{
test01();
system("pause");
return 0;
}
Solution函数改成这样:
void Solution(list<int>& l)
{
for (list<int>::iterator it = l.begin(); it != l.end();)
{
bool judge = 0;
for (list<int>::iterator fit = l.begin(); fit != it; fit++)
{
judge = judge || (*fit == *it);
}
if (judge)
{
it = l.erase(it);
}
else {
it++;
}
}
}
l.erase(it)会有一个返回值,返回删除当前迭代器指针删除后的正确迭代器位置。
在使用容器迭代器的时候进行循环删除的时候,很容易出现这种问题。
问题在于l.erase(it) 这一句, 所有的iterator在删除的时候, 并没有把该内存空间释放掉, 因此需要向前退1或者向后进1. 举个例子, 比如一个列表l = 1, 2, 3, 4, 这时候iter指向3, 那么执行l.erase(iter)后, 列表变成 l = 1, 2, 4, iter仍然指向3, 并没有指向2或者4.
有点类似于链表的机制.
改成
l.erase(it++)
即可