为什么系统会提示(将一个无效参数传递给了将无效参数视为严重错误的函数)?

为什么系统会提示(将一个无效参数传递给了将无效参数视为严重错误的函数)?

问题描述:

#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++)

即可