nginxソースコード学習メモ(11) - 基本コンテナ - ngx_list

ngx_list.{c|h} 構造は非常に単純です。前の配列の概要を読んでいる場合は、このセクションをスキップしてください:

[cpp] ビュー 普通のコピープリント？

1. typedefstruct ngx_list_part_s ngx_list_part_s {
2. ngx_uint_t s; //実際のデータ数
ngx_list_part_t *next; /次のデータ ポインター
3. };
typedef
4. struct {
5. ngx_list_part_t *last; ngx_list_part_t パート
//データ部分
7. ngx_uint_t nalloc; //デフォルトのデータ数
ngx_pool_t *pool;
9. } ngx_list_t ;
10. リスト操作: [cpp]ビュー 普通のコピープリント？
    1. //リストを作成します
    2. ngx_list_t *
    3. ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size)
    4. {
    5. ngx_list_t *リスト;
    6. list = ngx_palloc(pool, sizeof(ngx_list_t)); //リストのメモリ空間を割り当てる
    7. if (list == NULL) {
    8. return NULL;
    9. }
    10. list->part.elts = ngx_palloc(pool, n * size) //リストデータ用にメモリスペースを割り当てます
    11. if (list->part.elts == NULL) {
    12. list->part.nelts = 0; 実際のデータ数は 0 です
    13. list-&g t ;part.next = NULL; list->last = &list->part; /最後のものはデータそのものです
    14. list->size = size; ; データ量
    15. list->pool = pool; return list; // ここで配列の作成を開始したことを意味します。
    16. }
    17. //データの追加 基本的に配列の追加と同じであることがわかりますが、追加するデータのアドレスを返し、操作を実行します
    18. void。 *
    19. ngx_list_push( ngx_list_t * l)
    20. {
    21. void last = l->last;
    22. if
    (last->nelts) == l->nalloc) {
    24. last = ngx_palloc(l->poolのサイズ(ngx_list_パート_t));
    25. elts = ngx_palloc （l-＆gt; l-＆gt; nalloc * l-＆gt; ->nelts;
    26. last->nelts++ return elt; 普通のコピープリント？
    27. //リストの走査方法part = &list.part
    28. data = part->elts; のための
    29. ( i = 0 ;; i++) {
    31. if (i >= 部分->nelts) {
    32. if (部分->次 == NULL ) {
    33. break
    ;
    35. }
    36. パート = パート->次へ
    37. データ = パート-> elts;
    38. i = 0 ;
    39. }
    40. ... データ[i]...

    41. 上記は、nginx ソースコード学習メモ (11) - 基本コンテナ - ngx_list を、関連する内容も含めて紹介しています。PHP チュートリアルに興味のある友人の役に立てば幸いです。