分段错误：在 Mac 上为 11，但在 Linux 上没有，同时在 C 中创建数组

Question

您好，我最近开始测试 QuickSort。我编写了一个程序，该程序使用用户输入的大小制作数组并用随机数填充它，然后使用快速排序对其进行排序。现在这是我的问题。在只有 4gb 内存的 linux 机器上，我可以在计算机无法使用之前制作最大 10^8 的数组。在我的 8gb 内存的 mac 上，我只能创建一个大小为 10^6 的数组。如果我尝试制作一个大小为 10^7 或更大的数组，则会出现分段错误。是操作系统的一些硬限制，可以更改吗？ 这是我的代码：

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

int FindPivot(int i, int j);
void PrintTable(int* table, int size);
void NextThing(int* table, int size);
void QuickSort(int* table, int i, int j);

void RandomizeTable (int* table, int size) { 

  int i;
  for (i = 0; i < size; i++) {
    table[i] = -10000 + rand() % (10000+1-(-10000));
    //printf("%d\t", table[i]);
  }
  printf("\n");
  NextThing(table, size);
}

void NextThing(int* table, int size) { 
  printf("Sorting the table...\n");
  clock_t x = clock();
  QuickSort(table, 0, size - 1);
  clock_t y= clock();
  printf("Time it took : %fs\n", ((double)(y - x))/CLOCKS_PER_SEC);

  //Second sorting of the table, just to see how long does it take for quicksort to sort an already sorted table
  printf("Sorting the table...\n");
  clock_t x2 = clock();
  QuickSort(table, 0, size - 1);
  clock_t y2= clock();
  printf("Time it took : %fs\n", ((double)(y2 - x2))/CLOCKS_PER_SEC);


  exit(0);
}

void Swap(int* table, int i, int j) {
  int temp;
  temp = table[i];
  table[i] = table[j];
  table[j] = temp;
}

int Partition(int* table, int i, int j) {
  int p, q, key; 

  p = FindPivot(i, j);
  key = table[p];

  Swap(table, i, p);

  for (p = i, q = i + 1; q <= j; q++)
    if (table[q] < key) {
      p++;
      Swap(table, p, q);
    }
    Swap(table, i, p);
  return p;
}

void QuickSort(int* table, int i, int j) {
  int p;
  if (i < j) {
    p = Partition(table, i, j);
    QuickSort(table, i, p - 1);
    QuickSort(table, p + 1, j);
  }
}//QuickSort 

void PrintTable(int* table, int size) {
    int i;
    for (i = 0; i < size; i++)
        printf("%d", table[i]);
    printf("\n");   
}

int FindPivot(int i, int j) {
  int pivot;
  /*pivot = i + rand() % (j + 1 - i); */ //Method I randomizing pivot
  pivot = (i + j) / 2; //Method II arithmetic avarage
  return pivot;
}



int main () {   

    time_t t;
    srand((unsigned) time(&t));

  int n;
  printf("Array size:");
  scanf("%d", &n);  
  int tab[n];     //Here is where error occurs if array size is > 10^6


  RandomizeTable(tab, n);

}

我几乎可以肯定，制作这样大小的数组是有问题的。我试过用 printf 调试代码。如果是在创建数组之前（在 main() 中）它会打印文本，如果我在之后放置它就不会打印它。

Answer 1

假设您使用的是 C99，它可能是特定于实现的（但可能不是），其中任何对象的最大大小受 SIZE_MAX 限制，来自this post，这意味着最小 (理论上）可能小于 10^6 (1,000,000) 字节。

如果这是问题，您可以使用类似的方法进行检查

size_t max_size = (size_t)-1;

来自here。

否则，另一个帖子是你最好的选择——如果你不能在堆栈上实现它，使用malloc 可以在堆中分配它。

int *tab = malloc(n*sizeof(int));

这将在堆中分配 (n * sizeof(int in bytes)) 个字节，并且应该可以工作。

请注意，如果您以这种方式分配内存，则需要手动删除它，因此您应该在完成后调用free。

free(tab)