柔性数组(Redis源码学习)
柔性数组(Redis源码学习) 1. 问题背景 在阅读Redis源码中的字符串有如下结构,在 sizeof(struct sdshdr) 得到结果为8，在后续内存申请和计算中也用到。其实在工作中有遇到过这种 struct结构 + 应用数据的情况，但没有意识到自己使用的是柔性数组，在学习阅读Redis代码中，遇到该方法，就特总结记录之。 /* * 类型别名，用于指向 sdshdr 的 buf 属性 */typedef char * sds;/* * 保存字符串对象的结构 */struct sdshdr { // buf 中已占用空间的长度 int len; // buf 中剩余可用空间的长度 int free; // 数据空间 char buf[];}; 2. 柔性数组 柔性数组(flexible array member)也叫伸缩性数组成员，这种结构产生与对动态结构体的去求。在日常编程中，有时需要在结构体中存放一个长度是动态的字符串(也可能是其他数据类型)。 一般的做法，是在结构体中定义一个指针成员，这个指针成员指向该字符串所在的动态内存空间。在通常情况下，如果想要高效的利用内存，那么在结构体内部定义静态的数组是非常浪费的行为。其实柔性数组的想法和动态数组的想法是一样的。 柔性数组用来在结构体中存放一个长度动态的字符串。 本文基于redis 的sds.c源码，进行简单编码验证测试，其实这种柔性数组，在工作中用到过，但是没有意识到这是柔性数组。 上述 struct sdshdr 结构中，要注意：最后一个变量 buf 数组中，没有长度，这和自己遇到的正常的使用方式不一样，新的知识点 这种用法是C语言中的柔性数组，上面 的sizeof(sdshdr )结果是8，即后面的buf不占空间，只是一个符号，测试上面sdshdr结果如下： int main(int argc,char **argv){ struct sdshdr t; printf("int len:%d\n",sizeof(int)); printf("sdshdr len:%d\n",sizeof(struct sdshdr)); printf("Address:\n"); printf("t\t %p\n", ...
