C++笔记 - STL - 迭代器失效

    今天同事在码码时遇到这么一个问题：

这段代码报错

for (QMap<QString, uConfig::ProjectInfo*>::iterator it = m_projectInfos.begin(); it != m_projectInfos.end(); ++it)
{ 
    QString str = it.key();
    if (it.key() == project) 
    {
        m_projectInfos.erase(it);
    }
}

逻辑很简单，遍历Map，满足条件就删除迭代器当前指向的元素。但是迭代器失效了，所以在++it时会报错。

序列容器

    对序列容器（如vector、list、deque），由于它们使用了连续分配的内存，删除一个元素将会导致其后的所有元素前移，因而不能使用erase(it++)的方式，而是直接删除当前迭代器，即erase(it)，其erase()方法会返回下一个有效的迭代器。

for (iter = cont.begin(); iter != cont.end();)
{
    (*it)->doSomething();
    if (shouldDelete(*iter))
        iter = cont.erase(iter); //erase删除元素，返回下一个迭代器 else ++iter;
}

如果此时在erase中对迭代器进行++操作就会出现最上面同事犯的错误。

关联容器

    对关联容器（如map、set），删除当前的迭代器，只会使当前的迭代器失效，只要在erase时对迭代器自增就可以了，即erase(it++)。不同的是，关联容器的erase方法的返回类型是void。

for (QMap<QString, uConfig::ProjectInfo*>::iterator it = m_projectInfos.begin(); it != m_projectInfos.end();)
{
    QString str = it.key();
    if (it.key() == project)
    {
        m_projectInfos.erase(it++);
    }
    else
    {
        it++;
    }
}

这样就不会出现迭代器失效而报错的问题了。

m_projectInfos.erase(it++)这一句分为如下过程：it首先作为erase()的实参，但是it是对象类型变量，它会首先填充一个临时变量，然后由于参数处理优先于函数调用，所以接下来执行了it++的操作，最后erase方法释放掉临时变量指向的位置。

    总结：