libuv访问mysql_libuv中的QUEUE

typedef void *QUEUE[2];

定义一个新类型QUEUE, 类型为void* [2], 类似于双向链表

对于普通数据节点, QUEUE[0]为下一个节点的指针, QUEUE[1]为上一个节点的指针;

对于Head节点(相当于索引), QUEUE[0]第1个节点的指针, QUEUE[1]为最后1个节点的指针

#define QUEUE_NEXT(q) ( *(QUEUE **) &( (*(q))[0] ) )

q是指向QUEUE的指针, 实际类型为 void *( *)[2],

(*(q))类型为void* [2]

(*(q))[0]类型为 void*, 为下一个节点的指针

(QUEUE **) &( (*(q))[0] )这么写是为了让这个宏可以同时兼容赋值操作和取值操作, 比如

( *(QUEUE **) &( (*(q))[0] ) ) = NULL; //这是一个赋值操作, 给第1个元素赋值

void* x = ( *(QUEUE **) &( (*(q))[0] ) ); //这是一个取值操作, 取出第1个元素

#define QUEUE_DATA(ptr, type, field) \

((type *) ((char *) (ptr) - offsetof(type, field)))

一般队列外面还会再包一层结构层, QUEUE_DATA用于得到这个结构体指针;

#define QUEUE_INSERT_HEAD(h, q) \

do { \

//q的下一个节点为原来的第1个数据节点

QUEUE_NEXT(q) = QUEUE_NEXT(h); \

//q的上一个节点就是h

QUEUE_PREV(q) = (h); \

//原来的第1个数据节点的上一节点为q

QUEUE_NEXT_PREV(q) = (q); \

//Head节点的下一个节点为q

QUEUE_NEXT(h) = (q); \

} \

while (0)