前言
本篇文章仅为记录遇到的关于map删除元素的问题
原因
- 在逻辑层中,缓存数据,数据存储在map中。
- 在逻辑层的删除数据接口中,先进行数据库数据删除。在判断数据库删除成功后,删除逻辑层相应的数据缓存。
具体情况
在删除数据库数据成功后,进行缓存数据删除。
// 缓存 map<int/*key_id*/, struct> m_cacheMap
void function(const std::vector<int>& keyIDs)
{
boost::uniqe_lock<boost::shared:_mutex> lock(m_cacheMutex);
std::set<int> set(keyIDs.begin(), keyIDs.end());
for(auto& pair : m_cacheMap)
{
if(set.count(pair.first))
{
m_cacheMap.erase(pair.first);
}
}
}
此方式在编译时不会报错,但是运行时会造成崩溃;
问题分析
for()循环是使用迭代器对map进行遍历,而map在删除迭代器指向的元素后,该元素后续的其他元素的迭代器发生改变。而被删除元素的迭代器指向的下一个元素的迭代器已经失效,为无效状态。
所以在删除元素后,发生崩溃。
总结
map容器在遍历时,不要进行删除和新增操作,以防止迭代器失效问题而造成的程序崩溃和异常。