ngx_list_t是Nginx封裝的鍊錶容器，使用的很頻繁。它有兩個結構體，ngx_list_t描述的是整個鍊錶，而ngx_list_part_t只描述鍊錶的一個元素。為了方便理解，我們可以將它稱為數組的鍊錶。也就是說，ngx_list_t是一個鍊錶容器，而鍊錶中的元素又是一個陣列。事實上，ngx_list_part_t數組中的元素才是使用者需要儲存的東西。
這樣的結構表達方式有什麼樣的好處：
（1）鍊錶中存儲的元素是靈活的，它可以是任何一種數據結構；
（2）鍊錶元素需要佔用的記憶體由ngx_list_t管理，它已經透過陣列分配好了；
（3）小塊的記憶體使用鍊錶存取效率是低下的，使用陣列透過偏移量存取記憶體則要高效的多重。
ngx_list_t結構體的定義：
typedef struct {
ngx_list_part_t *last; //指向链表的最后一个数组元素 ngx_list_part_t part; //链表的首个数组元素
size_t size; //每一个用户要存储的一个数据必须小于或等于size
ngx_uint_t nalloc; //表示数组元素的个数还是每个数组元素中的元素个数？？？问徐
ngx_pool_t *pool; //内存池对象
} ngx_list_t;
struct ngx_list_part_s {
void *elts; //指向数组的起始地址
ngx_uint_t nelts; //表示数组中已经用了多少个元素
ngx_list_part_t *next; //下一个链表元素的地址
};登入後複製
static ngx_inline ngx_int_t
ngx_list_init(ngx_list_t *list, ngx_pool_t *pool, ngx_uint_t n, size_t size)//初始化链表
{
list->part.elts = ngx_palloc(pool, n * size);//申请第一个数组元素的内存？？？应该是申请整个数组链表的 //内存 问徐，弄清楚了
if (list->part.elts == NULL) {
return NGX_ERROR;
}
list->part.nelts = 0; //开始数组元素中只有0个元素
list->part.next = NULL;
list->last = &list->part;//指向第一个节点
list->size = size;
list->nalloc = n;
list->pool = pool;//内存池对象
return NGX_OK;
}登入後複製
ngx_list_t *
ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size)//创建一个链表
{
ngx_list_t *list;
list = ngx_palloc(pool, sizeof(ngx_list_t));//申请ngx_list_t的内存
if (list == NULL) {
return NULL;
}
if (ngx_list_init(list, pool, n, size) != NGX_OK) {//调用初始化函数对ngx_list_t初始化
return NULL;
}
return list;
}登入後複製
版權聲明：本文為部落客原創文章，未經部落客允許不得轉載。
