6

When declaring an array like this:

int array[][] = {
    {1,2,3},
    {4,5,6}};

I get an error saying: "Array type has incomplete element type"

What is going on??

3 Answers 3

25

With an N-dimensional array (N>0), you need to define the sizes of N-1 dimensions; only one dimension can be left for the compiler to determine, and it must be the first dimension.

You can write:

int d1[] = { ... };
int d2[][2] = { ... };
int d3[][2][3] = { ... };

Etc.

1
  • 1
    Sorry to be the unlucky upvote number 13, but I found this tremendously helpful :) Commented May 22, 2012 at 17:01
5

You need to specify all the dimensions except the highest. The reason is that the compiler is going to allocate one big block of memory, as opposed to one array of pointers pointing to their own little arrays. In other words,

int array[][3][4] = ...;

will allocate one contiguous region of memory of size 3*4*(however many 3x4 arrays you declare here). Thus when later on in your code, you write

array[1][2][3] = 69;

in order to find where in memory to write 69, it starts at address (array), then jumps forward 12*sizeof(int) to get to array[1], plus 2*4*sizeof(int) to get to array[1][2], plus 3*sizeof(int) to finally get to the start of array[1][2][3]. Compare this to writing, for example,

int ***array = new int**[n];
for(i=0; i<n; i++)
{
  array[i] = new int * [3];
  for(j=0; j<4; j++)
    array[i][j] = new int[4];
}

(sorry if my syntax isn't exact...been awhile since I've had to code something like this in C). In this example, array points to a block of code n*sizeof(int**) bytes long. Each element of this array points to another array of size 3*sizeof(int*) bytes long. Each element of these arrays points to another array of size 4*sizeof(int) bytes long. In this case, instead of calculating that array[1][2][3] is at address (array + something), it would need to follow a few different pointers in memory before finding where to write 69.

1

You have to tell it at least all the dimensions except the largest.

ie in your case

int array[][3] = {
    {1,2,3},
    {4,5,6}};

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.