STL容器迭代器失效问题讨论

有的朋友肯定会问， m.erase(it++);就不会产生迭代器失效么？ 确实不会！ 为什么呢？ 这样从it++说起， 为了简便起见， 我们用p++来代替吧。 看程序：

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. char szTest[] = "abcdefg";
6. char *p = szTest;
7. cout << *p++ << endl;
8. return 0;
9. }

大家都知道， 结果为a.  但是， 很多人错误地以为是先执行*p, 然后执行p++, 其实， 这是个天大的误解。 大家可以查一下*和++的执行顺序， 虽然*和++的优先级相同， 但此处采取的是右结合方式， 实际上先执行的是p++, 不过， p++的返回值是原来的p, 也就是说, *p++的值还是a.     所以， 在m.erase(it++);中，it++先执行， 此时还没有erase， 程序自然不会崩溃. 当it++执行完后， 已经指向了下一个元素了， 但it++的返回值还是当前元素， 此时再删除它， 合情合理。

• 聊聊map和vector的迭代器失效问题（某公司招聘笔试试题）
• 迭代器失效的几种情况总结

原文地址：https://www.cnblogs.com/ranjiewen/p/8232914.html