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

我在代码期间出现分段错误，我想知道为什么。我正在猜测它与vector.erase()函数之间的关系。在向量中使用擦除的C++分段错误

#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()功能。

来源

2013-08-01 hparmar

哪里有gcd和factor的实现 – aaronman

带有erase（）的for（）循环看起来有点奇怪，你为什么要把整个向量复制到一个栈？在擦除之后，y可能会超出范围，从而导致您观察到的崩溃。 – Karadur

如果'n'为空，则'y'超出范围。你在调试器下运行吗？我问，因为它花了我不到一分钟在Visual Studio调试器下运行，看看这段代码抛出'std :: out_of_range'。 – Joel

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

来源

2013-08-01 02:04:12 Joel

你的程序会崩溃，如果friendly是0。这是因为factor功能将推0到返回向量。在最内层循环中，访问n.at(y)将给出值0并将counter除以0会生成一个异常，以便对应用程序进行段错误处理。

来源

2013-08-01 04:23:32 greatwolf

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

回答

相关问题