C++-正确地循环删除std::map

mrbone11

已于 2022-02-15 10:20:46 修改

阅读量4.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 后端迭代器 stl 容器

于 2022-02-15 10:18:16 首次发布

本文链接：https://blog.youkuaiyun.com/mrbone11/article/details/122936872

C++ 专栏收录该内容

43 篇文章

订阅专栏

本文详细介绍了在C++中如何正确删除map容器中的所有元素。错误的删除方式会导致迭代器失效，而正确的做法是使用erase方法的返回值更新迭代器。此外，还讨论了key_type版本的erase函数的使用以及两种不同的迭代器递增操作的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设我们有一个map：

map<int, int> mp;
mp.insert(make_pair(1, 1));
mp.insert(make_pair(2, 2));
mp.insert(make_pair(3, 3));

现在我们要删除掉这个map里的所有元素，先看一种错误写法：

auto it = mp.begin();
while (it != mp.end())
{
    mp.erase(it);
    it++;
}

错误的原因是erase方法调用后会使迭代器it失效，此时it++表达式没有意义，在Debug模式下会报错
在这里插入图片描述
正确地删除方法如下：

while (it != mp.end())
{
    it = mp.erase(it);
}

传入迭代器参数版本的erase函数返回值为指向被删除元素的下一个元素的迭代器。
还有另一种写法是：

while (it != mp.end())
{
    mp.erase(it++);
}

it++返回的是临时对象，其自身递增操作有效。++it和it++源码区别如下：

_Myiter& operator++()
{	// preincrement
	++*(_Mybase *)this;
	return (*this);
}
 
_Myiter operator++(int)
{	// postincrement
	_Myiter _Tmp = *this;
	++*this;
	return (_Tmp);
}

如果调用的是key_type版本的erase函数，返回值就是被删除元素的个数，此时可以用如下方法删除所有元素：

while (it != mp.end())
{
    mp.erase(it->first);
    it = mp.begin();
}

参考：

https://blog.youkuaiyun.com/specialsun/article/details/84922373
http://www.cplusplus.com/reference/map/map/erase/