nginx 源碼學習筆記（九）——基本容器——queue

src/core/ngx_queue.{c|h}實現了一個 隊列的操作邏輯， 隊列的基本結構為一個雙向 隊列

基礎資料結構為：

[cpp] view plaincopyprint?

1. typedef struct ngx_queue_s ngx_queue_t;
3. struct ngx_queue_s {
4. ngx_queue_t *prev;
5. ngx_queue_t *next;
6. };

根據資料結構可以發現，nginx的隊列操作和結構只進行指標操作，不負責節點內容空間的分配和儲存，所以在定義自己的隊列節點的時候，需要自己定義資料結構以及分配空間，並包含一個ngx_queue_t類型的成員，需要獲得原始的資料節點的時候，需要使用ngx_queue_data宏：

[cpp] view plaincopyprint?

1. src/core/ngx_queue.h
2. #define ngx_queue_data(q, type, link) (type *) ((u_char *) q - offsetof(type, link))

另外，整個queue結構中包含一個sentinel哨兵節點，他指向隊列的頭和尾。

看了下queue的源碼發現實現部分只有兩個方法：

[cpp] view plaincopyprint?

1. ngx_queue_t * ngx_queue_middle(ngx_queue_t *queue) //尋找中間的queue
2. 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教程有興趣的朋友有所協助。

