今天同事在码码时遇到这么一个问题:
这段代码报错
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方法释放掉临时变量指向的位置。
总结: