redis list结构体中支持多种数据格式的实现

redis在adlist.h中定义了双向链表的数据结构

typedef struct listNode {
    struct listNode *prev;
    struct listNode *next;
    void *value;
} listNode;

typedef struct listIter {
    listNode *next;
    int direction;
} listIter;

typedef struct list {
    listNode *head;
    listNode *tail;
    void *(*dup)(void *ptr);
    void (*free)(void *ptr);
    int (*match)(void *ptr, void *key);
    unsigned long len;
} list;
第一个定义了每一个节点的数据类型,前向指针后项指针和一个value,这个value定义成了void *的类型,使这个双向链表的节点能够储存任意类型的数据,但是又涉及到一个问题,对不同类型进行相同的操作时(比如 复制,释放,比较等等)的方法一定是不同的,这就出现了麻烦。所以在定义链表的结构时,结构体里面除了必须的数据外,还有三个函数指针,真三个函数指针分别为复制,释放和匹配,dup返回一个void类型的指针,当需要用到这些操作时,直接利用对应的函数指针就可以完成。

#define listSetDupMethod(l,m) ((l)->dup = (m))
#define listSetFreeMethod(l,m) ((l)->free = (m))
#define listSetMatchMethod(l,m) ((l)->match = (m))

#define listGetDupMethod(l) ((l)->dup)
#define listGetFree(l) ((l)->free)
#define listGetMatchMethod(l) ((l)->match)
六个宏定义的方法,设置和获取当前链表使用的方法,真正的实现在函数m里面

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值