Переменная цикла доступа к разрыву сегментации

Question

Следующая программа, по-видимому, вызывает ошибку сегментации в переменной цикла.

Может ли кто-нибудь помочь мне понять, что происходит, пожалуйста!

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: ошибка вокруг конца на result.push_back (I);

Answer 1

С быстрым взглядом я вижу, что вектор A имеет размер n. Но в первом вложенном цикле массив A индексируется на {i2 + j*i}. Это выражение может быть оценено до числа, превышающего n, поскольку j работает от 0 до n-1. Таким образом, {i2 + j*i} может превышать емкость вашего вектора, который может вызывать ошибку seg. Полный код поможет нам в этом.