Seg Fault при инициализации массива

Я беру класс на C и сталкиваюсь с ошибкой сегментации. Из того, что я понимаю, seg-ошибки должны возникать, когда вы получаете доступ к памяти, которая не была выделена, или иначе вне границ. "Конечно, все, что я пытаюсь сделать, это инициализировать массив (хотя и довольно большой).

Я просто недопонимаю, как разбирать массив 2d? Неправильное смещение - это именно то, что вызовет ошибку seg. Я ошибаюсь в использовании вложенных for-loop для этого?

Профессор предоставил функции часов, поэтому я надеюсь, что это не проблема. Я запускаю этот код в Cygwin, может быть, проблема? Исходный код. Также используйте стандарт c99.

Чтобы быть совершенно ясным: я ищу помощь (и в конечном итоге фиксирующую) причину, по которой мой код вызывает ошибку seg.

#include <stdio.h>
#include <time.h>
int main(void){
   //first define the array and two doubles to count elapsed seconds.   
   double rowMajor, colMajor;
   rowMajor = colMajor = 0;
   int majorArray [1000][1000] = {};

   clock_t start, end;

   //set it up to perform the test 100 times.
   for(int k = 0; k<10; k++)
   {
   start=clock();
   //first we do row major
   for(int i = 0; i < 1000; i++)
   {
       for(int j = 0; j<1000; j++)
       {
           majorArray[i][j] = 314;
       }
   }
   end=clock();
   rowMajor+= (end-start)/(double)CLOCKS_PER_SEC;
   //at this point, we've only done rowMajor, so elapsed = rowMajor
   start=clock();
   //now we do column major
     for(int i = 0; i < 1000; i++)
   {
       for(int j = 0; j<1000; j++)
       {
           majorArray[j][i] = 314;
       }
   }
   end=clock();
   colMajor += (end-start)/(double)CLOCKS_PER_SEC;
   }
   //now that we've done the calculations 100 times, we can compare the values.
   printf("Row major took %f seconds\n", rowMajor);
   printf("Column major took %f seconds\n", colMajor);
   if(rowMajor<colMajor)
   {
     printf("Row major is faster\n");
   }
   else
   {
      printf("Column major is faster\n");
   }

   return 0;

}

Ответ 1

Ваша программа работает корректно на моем компьютере (x86-64/Linux), поэтому я подозреваю, что вы используете ограниченное системой ограничение размера стека вызовов. Я не знаю, сколько стека вы получите на Cygwin, но ваш массив составляет 4 000 000 байт (с 32-разрядным int) - это может быть слишком большим.

Попробуйте переместить объявление majorArray из main (поместите его сразу после #include s) - тогда это будет глобальная переменная, которая исходит из другого пула распределения, который может быть намного больше.

Кстати, это сравнение обратное:

if(rowMajor>colMajor)
{
  printf("Row major is faster\n");
}
else
{
   printf("Column major is faster\n");
}

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

Ответ 2

Вы пытаетесь захватить 1000 * 1000 * sizeof( int ) байты в стеке. Это больше, чем позволяет ваша ОС для роста стека. Если на любом Unix - проверьте ulimit -a для максимального размера стека процесса.

Как правило - выделяйте большие структуры в куче malloc(3). Или используйте статические массивы - вне сферы действия любой функции.

В этом случае вы можете заменить объявление majorArray на:

int (*majorArray)[1000] = calloc(1000, sizeof majorArray);

Ответ 3

Мне не удалось найти какую-либо ошибку в вашем коде, поэтому я скомпилировал ее и запустил и работал должным образом.

В вашем коде есть семантическая ошибка:

   start=clock();
   //set it up to perform the test 100 times.
   for(int k = 0; k<10; k++)
   {

Должно быть:

   //set it up to perform the test 100 times.
   for(int k = 0; k<10; k++)
   {
   start=clock();

Кроме того, условие на конце должно быть изменено на обратное:

if(rowMajor<colMajor)

Наконец, чтобы избежать проблемы упомянутого выше размера стека os, вы должны определить свою матрицу вне main():

#include <stdio.h>
#include <time.h>

int majorArray [1000][1000];

int main(void){
   //first define the array and two doubles to count elapsed seconds.   
   double rowMajor, colMajor;
   rowMajor = colMajor = 0;

Ответ 4

Программа отлично работает при компиляции gcc и запускается в Linux, Cygwin вполне может быть вашей проблемой здесь.

Ответ 5

Этот код отлично работает для меня под Linux, и я не вижу ничего очевидного в этом. Вы можете попробовать отладить его через gdb. Скомпилируйте его следующим образом:

gcc -g -o testcode test.c

а затем скажите

gdb ./testcode

и в gdb говорят run

Если он сработает, скажите where и gdb сообщит вам, где произошел сбой. Затем вы теперь видите, в какой строке ошибка.

Ответ 6

Если он работает правильно в другом месте, вы, скорее всего, пытаетесь захватить больше пространства стека, чем позволяет ОС. Вы выделяете 4 МБ в стеке (целые числа 1 миллиметр), что слишком много для выделения "безопасно" в стеке. malloc() и free() - ваши лучшие ставки здесь.