删除迭代器后如何继续遍历容器,如何erase容器中多个元素
假定 : vector Vector = { 1,2,3,4,5 };
需求1: 删除vector容器中 3 这个元素
需求2: 删除vector容器中 小于 4 的元素
我的思考过程
//需求,删除vector容器中 3 这个元素
//错误的代码
int main()
{
vector<int> Vector = {
1,2,3,4,5 };
for (auto itBegin = Vector.begin(); itBegin != Vector.end(); ++itBegin) {
cout << *itBegin << endl;
if (*itBegin == 3) Vector.erase(itBegin);
}
return 0;
}
错误代码的结果:
//正确的代码(只能删除一次迭代器)
int main()
{
vector<int> Vector = {
1,2,3,4,5 };
auto needToErase = find(Vector.begin(), Vector.end(), 3

本文探讨在C++中如何在删除迭代器指向的元素后继续遍历容器,并高效地删除多个元素。示例中展示了删除特定值以及小于某一值的所有元素的需求。文中指出,使用find_if和lambda表达式虽然能解决问题,但时间复杂度较高,建议倒序遍历以提高效率。在多线程双缓冲的控制台贪吃蛇游戏中,这种技巧尤其重要。

774

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



