nginx 原始碼學習筆記（十一）－基本容器－ngx_list

ngx_list.{c|h}結構非常簡單，如果你看過之前的array介紹，這一節可以一帶而過：

[cpp] view plaincopyprint?

1. typedef struct ngx_list_part_s  ngx_list_part_s _s {  
2.     void             
3.     ngx_uint_t        nelts;            ngx_list_part_t  *next;            //下一個資料指標    struct {  
4.     ngx_list_part_t  *last;  🎠      //資料部分  
5.     size    //單一資料大小
6.   
7.     ngx_uint_t        nalloc;         /預設_t       *pool;           //所屬的記憶體池   list的操作：
[cpp] view plaincopyprint?
8. 1. //建立list  
   2. ngx_list_t *  
   3. ize_t size)  
   {  
       ngx_list_t  *list;
       list = ngx_palloc(pool, 
   6. sizeof(ngx_list_t));        if (list == NULL) {  
   7. return NULL;  
   8.     }          //分配list資料部分記憶體空間
   9.   
   10.     if  (list->part.elts == NULL) {  
   11.               list->part.nelts = 0;                為0
     
   12.     list->part.next = NULL;           
   13.     list->last = &list->part;            
   14.       list->size = size;           資料的大小
     
   15.     list->nalloc = n;          預設資料量  
   16.     list->pool = pool;                      return
    list;                          
   17. //在這裡如果你發現跟建立陣列比較類似，那麼表示你已經開始入門了  
   18. }
   19. //新增資料 可以看到和新增陣列基本上一樣，也是回傳要新增資料的位址，然後運作  
   20.   * _list_push(ngx_list_t * l)  
   21. {  
   22.     
   void
   23.         ngx_list_part_t  *last;      last = l->last;  
   24. nelts == l->nalloc) {  
   25.         /* the last part 
   26.         last = ngx_palloc(l->pool, sizeof (ngx_list_part_t));  
   27.         if (last ==    return
    NULL;  
   28.         }  ->pool, l->nalloc * l->size);  
   29.          if          return NULL;  
   30. return NULL;  
           }
           last->nelts = 0;  
            l->last->next = last;  
   33.         l->last = last;      }  
   34.     elt = (char *)    last->nelts++;  
       
   35. return elt;
   }  
   [cpp] view plaincopyprint?
   40. //如何遍歷list
     
   41. part = &list.part;   
   42. for
   43.  (i = 0 ;; i++) {    
   44.     if
           if
   

    (part->next == NULL) {  

               
   1. break;  
           }  
     
           part = part->next;  
           data = part->elts;  
   5.         i = 0;  
       }  
     
   7.     ...  

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