在C ++中删除向量中的范围元素

Question

我正在尝试删除向量中的一些元素，这些元素由另一个索引向量指定。 我遇到了分段错误。 我得到分段错误的原因是我的向量的大小随着元素被删除而减少，所以看起来我试图超过索引。 有人可以帮忙吗？ 提前致谢

#include <iostream>
#include <vector>
using namespace std;

int main()
{   
int a = 5, b = 10 , c = 20, d = 30, e = 40 , f = 50;
vector<int> vec;

vec.push_back(a);
vec.push_back(b);
vec.push_back(c);
vec.push_back(d);
vec.push_back(e);
vec.push_back(f);

vector<int> index_2_b_el;

index_2_b_el.push_back(1); //delete b
index_2_b_el.push_back(3); //delete d
index_2_b_el.push_back(4); //delete e

for(int i=0; i<index_2_b_el.size(); i++)
{
    vec.erase(vec.begin() + index_2_b_el[i]);
    // "b", "d" and "e" should be deleted
}   

for(int i=0; i<vec.size(); i++)
{
    cout<< "vec: "<< vec[i]<<endl;
    // "a", "c" and "f" should remain
}

return 0;
}

Answer 1

正如你所说的矢量大小的变化，也要注意指数也会改变，所以你不会删除你认为你的元素。 我可以建议对索引向量（ std::sort ）进行std::sort ，然后从最大的索引中删除。 这样，先前的索引不会被删除之前的索引无效。

Answer 2

vec.begin() + index_2_b_el[i]是一个interator并擦除使擦除元素的所有迭代器以及它们之间的元素和容器末尾无效的所有迭代器无效。 过去的迭代器也会失效。

所以在第一次擦除之后， vec.begin() + index_2_b_el[1]和vec.begin() + index_2_b_el[2]不再有效

最好的解决方案是使用Erase-remove_idiom