nginx 源碼學習筆記（十一）——基本容器——ngx_list

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;
5. for (i = 0 ;; i++) {
7. if (i >= part->nelts) {
8. if (part->next == NULL) {
9. break;
10. }
12. part = part->next;
13. data = part->elts;
14. i = 0;
15. }
17. ... data[i] ...
19. }

以上就介紹了nginx 源碼學習筆記（十一）——基本容器——ngx_list，包括了方面的內容，希望對PHP教程有興趣的朋友有所協助。

