nginx--队列的使用详解

本文介绍了Nginx中队列的实现原理,利用双向链表作为基础数据结构,并提供了队列的基本操作宏定义,包括初始化、插入和获取数据等。通过具体的代码示例展示了如何在实际场景中应用这些宏。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

      nginx中的队列实现就是用的双向链表这种数据结构,节点代码如下:

     

typedef struct ngx_queue_s  ngx_queue_t;

struct ngx_queue_s {
    ngx_queue_t  *prev;
    ngx_queue_t  *next;
};

    所以,nginx的队列实现其实就是常用的链表操作,具体操作如下:

#define ngx_queue_init(q)                                                     \
    (q)->prev = q;                                                            \
    (q)->next = q


#define ngx_queue_empty(h)                                                    \
    (h == (h)->prev)


#define ngx_queue_insert_head(h, x)                                           \
    (x)->next = (h)->next;                                                    \
    (x)->next->prev = x;                                                      \
    (x)->prev = h;                                                            \
    (h)->next = x

#define ngx_queue_insert_tail(h, x)                                           \
    (x)->prev = (h)->prev;                                                    \
    (x)->prev->next = x;                                                      \
    (x)->next = h;                                                            \
    (h)->prev = x


#define ngx_queue_head(h)                                                     \
    (h)->next


#define ngx_queue_last(h)                                                     \
    (h)->prev


#define ngx_queue_sentinel(h)                                                 \
    (h)


#define ngx_queue_next(q)                                                     \
    (q)->next


#define ngx_queue_prev(q)                                                     \
    (q)->prev

#define ngx_queue_data(q, type, link)                                         \
<span style="white-space:pre">	</span>(type *) ((unsigned char *) q - offsetof(type, link))<span style="white-space:pre">
</span>
#define ngx_queue_add(h, n)                                                   \
    (h)->prev->next = (n)->next;                                              \
    (n)->next->prev = (h)->prev;                                              \
    (h)->prev = (n)->prev;                                                    \
    (h)->prev->next = h;
    

 在使用队列之前需要初始化一下队列,这样是为了设立一个队列的哨兵节点,便于之后的操作 
 ngx_queue_init 使当前的节点成为哨兵节点,也就是自己指向自己

 这里主要记录下队列获取队列数据的方法,这也是c中常用的一种技巧:

 #define ngx_queue_data(q, type, link)     (type *) ((unsigned char *) q - offsetof(type, link))

q为想要获取节点数据的当前节点,type是当前节点保存的数据类型 ,link是什么呢?关键点就在这,link一定要是type数据结构中的ngx_queue_t*结构的成员名,这样就可以根据成员的偏移量找到整个数据的内存指针


具体使用方式如下:

  

typedef struct {
    ngx_queue_t qEle;
    void* data;
}node_t;

ngx_queue_t* channel_queue_head;
ngx_queue_init(channel_queue_head);
node_t node;
ngx_queue_insert_tail(channel_queue_head, &(node.qEle));

node_t *getnode;
getnode = (node_t*)ngx_queue_data(&(node.qEle),node_t,qEle);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值