Ошибка шины в C для Loop

Question

У меня есть программа для шифрования игрушек, которая сталкивается с ошибкой шины при предоставлении очень длинного ключа (я использую 961168601842738797, чтобы воспроизвести его), что меня озадачивает. Когда я прокомментировал разделы, чтобы изолировать ошибку, я обнаружил, что это вызвано этой невинно выглядящей петлей в моем Сите Эратосфена.

unsigned long i; 
int candidatePrimes[CANDIDATE_PRIMES]; 
// CANDIDATE_PRIMES is a macro which sets the length of the array to 
// two less than the upper bound of the sieve. (2 being the first prime 
// and the lower bound.) 

for (i=0;i<CANDIDATE_PRIMES;i++) 
{ 

    printf("i: %d\n", i); // does not print; bus error occurs first 

    //candidatePrimes[i] = PRIME; 

} 

Временами это была ошибка сегментации, а не ошибка шины.

Может ли кто-нибудь помочь мне понять, что происходит, и как я могу это исправить или избежать этого в будущем?

Заранее благодарен!

PS

Полный код доступен здесь:

http://pastebin.com/GNEsg8eb

Answer 1

Проблема в том, что вы удаляете стек.

unsigned long i; 
int candidatePrimes[CANDIDATE_PRIMES]; 

Если CANDIDATE_PRIMES большой, это изменяет указатель стека на огромное количество. Но он не касается памяти, только настраивает указатель стека на очень большое количество.

for (i=0;i<CANDIDATE_PRIMES;i++) 
{ 

Это регулирует «i», который возвращается обратно в хорошую область стека и устанавливает его на ноль. Проверяет, что это < CANDIDATE_PRIMES, что и есть, и поэтому выполняет первую итерацию.

printf("i: %d\n", i); // does not print; bus error occurs first 

Это попытка поместить параметры для «printf» в нижнюю часть стека. БУМ. Недопустимое расположение памяти.

Какое значение имеет CANDIDATE_PRIMES?

И вы делаете Фактически хотите сохранить все штрихи, которые вы тестируете, или только те, которые проходят? Какова цель хранения значений 0 через CANDIDATE_PRIMES последовательно в массиве ???

Если вы просто хотели сохранить простые числа, вы должны использовать динамическое распределение и вырастить его по мере необходимости.

size_t g_numSlots = 0; 
size_t g_numPrimes = 0; 
unsigned long* g_primes = NULL; 

void addPrime(unsigned long prime) { 
    unsigned long* newPrimes; 
    if (g_numPrimes >= g_numSlots) { 
     g_numSlots += 256; 
     newPrimes = realloc(g_primes, g_numSlots * sizeof(unsigned long)); 
     if (newPrimes == NULL) { 
      die(gracefully); 
     } 
     g_primes = newPrimes; 
    } 
    g_primes[g_numPrimes++] = prime; 
} 

Answer 2

Я бы сказал ваш VLA слишком велик для вашего стека, что приводит к непредсказуемому поведению.

Лучше выделить массив динамически:

int *candidatePrimes = malloc(CANDIDATE_PRIMES * sizeof(int)); 

И не забудьте free перед возвращением.

Если это сито Eratosthenes, то массив действительно просто флаги. Нецелесообразно использовать int, если он просто держит 0 или 1. По крайней мере, используйте char (для скорости) или конденсируйтесь с битовой матрицей (для минимального хранения).