vector :: erase()无法按预期工作

时间:2010-12-25 19:12:10

标签: c++ vector iterator erase

  for(it1=prime.begin();it1<prime.end();it1++){
        for(it2=it1+1;it2<prime.end();it2++){

            if(*it2%*it1==0){

                prime.erase(it2);
            }

        }
        if(*it1<1000)
        prime.erase(it1);
    }

在上面的代码片段中,我删除的数字是素数向量2中已经存在的数字的倍数到9999(Eratosthenes的筛子)。另外我只有1000以上的数字,但不知何故这些数字都没有被删除。 / p>

有人可以解释一下为什么吗?

提前致谢。

2 个答案:

答案 0 :(得分:7)

调用erase()使迭代器无效。您应该使用返回值,它是删除元素之后的值的迭代器,例如

it2 = prime.erase(it2);

但是如果你做了这个改变(你必须这么做!),你需要从for循环中删除++it2。您还需要对it1进行两项更改。这是一些未经测试的代码:

for (it1 = prime.begin(); it1 < prime.end();) {
    for(it2 = it1 + 1; it2 < prime.end();) {
        if (*it2 % *it1 == 0)
            it2 = prime.erase(it2);
        else
            ++it2;
    }
    if (*it1 < 1000)
        it1 = prime.erase(it1);
    else
        ++it1;
}

请注意,删除it2 会使it1无效,因为it2it2 = it1 + 1而严重 }}。所以你不需要担心这种干扰。

答案 1 :(得分:0)

如果要删除项目和循环,则需要执行'it1 = prime.begin();'擦除后再次。因为安排。