当使用for(auto it:container)遍历一个容器想要删除其中一个元素的时候,
假设要删除的是第j个迭代器指向的元素,删除这个元素之后,容器后面的从原本的第j+1个元素开始向前移动一格,填满空缺,所以此时第j个迭代器已经指向了原本的第j+1个元素,然后一轮循环结束,迭代器++,指向了原本的第j+2个元素。这样就跳过了一个元素未被遍历到。
本文探讨了在使用C++ STL容器时,直接在for循环中删除元素可能导致的问题。具体来说,如果在迭代过程中删除了当前迭代器指向的元素,会导致后续元素前移并覆盖当前迭代器的位置,从而使得下一次迭代跳过一个元素。
当使用for(auto it:container)遍历一个容器想要删除其中一个元素的时候,
假设要删除的是第j个迭代器指向的元素,删除这个元素之后,容器后面的从原本的第j+1个元素开始向前移动一格,填满空缺,所以此时第j个迭代器已经指向了原本的第j+1个元素,然后一轮循环结束,迭代器++,指向了原本的第j+2个元素。这样就跳过了一个元素未被遍历到。
912
2910
1378

被折叠的 条评论
为什么被折叠?