c語言結構體中動態陣列的使用
阿新 • • 發佈:2019-01-01
【背景】
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[];
};