数据结构的组织

最后更新于:2022-04-01 15:57:01

我们看源文件,可以看到一些前缀了data_的文件: data_array.c、data_config.c、data_count.c、data_fastcgi.c、data_integer.c、data_string.c, 这些文件实现的是 lighttpd 的数据结构部分。 可以看到它们内部都包含了array.h。 ### 结构体定义 在 array.h 头文件内有几个结构体定义: data_unset、data_array、 data_config、data_count、data_fastcgi、data_integer、data_string。 data_unset 结构体: ~~~ typedef struct data_unset { DATA_UNSET; } data_unset; ~~~ DATA_UNSET 是一个宏,将其展开后就是其结构体元素: ~~~ typedef enum { TYPE_UNSET, TYPE_STRING, TYPE_COUNT, TYPE_ARRAY, TYPE_INTEGER, TYPE_FASTCGI, TYPE_CONFIG } data_type_t; #define DATA_UNSET \ data_type_t type; \ buffer *key; \ int is_index_key; /* 1 if key is a array index (autogenerated keys) */ \ struct data_unset *(*copy)(const struct data_unset *src); \ void (* free)(struct data_unset *p); \ void (* reset)(struct data_unset *p); \ int (*insert_dup)(struct data_unset *dst, struct data_unset *src); \ void (*print)(const struct data_unset *p, int depth) ~~~ 再看其它的几个结构体,不难发现每一个结构体的第一个元素都是 DATA_UNSET 宏。 另外,各个结构体也包含有自己特有的一些属性元素。 如果用面向对象的思想来看待这些结构体,很容易想到把data_unset 看作基类,而其它 data_array 等看作子类! ### 结构体实现 每个结构体的实现对应一个源文件,比如 data_array 的实现在 data_array.c 内、 data_config的实现在 data_config.c 内等。 每一个源文件都包含一个 data_xxxxx_init 的初始化函数和若干 个接口函数,这些接口函数将在初始化函数内被赋值给对应的函数指针,除此之外,初始化函数还要对其数据元素进行初始化,比如分配存储空间,赋初值,设置数据类型等。 接口函数功能: init:创建初始化,包括数据元素存储分配,函数指针赋值等; copy:拷贝创建; free:释放清理结构体; reset:将结构体数据元素重置为初始值; insert_dup:复制插入,一般仅是清理传入的第二个参数结构体; print:打印结构体数据元素。 现只做整体的了解,具体的数据结构源码后面再继续学习~
';