DaniWeb Forum Index > Software Development > C

C RSS

why use of size 0 or 1 array in structure for URI'S etc

Please support our C advertiser: Programming Forums - DaniWeb Sister Site

•

Join Date: Dec 2007

Posts: 4

Reputation: ashok.g15 is an unknown quantity at this point

Solved Threads: 0

ashok.g15

Offline

Newbie Poster

why use of size 0 or 1 array in structure for URI'S etc

Oct 12th, 2009

Why do some code for eg in gstreamer etc use code which has code like

struct xxx
{
int foo;
...
..
char arrURI[1];
char data[0];
}

•

Join Date: Nov 2008

Posts: 459

Reputation: Grn Xtrm will become famous soon enough

Solved Threads: 38

Grn Xtrm

Offline

Posting Pro in Training

Oct 12th, 2009

Array indexes start at 0.
char arrURI[1]; -- creates an array of size one
-- so there are two indexes 0 and 1
char data[0]; -- creates an initially empty array
Hope that is what you were looking for.

Last edited by Grn Xtrm; Oct 12th, 2009 at 10:56 am.

Check out my new band URL on facebook. I'm the bass player. :) Become a fan and leave comments if you like.
URL on facebook!

•

Join Date: Jun 2009

Posts: 681

Reputation: Tom Gunn has much to be proud of

Solved Threads: 133

Tom Gunn

Offline

Practically a Master Poster

Oct 12th, 2009

If the array is the last one in the struct, you are probably seeing the struct hack. Prior to C99 it is an unportable trick for allocating arrays in a struct:

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct
{
    char s[1];
} String;
 
int main()
{
    /* allocate 15 extra bytes for the string */
    String *s = malloc(sizeof *s + 15);
 
    strcpy(s->s, "test string");
    puts(s->s);
    free(s);
 
    return 0;
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct
{
    char s[1];
} String;

int main()
{
    /* allocate 15 extra bytes for the string */
    String *s = malloc(sizeof *s + 15);

    strcpy(s->s, "test string");
    puts(s->s);
    free(s);

    return 0;
}

The idea is that by tacking on extra memory and accessing it by overflowing the last array member, you can save an extra call to malloc:

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct
{
    char *s;
} String;
 
int main()
{
    String *s = malloc(sizeof *s);
 
    s->s = malloc(15);
    strcpy(s->s, "test string");
    puts(s->s);
    free(s->s);
    free(s);
 
    return 0;
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct
{
    char *s;
} String;

int main()
{
    String *s = malloc(sizeof *s);

    s->s = malloc(15);
    strcpy(s->s, "test string");
    puts(s->s);
    free(s->s);
    free(s);

    return 0;
}

C99 makes the struct hack a legal feature of the language, but I do not think it is a good idea even then because it makes the code less clear.

-Tommy (For Great Justice!) Gunn

•

Join Date: Dec 2007

Posts: 4

Reputation: ashok.g15 is an unknown quantity at this point

Solved Threads: 0

ashok.g15

Offline

Newbie Poster

Oct 13th, 2009

•

Originally Posted by Grn Xtrm

Array indexes start at 0.
char arrURI[1]; -- creates an array of size one
-- so there are two indexes 0 and 1
char data[0]; -- creates an initially empty array
Hope that is what you were looking for.

Thank you very much for responding .

As I understand.
from the example I have given
char arrURI[1] ;
is same to declaring
char arrURI;
BOTH allocates only one byte.

But in real usage arrURI is assigned some string which is more than one byte when it is declared as char arrURI[1].

In char data[0];
data is a constant pointer which cannot be assigned another address and data has no size . So how is it equivalent as creating an empty array.

Hope my question is clear.

•

Join Date: Dec 2008

Posts: 1,279

Reputation: firstPerson is just really nice

Solved Threads: 157

firstPerson firstPerson is offline

Offline

Nearly a Posting Virtuoso

Oct 13th, 2009

•

char arrURI[1]; -- creates an array of size one
-- so there are two indexes 0 and 1

Actually there is only 1 index, which is 0 in char A[1];
A[0] = 'a'; //ok
A[1] = 'b'; //bug

Help with Code Tags

(Toggle Plain Text)

1) What word becomes shorter if you add a letter to it? [ Solved by : niek_e, Paul Thompson]
2) What does this sequence  equal to :  (.5u - .5a)(.5u-.5b)(.5u-.5c) ...[*]
      [*solved by : murtan]
3) What is the 123456789 prime numer?

•

Join Date: May 2008

Posts: 33

Reputation: SVR is an unknown quantity at this point

Solved Threads: 4

SVR

Offline

Light Poster

Oct 13th, 2009

In the case of zero sized array, it was generally used as an easy way to index into a variable sized buffer ...

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
struct Header {
    DWORD dwMagic;
    DWORD dwSize;
    BYTE data[];
};
 
void MyFunction()
{
    Header *pHdr = (Header *)buffer;
 
    Read(buffer, MAX_SIZE);
 
    switch(pHdr->dwMagic)
   {
        case M_TAG('R','I','F','F') :
            HandleRIFF(pHdr->data,pHdr->dwSize);
            break;
        // ... etc
   }
 
}
struct Header {
    DWORD dwMagic;
    DWORD dwSize;
    BYTE data[];
};

void MyFunction()
{
    Header *pHdr = (Header *)buffer;
 
    Read(buffer, MAX_SIZE);

    switch(pHdr->dwMagic)
   {
        case M_TAG('R','I','F','F') :
            HandleRIFF(pHdr->data,pHdr->dwSize);
            break;
        // ... etc
   }

}

It lets the compiler calculate the offset so you don't have to.

Last edited by SVR; Oct 13th, 2009 at 12:49 pm.

•

Join Date: Nov 2008

Posts: 459

Reputation: Grn Xtrm will become famous soon enough

Solved Threads: 38

Grn Xtrm

Offline

Posting Pro in Training

Oct 13th, 2009

•

Originally Posted by firstPerson

Actually there is only 1 index, which is 0 in char A[1];
A[0] = 'a'; //ok
A[1] = 'b'; //bug

Wow, yes you are right. I mistyped there. Thanks for the correction.
With only one element there is only one index, which is 0.

Check out my new band URL on facebook. I'm the bass player. :) Become a fan and leave comments if you like.
URL on facebook!

•

Join Date: Dec 2007

Posts: 4

Reputation: ashok.g15 is an unknown quantity at this point

Solved Threads: 0

ashok.g15

Offline

Newbie Poster

Oct 14th, 2009

Why can't we just use a pointer. It will do the same
eg : BYTE *byte;

•

Join Date: Jun 2009

Posts: 681

Reputation: Tom Gunn has much to be proud of

Solved Threads: 133

Tom Gunn

Offline

Practically a Master Poster

Oct 14th, 2009

•

Why can't we just use a pointer.

In C99 because a pointer might not work while an empty array will. Prior to C99, I cannot think of any reason why an array is better than a pointer except for keeping the array size out of the struct size when using sizeof . I think the original struct hack uses an array size of 0, and it evolved to use 1 for compilers that do not allow an array size of 0.

-Tommy (For Great Justice!) Gunn

•

Join Date: May 2008

Posts: 33

Reputation: SVR is an unknown quantity at this point

Solved Threads: 4

SVR

Offline

Light Poster

#10

Oct 14th, 2009

•

Originally Posted by ashok.g15

Why can't we just use a pointer. It will do the same
eg : BYTE *byte;

Let's try it with my previous example.

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
struct Header {
    DWORD dwMagic;
    DWORD dwSize;
    BYTE *data;
};
 
void MyFunction()
{
    Header *pHdr = (Header *)buffer;
 
    Read(buffer, MAX_SIZE);
 
    switch(pHdr->dwMagic)
   {
        case M_TAG('R','I','F','F') :
            HandleRIFF(pHdr->data,pHdr->dwSize);
            break;
        // ... etc
   }
}
struct Header {
    DWORD dwMagic;
    DWORD dwSize;
    BYTE *data;
};

void MyFunction()
{
    Header *pHdr = (Header *)buffer;
 
    Read(buffer, MAX_SIZE);

    switch(pHdr->dwMagic)
   {
        case M_TAG('R','I','F','F') :
            HandleRIFF(pHdr->data,pHdr->dwSize);
            break;
        // ... etc
   }
}