1. 程式人生 > >c語言結構體中動態陣列的使用

c語言結構體中動態陣列的使用

【背景】

c語言結構體中動態陣列使得使用者能夠根據需要來申請空間,相比靜態陣列,更能有效利用儲存空間。

【正文】

1. 動態陣列在結構體中間

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

typedef struct
{
        int a;
        char buf[0];    // 或者char buf[];
        int b;
}Node;

int main()
{
        printf("%d\n", sizeof(Node));

        Node *p = (Node *)malloc(sizeof(Node) + 16);
        p->a = 1;
        p->b = 2;
        strcpy(p->buf, "hello");

        printf("node : %p\n", p);
        printf("node::a : %p, %d\n", &p->a, p->a);
        printf("node::b : %p, %d\n", &p->b, p->b);
        printf("node::buf : %p, %s\n", p->buf, p->buf);

        free(p);

        return 0;
}
執行結果:
8
node : 0x1d1f010
node::a : 0x1d1f010, 1
node::b : 0x1d1f014, 1819043176
node::buf : 0x1d1f014, hello

結構體中b與buf的記憶體地址一樣,造成記憶體區域覆蓋。

2. 動態陣列在結構體末尾

typedef struct
{
        int a;
        int b;
        char buf[0];    // 或者char buf[];
}Node;

int main()
{
        printf("%d\n", sizeof(Node));

        Node *p = (Node *)malloc(sizeof(Node) + 16);
        p->a = 1;
        p->b = 2;
        strcpy(p->buf, "hello");

        printf("node : %p\n", p);
        printf("node::a : %p, %d\n", &p->a, p->a);
        printf("node::b : %p, %d\n", &p->b, p->b);
        printf("node::buf : %p, %s\n", p->buf, p->buf);

        free(p);

        return 0;
}
執行結果:
8
node : 0xfbb010
node::a : 0xfbb010, 1
node::b : 0xfbb014, 2
node::buf : 0xfbb018, hello

【結論】

1. 結構體中動態陣列對sizeof無貢獻

2. 動態陣列使用時放在結構體末尾。


【實際使用】

redis中sds.h使用的就是動態陣列:

struct sdshdr {
    unsigned int len;
    unsigned int free;
    char buf[];
};