nginx 源码学习笔记(九)——基本容器——queue
基础数据结构为:
[cpp] view plaincopyprint?
- typedef struct ngx_queue_s ngx_queue_t;
- struct ngx_queue_s {
- ngx_queue_t *prev;
- ngx_queue_t *next;
- };
根据数据结构可以发现,nginx的队列操作和结构只进行指针操作,不负责节点内容空间的分配和保存,所以在定义自己的队列节点的时候,需要自己定义数据结构以及分配空间,并包含一个ngx_queue_t类型的成员,需要获得原始的数据节点的时候,需要使用ngx_queue_data宏:
[cpp] view plaincopyprint?
- src/core/ngx_queue.h
- #define ngx_queue_data(q, type, link) (type *) ((u_char *) q - offsetof(type, link))
另外,整个queue结构中包含一个sentinel哨兵节点,他指向队列的头和尾。
看了下queue的源码发现实现部分只有两个方法:
[cpp] view plaincopyprint?
- ngx_queue_t * ngx_queue_middle(ngx_queue_t *queue) //查找中间的queue
- void ngx_queue_sort(ngx_queue_t *queue, ngx_int_t (*cmp)(const ngx_queue_t *, const ngx_queue_t *)) //貌似是插入排序,//这里没有多看
ngx_queue_init初始化队列
ngx_queue_empty清空节点中在某一个节点之前的所有节点
ngx_queue_insert_head插入一个节点在指定节点之后
ngx_queue_insert_after插入一个节点在指定节点之后
ngx_queue_insert_tail 插入一个节点在指定节点之前
ngx_queue_head 得到节点的下一个节点
ngx_queue_next 得到节点的下一个节点
ngx_queue_last 得到节点的上一个节点
ngx_queue_prev 得到节点的上一个节点
ngx_queue_sentinel 得到当前的节点
ngx_queue_remove 删除队列中的某一个节点
ngx_queue_data 得到队列某一节点的数据
ngx_queue_split
ngx_queue_add
ngx_queue_middle
ngx_queue_sort
以上就介绍了nginx 源码学习笔记(九)——基本容器——queue,包括了队列,插入排序方面的内容,希望对PHP教程有兴趣的朋友有所帮助。
推荐阅读
-
nginx 源码学习笔记(十二)——基本容器——ngx_buf
-
nginx 源码学习笔记(十二)——基本容器——ngx_buf
-
nginx 源码学习笔记(十一)——基本容器——ngx_list
-
nginx 源码学习笔记(十)——基本容器——ngx_hash
-
nginx 源码学习笔记(九)——基本容器——queue
-
nginx 源码学习笔记(八)——基本容器——array数组
-
nginx 源码学习笔记(十一)——基本容器——ngx_list
-
nginx 源码学习笔记(十)——基本容器——ngx_hash
-
nginx 源码学习笔记(九)——基本容器——queue
-
nginx 源码学习笔记(八)——基本容器——array数组