Question

c++ STL map 中erase()后++会指向那个元素?以及erase后map将会自动做什么操作（也就是会怎么变动）？

Answer 1

map的erase()有三个重载函数，你说的是哪个？ 如果是根据key值来删除，成功返回1，失败返回0.如果根据迭代器删除单个，迭代器要后++，因为删除了的迭代器会失效，所以要指向下一个。如果是根据迭代器删除一片的话，要重新指定迭代器。

追问

while(it != themap.end())
{
if(it->first == 2)
themap.erase(it);
coutfirstsecond<<endl;
it++;
}
将it++放在cout之前和放在cout后面输出效果为什么差距那么大？

追答

map 的存储结构是红黑树，虽然删除了这个节点，但是这个节点的位置是存在的，当迭代器增加后会指向下一个节点。所以输出的内容肯定不一样。看完之后记得采纳。