Segmentierungsfehler, der auf die Schleifenvariable zugreift

Question

Das folgende Programm verursacht anscheinend einen Segmentierungsfehler für die Schleifenvariable.

Könnte mir bitte jemand helfen zu verstehen, was vor sich geht!

std::vector<int> Euler::Utils::sieve(int n) { 
std::vector<bool> A(n, true); 
using size_t = std::vector<bool>::size_type ; 
size_t size = static_cast<size_t>(std::sqrt(n)); 
std::vector<int> result; 

for (size_t i = 2; i < size; i++) { 
    if (A[i]) { 
     size_t i2 = static_cast<size_t>(std::pow(i, 2)); 
     for (int j = 0; j < n; j++) { 
      A[i2 + j* i] = false; 
     } 
    } 
} 
for (size_t i = 2; i < A.size(); i++) { 
    if (A[i]) { 
     //Seg fault here. 
     std::cout << i << std::endl; 
     result.push_back(i); 
    } 
} 

return result; 

}

Edit: Der Fehler wird um das Ende an der result.push_back (i);

Answer 1

Aus einem kurzen Blick, sehe ich, dass der Vektor A von Größe n ist. Aber in der ersten verschachtelten for-Schleife wird das Array A an {i2 + j*i} indiziert. Dieser Ausdruck kann zu einer Zahl größer als n als j von 0 bis n-1 ausgewertet werden. So kann {i2 + j*i} die Kapazität Ihres Vektors überschreiten, die den Seg-Fehler verursachen kann. Der vollständige Code wird uns helfen, dies zu überprüfen.