最近项目中,有一个业务场景需要使用一个变长数据结构。而且需要使用连续内存。例如这个场景,我定义一个字段,它来表示DB结构的某个列,如下所示:
struct Col_v0 {
int type;
int len;
char data[100];
};
一般来说,我们可以简单的定义成这样。直接用一个定长的结构体来表示。
又有人或者有疑问,要表示一个变长的,不是可以直接用一个指针来表示么,何必如此复杂,搞个最大100字节浪费空间。确实如此,比如说如下这样:
struct Col_v1 {
int type;
int len;
char *data;
};
通过这种形式来定义一个变长的数据。这种数据一般在分配内存的时候,需要这样来分配:
Col_v1* col_v1 = new Col_v1();
if (NULL != col_v1) {
col_v1->data = new char[len];
}
这样是可以定义出来一个变长数据,这里会有一个问题,就是里面的内存分布并不是连续的,如果说想人为控制想让Col里面的字段的内存分布保持连续,那只能用Col_v0版本。(这里插入一段解释为什么会有连续分布的需求?比如说,你想对结构体的内存自己控制,不想让OS来分配,比如说,你想将它映射到一段共享内存中的时候)
那这个V0版本,会有浪费空间的问题,那有没有一个比较好的办法,即会连续分配,又不会浪费空间呢?答案是肯定的!我们使用一个char data[0]的定义来解决这个问题。
我们看一下如下版本的定义:
struct Col_v2 {
int type;
int l

本文探讨了在C语言中如何使用结构体来处理变长数据结构,并保持内存连续分配。通过对比传统的定长结构体和使用指针的方式,提出了一种利用`char data[0]`技巧的方法,既能实现内存连续,又能避免空间浪费。在定义结构体`Col_v2`时,`data`字段作为后续内存的起点,允许直接访问和分配额外空间。
最低0.47元/天 解锁文章
1809





