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

假设我们有一个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();
}

参考：

1. https://blog.csdn.net/specialsun/article/details/84922373
2. http://www.cplusplus.com/reference/map/map/erase/