【背景】
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[];
};