Anmerkungen zur Nginx-Quellcode-Studie (11) – Basiscontainer – ngx_list

ngx_list.{c|h} Die Struktur ist sehr einfach. Wenn Sie die vorherige Einführung in Array gelesen haben, können Sie diesen Abschnitt überspringen:

[ cpp] Ansicht Klartext?

1. typedef struct ngx_list_part_s ngx_list_part_t;
2. struct ngx_list_part_s {
3. void *elts;  //Datenbereichszeiger
4. ngx_uint_t nelts; //Die tatsächliche Anzahl der Daten
5. ngx_list_part_t *next; //Nächster Datenzeiger
6. };
7. typedef struct {
ngx_list_part_t * last; 🎜>
8. ngx_list_part_t part; _t
9. size; //Einzelne Datengröße        //Standardanzahl der Daten
10. ngx_pool_t *pool;//Der Speicherpool, zu dem es gehört
} ngx_list_t; Klartext?
11. 1. //Liste erstellen
    2. ngx_list_t * >ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t
    3. size) {
    4. ngx_list_t *list; 🎜> list = ngx_palloc(pool,
    sizeof
    5. (ngx_list_t)); 🎜>
    6. if (list == NULL) {
    7. return NULL; 🎜> }
    list->part.elts = ngx_palloc(pool, n * size);
    8. //Reservieren Sie etwas Speicherplatz für Listendaten
    9. if (list->part.elts == NULL) {
    10. return NULL;
    11. } 
    list-> part.nelts = 0; 
    12. //Die tatsächliche Anzahl der Daten ist 0 list->part.next = NULL; ->last = &list->part ;  ​​​​​
    14. list->pool return
    list >
    15. //Wenn Sie feststellen, dass es dem Erstellen eines Arrays hier ähnelt, dann haben Sie damit begonnen Fangen Sie an
    16. }
    17. //Daten hinzufügen Sie können sehen, dass es im Grunde dasselbe ist wie das Hinzufügen eines Arrays, es gibt auch die Adresse der hinzuzufügenden Daten zurück und führt dann den Vorgang aus
    18. void *
    19. ngx_list_push(ngx_list_t *l) >{
    20.                                                                                                     last;
    21. last = l->last; > if (last->nelts == l ->nalloc) {
    23. /* the letzter Teil ist voll, weisen Sie einen neuen Listenteil zu */
    24. last = ngx_palloc(l->pool, sizeof (ngx_list_part_t));
    25. if (last == NULL) {
    26. return null; >
    (last->elts == NULL) {
    27.   return
    NULL; >
    28. last ->next = NULL; l->last->next = last;
    29. l->last = last ;
    30. }  
    31. elt = (char *) last ->elts + l-> ;size * last->nelts;
    32. last->nelts++; >} 🎜>[cpp] Ansicht Klartext?
    33. //So durchqueren Sie die Liste
    35. part = &list.part ;
    36. data = part->elts;
    37. > (i = 0 ;; i++) {
    39. (i >= Teil->nelts) {
    40. if (part->next == NULL) { 
    41.  break; 
                               🎜>
    
    

    part = part->next; >elts;

    i=0;
    1. } i] ...
    2. }

    3. Das Obige stellt die Nginx-Quellcode-Studiennotizen (11) vor – Basiscontainer – ngx_list, einschließlich des relevanten Inhalts. Ich hoffe, dass es für Freunde hilfreich sein wird, die sich für PHP-Tutorials interessieren.