在向量中使用擦除的C ++分段错误

时间:2013-08-01 01:13:41

标签: c++ segmentation-fault

我在代码中遇到分段错误,我想知道为什么。我正在用vector.erase()函数猜测它。

#include <iostream>
#include <vector>
#include <math.h>

long long gcd(long long x, long long y);
std::vector<long long> factor(long long x);
typedef std::vector<long long> vectorNum;

int main(int argc, const char * argv[])
{

    // insert code here...
    long long unFriendly;
    long long friendly;
    long long counter = 0;
    std::cin >> unFriendly;
    std::cin >> friendly;
    vectorNum n;
    n = factor(friendly);

    for(long long x = 0;x < unFriendly;x++){
        long long num = 0;

        std::cin >> num;
        counter = gcd(friendly, num);
        for(long long y = n.size() - 1;y >= 0;y--){
            vectorNum temp(n);
            if(counter % n.at(y) == 0){
                n.erase(n.begin() + y);
            }
        }
    }

    std::cout<<n.size();
    n.clear();

}

long long gcd(long long x, long long y){
    while(y != 0){
        long long a = x % y;
        x = y;
        y = a;
    }
    return x;
}

std::vector<long long> factor(long long x){
    long long y;
    long long root = sqrt(x);
    std::vector<long long> vectorSet;
    for(y = 2; y <= root;y++){
        if(x % y == 0){
            vectorSet.push_back(y);
            vectorSet.push_back(x / y);

        }
    }
    vectorSet.push_back(x);
    return vectorSet;
}

任何形式的见解都是完美的!提前致谢。 这是被调用的函数。 gcd()factors()都按要求运行。

2 个答案:

答案 0 :(得分:2)

for(long long x = 0;x < unFriendly;x++){
    long long num = 0;

    std::cin >> num;
    counter = gcd(friendly, num);
    for(long long y = n.size() - 1;y >= 0;y--) {  // <-- n.size() == 0, 0U - 1 is huge
        vectorNum temp(n);
        if(counter % n.at(y) == 0){  // <-- y is huge, throws std::out_of_range
            n.erase(n.begin() + y);
        }
    }
}

我强烈建议您在调试器下运行代码。运行代码时,Visual Studio调试器很快显示出来:

enter image description here

答案 1 :(得分:0)

如果friendly为0,您的程序将崩溃。这是因为factor函数会将0推送到返回向量。在最内层循环中,访问n.at(y)将得到值0并将counter除以0会产生一个异常,使您的应用程序发生段错误。