libuv中的QUEUE

2019独角兽企业重金招聘Python工程师标准>>>

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)

转载于:https://my.oschina.net/u/2343729/blog/1830147