c语言范型,使用C语言实现泛型

Redis中的泛型链表

typedef struct listNode

{

struct listNode *prev;

struct listNode *next;

void *value;

} listNode;

typedef struct list

{

listNode *head;

listNode *tail;

void *(*dup)(void *ptr);

void (*free)(void *ptr);

int (*match)(void *ptr, void *key);

unsigned int len;

} list;

其中：

链表结点使用void*指针来保存节点值。

dup、free和match成员是用于实现多态链表所需的类型特定函数。

所以链表可以用于保存各种不同类型的值。

使用Redis中的泛型链表

TODO

Redis中的多态字典

typedef struct dictEntry {

void *key;

void *val;

struct dictEntry *next;

} dictEntry;

typedef struct dictType

{

unsigned int (*hashFunction)(const void *key);

void *(*keyDup)(void *privdata, const void *key);

void *(*valDup)(void *privdata, const void *obj);

int (*keyCompare)(void *privdata, const void *key1, const void *key2);

void (*keyDestructor)(void *privdata, void *key);

void (*valDestructor)(void *privdata, void *obj);

} dictType;

typedef struct dictht {

dictEntry **table;

unsigned long size;

unsigned long sizemask;

unsigned long used;

} dictht;

typedef struct dict

{

dictType *type;

void *privdata;

dictht ht[2];

int rehashidx;

int iterators;

};

type属性和privdata属性是针对不同类型的键值对，为创建多态字典而设置的。

参考