nginx--队列的使用详解

最新推荐文章于 2025-06-16 20:00:39 发布

jiuniangyuanzikk

最新推荐文章于 2025-06-16 20:00:39 发布

阅读量3.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： nginx

本文链接：https://blog.youkuaiyun.com/jiuniangyuanzikk/article/details/53099000

nginx 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了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);