Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Declaring zero size vector

Tags:

c

What does the following mean?

struct foo
{
...
char  bar[0];    // Zero size???
};

I asked my colleagues and they told me it's the same as writing void* bar.

As far as I know a C pointer is just a 4 byte variable (at least on a 32bit machine). How can the compiler know that bar[0] is a pointer (and thus 4 bytes long)? Is that just syntactic sugar?

like image 558
Emiliano Avatar asked Feb 26 '23 18:02

Emiliano


2 Answers

Your colleagues lied. (Probably not intentionally though so don't get mad at them or anything.)

This is called a flexible array member, and in C99 is written as char bar[];, and in C89 was written as char bar[1];, and which some compilers would let you write as char bar[0];. Basically, you only use pointers to the structure, and allocate them all with an amount of extra space at the end:

const size_t i = sizeof("Hello, world!");
struct foo *p = malloc(offsetof(struct foo, bar) + i);
memcpy(p->bar, "Hello, world!", i);
// initialize other members of p
printf("%s\n", p->bar);

That way, p->bar stores a string whose size isn't limited by an array declaration, but which is still all done in the same allocation as the rest of the struct (rather than needing the member to be a char * and need two mallocs and two frees to set it up).

like image 198
Chris Lutz Avatar answered Mar 08 '23 01:03

Chris Lutz


Chris' answer is correct, but I'd probably allocate the object slightly differently.

int n = ...; // number of elements you want
struct foo *p = malloc(offsetof(struct foo, bar[n]));

then iterate over it with

for (int i = 0; i < n; ++i) {
  p->bar[i] = ...;
}

The key point is that Chris' answer works since sizeof(char)==1, but for another type, you'd have to explicitly multiply by sizeof *bar.

like image 41
Alex Budovski Avatar answered Mar 08 '23 00:03

Alex Budovski