Nginx源码分析—数组结构ngx_array_t

．Nginx源码分析—数组结构ngx_array_t

    ngx_array_t结构：

    struct ngx_array_s{

        void  *elts;//数组数据区起始位置

        ngx_uint_t   netls;//数据区实际存放的元素个数；

        size_t       size;//每一个元素的个数；

        ngx_uint_t   nalloc;//数组所含空间个数，即实际分配的小空间个数；

        ngx_pool_t   *pool;//该数组在此内存池中分配；

}；

数组的相关操作：

(1)创建数组：

ngx_array_t*  ngx_array_create(ngx_pool_t *p,ngx_uint_tn,size_t size)

(2)初始化数组：

ngx_array_init(ngx_array_t*array,ngx_pool_t *pool,ngc_unit_t n,size_t size)

(3)向数组中添加元素；

Void*ngx_array_push(ngx_array_t *a);

向数组中添加一个元素，返回在该数据区添加该元素的位置；

[cpp] view plain copy

1.  void *  

2. ngx_array_push(ngx_array_t*a)  

3.  {  

4.     void       *elt, *new;  

5.      size_t      size;  

6.     ngx_pool_t *p;  

7.     

8.     if (a->nelts ==a->nalloc) {  //数组数据区满  

9.     

10.        /* the arrayis full */  

11.    

12.        size = a->size *a->nalloc;  //计算数组数据区的大小  

13.    

14.        p = a->pool;  

15.    

16.        if ((u_char *)a->elts + size == p->d.last  //若内存池的last指针指向数组数据区的末尾  

17.             &&p->d.last + a->size <= p->d.end) //且内存池未使用的区域可以再分配一个size大小的小空间  

18.        {  

19.             /* 

20.             * the array allocation is the lastin the pool 

21.              * and there is space for newallocation 

22.             */  

23.    

24.            p->d.last +=a->size;  //分配一个size大小的小空间(a->size为数组一个元素的大小)  

25.             a->nalloc++;           //实际分配小空间的个数加1  

26.   

27.         } else {  

28.            /* allocate a new array */  

29.    

30.            new =ngx_palloc(p, 2 * size);  //否则，扩展数组数据区为原来的2倍  

31.             if (new == NULL) {  

32.                return NULL;  

33.             }  

34.   

35.             ngx_memcpy(new,a->elts, size);//将原来数据区的内容拷贝到新的数据区  

36.            a->elts = new;  

37.             a->nalloc *= 2;             //注意：此处转移数据后，并未释放原来的数据区，内存池将统一释放  

38.        }  

39.     }  

40.   

41.     elt = (u_char *)a->elts + a->size * a->nelts; //数据区中实际已经存放数据的子区的末尾  

42.    a->nelts++;                                  //即最后一个数据末尾，该指针就是下一个元素开始的位置  

43.    

44.    return elt;    //返回该末尾指针，即下一个元素应该存放的位置  

45. }  

Void *ngx_array_push_n(ngx_array_t*a,ngx_uint_t n);

向数组中添加n个元素，返回在该数据区添加n个元素的首位置；

Add元素小结：判断数据区是否已经满，若满，判断内存池last指针是否指向数据区的末尾位置，并且如果last指向末尾，再判断未用的内存部分是否够size，若够，nalloc++，否则，扩展数组数据区为原来的2倍

(4)销毁数组：

Voidngx_array_destroy(ngx_array_t *a);

销毁数组的数组头部和数组的数据区

此处的销毁并没有用free等释放函数，只是改变了内存池中last的位置，维护效率更高。

ngx_array_t是一个顺序容器，支持达到数组容量上限时动态改变数组大小，具备以下特性：

下标直接索引，访问速度快，动态增长，由内存池统一管理分配出的内存，效率高。