Nginx高级数据结构源码分析(三)-----链表
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Nginx高级数据结构源码分析(三)-----链表,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2817字,纯文字阅读大概需要5分钟。
内容图文
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;ngx_list_part_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; }添加新的元素:
void * ngx_list_push(ngx_list_t *l) { void *elt; ngx_list_part_t *last; last = l->last; if (last->nelts == l->nalloc) {//判断最后一个数组节点是否没有空间了 /* the last part is full, allocate a new list part */ last = ngx_palloc(l->pool, sizeof(ngx_list_part_t));//再申请一个节点的内存 if (last == NULL) { return NULL; } last->elts = ngx_palloc(l->pool, l->nalloc * l->size);//申请节点的存储内存 if (last->elts == NULL) { return NULL; } last->nelts = 0; last->next = NULL; l->last->next = last;//更新这两个变量 l->last = last; } elt = (char *) last->elts + l->size * last->nelts;//返回可以插入元素的内存地址 last->nelts++; return elt; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
以上就介绍了Nginx高级数据结构源码分析(三)-----链表,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。
内容总结
以上是互联网集市为您收集整理的Nginx高级数据结构源码分析(三)-----链表全部内容,希望文章能够帮你解决Nginx高级数据结构源码分析(三)-----链表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。