欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

nginx 源码学习笔记(十一)——基本容器——ngx_list

程序员文章站 2022-06-09 21:19:44
...
ngx_list.{c|h}结构非常简单,如果你看过之前的array介绍,这一节可以一带而过:

[cpp] view plaincopyprint?

  1. typedef struct ngx_list_part_s ngx_list_part_t;
  2. struct ngx_list_part_s {
  3. void *elts; //数据区域指针
  4. ngx_uint_t nelts; //数据实际个数
  5. ngx_list_part_t *next; //下一个数据指针
  6. };
  7. typedef struct {
  8. ngx_list_part_t *last;
  9. ngx_list_part_t part; //数据部分
  10. size_t size; //单个数据大小
  11. ngx_uint_t nalloc; //预设的数据个数
  12. ngx_pool_t *pool; //所属的内存池
  13. } ngx_list_t;

list的操作:

[cpp] view plaincopyprint?

  1. //创建list
  2. ngx_list_t *
  3. ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size)
  4. {
  5. ngx_list_t *list;
  6. list = ngx_palloc(pool, sizeof(ngx_list_t)); //分配list内存空间
  7. if (list == NULL) {
  8. return NULL;
  9. }
  10. list->part.elts = ngx_palloc(pool, n * size); //分配list数据部分内存空间
  11. if (list->part.elts == NULL) {
  12. return NULL;
  13. }
  14. list->part.nelts = 0; //实际数据数为0
  15. list->part.next = NULL; //没有下一个节点
  16. list->last = &list->part; //最后一个就是数据本身
  17. list->size = size; //初始化每个数据的大小
  18. list->nalloc = n; //预设数据量
  19. list->pool = pool; //所属的内存池
  20. return list; //返回地址
  21. //在这里如果你发现跟创建数组比较类似,那么说明你已经开始入门了
  22. }
  23. //添加数据 可以看到和添加数组基本一样,也是返回要添加数据的地址,然后进行操作
  24. void *
  25. ngx_list_push(ngx_list_t *l)
  26. {
  27. void *elt;
  28. ngx_list_part_t *last;
  29. last = l->last;
  30. if (last->nelts == l->nalloc) {
  31. /* the last part is full, allocate a new list part */
  32. last = ngx_palloc(l->pool, sizeof(ngx_list_part_t));
  33. if (last == NULL) {
  34. return NULL;
  35. }
  36. last->elts = ngx_palloc(l->pool, l->nalloc * l->size);
  37. if (last->elts == NULL) {
  38. return NULL;
  39. }
  40. last->nelts = 0;
  41. last->next = NULL;
  42. l->last->next = last;
  43. l->last = last;
  44. }
  45. elt = (char *) last->elts + l->size * last->nelts;
  46. last->nelts++;
  47. return elt;
  48. }

[cpp] view plaincopyprint?

  1. //如何遍历list
  2. part = &list.part;
  3. data = part->elts;
  4. for (i = 0 ;; i++) {
  5. if (i >= part->nelts) {
  6. if (part->next == NULL) {
  7. break;
  8. }
  9. part = part->next;
  10. data = part->elts;
  11. i = 0;
  12. }
  13. ... data[i] ...
  14. }

以上就介绍了nginx 源码学习笔记(十一)——基本容器——ngx_list,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。