数组的结构体定义:
typedefstruct ngx_array_s ngx_array_t;
struct ngx_array_s {
void *elts; // 指向数组存储位置的首地址
ngx_uint_t nelts; // 当前数组中已经存放的元素个数
size_t size; // 数组中每个元素的大小
ngx_uint_t nalloc; // 当前最多能容纳的元素个数,类似cpp中的vector,当nelts大于nalloc时扩容
ngx_pool_t *pool; // 该数组对应的内存池
};
下面介绍数组操作函数:
ngx_array_t *ngx_array_create(ngx_pool_t *p, ngx_uint_t n, size_t size);
/* 从pool中申请array结构体内存,并调用init初始化(申请n*size内存,改变array内的属性),
* 所以元素与结构体内存可能并不连续,但肯定在同一个pool里,失败返回null */void ngx_array_destroy(ngx_array_t *a);
/* 依次销毁数组的数据区和结构体内存,将内存返还给pool(last-=)
* if ((u_char *) a + sizeof(ngx_array_t) == p->d.last) {
p->d.last = (u_char *) a;
}
* 销毁结构体的代码如上,因为这代码看起来很奇怪,它怎么知道数组肯定再pool的最后,没加过其他东西了?
看了源码数组也并不是通过单独的pool来管理的,也就是说pool中还可能有很多其他的数据。
在nginx整个代码中没有找到对ngx_array_destroy的引用
*/void *ngx_array_push(ngx_array_t *a);
void *ngx_array_push_n(ngx_array_t *a, ngx_uint_t n);
/* 在数组a上新追加元素,并返回指向新元素的指针。需要把返回的指针转换为具体类型,
然后再给新元素本身或者是各字段(如果数组的元素是复杂类型)赋值。*/static ngx_inline ngx_int_t
ngx_array_init(ngx_array_t *array, ngx_pool_t *pool, ngx_uint_t n, size_t size)
/* 如果一个数组对象是被分配在堆上的,那么当调用ngx_array_destroy销毁以后,如果想再次使用,就可以调用此函数。
如果一个数组对象是被分配在栈上的,那么就需要调用此函数,进行初始化的工作以后,才可以使用。*/
从以上代码中大家有没有发现一个很严肃的问题,不管是destroy还是扩容,源码中原来的内存位置都是没有free的,这样肯定造成了内存的浪费,nginx作者这么计较内存为什么会有这种问题呢,真心不理解,感觉很容易解决啊。不过肯定有理由把,我们在使用的时候最好提前规划好数组的大小,避免多次扩容造成的浪费。
‘).addclass(‘pre-numbering’).hide();
$(this).addclass(‘has-numbering’).parent().append($numbering);
for (i = 1; i