std::vector 删除多个元素

最新推荐文章于 2024-12-20 14:47:12 发布

weixin_30835923

最新推荐文章于 2024-12-20 14:47:12 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/leisc/p/6562299.html

本文探讨了在C++中如何有效地从std::vector中批量删除多个元素的方法。通过对比两种不同方式的实现——一种是在每次删除后不使用break语句并重新初始化迭代器，另一种则在每次删除后使用break并继续下一轮删除——来展示最佳实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　最近在做麻将时将牌值存到std::vector里面，需要同时删除好几张牌时一时竟然没写出来。

　　vector在erase一个元素的时候会自动返回下一个元素的迭代器，删除掉一个元素之后，如果没有break掉，那么下一轮删除的时候迭代器需要重新赋值，最好是break，这样for可以少一点

　　先试试不删掉之后不break，下一轮给迭代器重新赋值：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> values;
    vector<int> del_values;
    for (int i = 0; i < 10; i++)
    {
        values.push_back(i);
    }

    del_values.push_back(4);
    del_values.push_back(5);

    vector<int>::iterator it = values.begin();
    for (int v : del_values)
    {
        for (; it != values.end();)
        {
            if (v == *it)
            {
                it = values.erase(it);
            }
            else
            {
                it++;
            }
        }

        it = values.begin();
    }

    for (int v : values)
    {
        cout << v << endl;
    }

    system("pause");
    return 0;
}

输出正常。

试试删除一个之后break出去继续下一轮：

for (int v : del_values)
    {
        for (; it != values.end();)
        {
            if (v == *it)
            {
                it = values.erase(it);
                break;
            }
            else
            {
                it++;
            }
        }
    }

差别就一点点，想想还是后面这种好一些。

转载于:https://www.cnblogs.com/leisc/p/6562299.html