初始化数组时出现Seg Fault

Question

我正在上课,并遇到分段错误.根据我的理解,当您访问尚未分配的内存或超出边界时,应该发生seg错误.'当然我要做的就是初始化一个数组(虽然相当大)

我只是误解了如何解析二维数组？错位一个绑定正是导致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;

}

Answer 1

您的程序在我的计算机上运行正常(x86-64/Linux),所以我怀疑您在调用堆栈的大小上遇到系统特定的限制.我不知道你在Cygwin上有多少堆栈,但你的数组是4,000,000字节(32位int) - 这可能很容易.

尝试移动的声明majorArray出来的main(把它放在右后#includeS) -那么这将是一个全局变量,它来自一个不同的分配池,它可大得多.

顺便说一句,这种比较是倒退的:

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

此外,要做这样的测试,你真的应该重复许多不同阵列大小和形状的过程.

Answer 2

你试图抓住1000 * 1000 * sizeof( int )堆栈上的字节.这比您的操作系统允许堆栈增长更多.如果在任何Unix上 - 检查ulimit -a进程的最大堆栈大小.

根据经验 - 在堆上分配大型结构malloc(3).或者使用静态数组 - 超出任何函数的范围.

在这种情况下,您可以将声明替换为majorArray:

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