nginx数据结构-ngx_list

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/gc0823/article/details/50347331

ngx_list_t顾名思义,就像数据结构中的链表,但是它跟我们常见的链表实现的list有什么不同呢?不同点就在于它的节点,它的节点不像我们常见的list的节点,只能存放一个元素,ngx_list_t的节点实际上是一个固定大小的数组。

 

初始化的时候,我们需要设定元素需要占用的空间大小,每个节点数组的容量大小。

添加元素到这个list里面的时候,会在进行尾部插入,给最后的数组上添加元素,但是如果尾部节点的数组存满了,那么必须增加一个新的节点到这个list里面去。


下面我们来具体看一下它的定义,这些定义和相关的操作函数定义在src/core/ngx_list.h和src/core/ngx_list.c文件中。

ngx_list_part_s表示链表中节点数组,ngx_list_s表示链表。


我们来看一下提供的一个操作的函数。

1:ngx_list_t *ngx_list_create(ngx_pool_t*pool, ngx_uint_t n, size_t size);

 

该函数创建一个ngx_list_t类型的对象,并对该list的第一个节点分配存放元素的内存空间。

 

pool: 分配内存使用的pool。

n: 每个节点固定长度的数组的长度。

size: 存放的具体元素的个数。

返回值: 成功返回指向创建的ngx_list_t对象的指针,失败返回NULL。


2:void *ngx_list_push(ngx_list_t *list);    //尾插法

该函数在给定的list的尾部追加一个元素,并返回指向新元素存放空间的指针。如果追加失败,则返回NULL。

 

3:static ngx_inline ngx_int_t  ngx_list_init(ngx_list_t *list, ngx_pool_t*pool, ngx_uint_t n, size_t size);

该函数是用于ngx_list_t类型的对象已经存在,但是其第一个节点存放元素的内存空间还未分配的情况下,可以调用此函数来给这个list的首节点来分配存放元素的内存空间。

 

若是ngx_list_t类型的变量,则需要通过调用函数ngx_list_create创建的,用ngx_list_init函数初始化,否则,你往这个list里追加元素就可能引发不可预知的行为,亦或程序会崩溃的哦。。

猜你喜欢

转载自blog.csdn.net/gc0823/article/details/50347331
今日推荐