NGINX源码之：ngx_queue

老规矩，先看下ngx_queue的大概结构图

debug所用的示例demo：

#include <stdio.h>
#include <string.h>
#include "nginx.h"
#include "ngx_hash.h"
#include "ngx_string.h"
#include "ngx_config.h"
#include "ngx_conf_file.h"
#include "ngx_core.h"
#include "ngx_palloc.h"
#define POOL_SIZE 2000

typedef struct Test_2
{
    int a ;
    const char *b ;
    ngx_queue_t testq;
} test2;

void testqueue(){
    ngx_queue_t queue;
    ngx_queue_init(&queue);
    test2 t1,t2,t3,t4;
    t1.a = 2;
    t1.b = 3;
    ngx_queue_insert_head(&queue,&t1.testq);
    ngx_queue_insert_head(&queue,&t2.testq);
    ngx_queue_insert_tail(&queue,&t3.testq);

    ngx_queue_t queue2;
    ngx_queue_init(&queue2);
    ngx_queue_insert_head(&queue2,&t4.testq);
    //可两个queue合并
    ngx_queue_add(&queue,&queue2);
//
    int i=0;
    ngx_queue_t *q = ngx_queue_head(&queue);
    ngx_queue_t *start = q;
    while(start != q->next){
        i++;
        printf("current:%02x, pre :%02x,next :%02x \n",q,q->prev,q->next);
        q = ngx_queue_next(q);

        if(i>6)break;
    }
    printf("current:%02x, pre :%02x,next :%02x \n",q,q->prev,q->next);

    while(!ngx_queue_empty(&queue)){
        ngx_queue_t *q = ngx_queue_last(&queue);
        test2 *temp = ngx_queue_data(q, test2, testq);
        printf("point:%02x, temp_pos :%02x,a: %d,b: %d \n",q,temp,temp->a,temp->b);
//        printf("current:%02x, pre :%02x,next :%02x \n",q,q->prev,q->next);
        ngx_queue_remove(&temp->testq);
    }
}

void main(){
    testqueue();
}

1、头插入，尾插入，代码比较简单，就不多分析了

debug的时候如果纯用idea查看变量赋值，没有显示当前节点的地址，demo中通过遍历查看，可以更清晰看前后关系：

2、通过queue节点获取ngx_queue_data
ngx_queue_t 结构体非常小巧，完全与业务功能解耦，只有prev与next两个指针。NGINX采用一种奇技淫巧从包含ngx_queue_t 的业务结构体中获取数据，如本例的test_2。test_2中，通过计算其中queue在test_2的偏移量，再用queue的首地址减去偏移量，得到的就是test_2的地址。

参考：
菜鸟nginx源码剖析
Nginx源码分析