Thread: Creating a dynamic array of very large size

Hi all, not used this forum in quite a while but am a bit stuck on a programming assignment and would be grateful for a bit of help.

My assignment it to write a program that implements two kinds of sorting algorithms and test the speed of these algorithms on different length sequences. I'm all done and the program works but only for sequence lengths below a certain size. The sequence length and number of seqeunces is user defined so the array needs to be dynamic. If I go above roughly [6500][10] the program crashes.

Could someone advise me on how to initialise a large array.

Many thanks,
Will

What about the 10 for the second dimension?

Thanks for the help, I thought it would involve malloc().

As Adak said, do I need to repeat for the second dimension, and also how do i go about accessing the array. I now get 97 "invalid types `int[int]' for array subscript" when trying to access the array:

int *sequence = (int *)malloc(sizeof(*seq) * 65000);

for(row=0;row<m;row++)
{
for(col=0;col<n;col++)
sequence[row][col]=rand();
}

Edit: The array is a two-dimensional array of ints

Y'all have some entertaining ways to malloc a 2D array, for sure.

Code:

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

#define ROWS 80
#define COLS 10

void printIt(int **array1)
{
  int i, j;
  
  for (i = 0; i < ROWS; ++i) {
    for (j = 0; j < COLS; ++j) {
      printf(" %5d  ", array1[i][j]);
    }
     putchar('\n');
  }
}

int main(void) {
  int i, j;
  int **array;
  
  array = malloc(ROWS * sizeof(int*));

  for (i = 0; i < ROWS; +++i)
    array[i] = malloc(COLS * sizeof(int));
  
  for (i = 0; i < ROWS; ++i) {
    for (j = 0; j < COLS; ++j) {
      array[i][j] = i + j;
    }
  }
  printIt(array);

  for(i=0;i<ROWS;++i) {
    free(array[i]);
  }
  free(array);
  return 0;
}