C言語とデザインパターン（イテレータパターン）

言葉を理解します

データ構造、オブジェクトや物事のセットを介して、必要性は、内部の方法の具体的な実装を知りません

例えば

 使用されるC ++イテレータの友人は、おそらくあまりにもおなじみのパターンではありません。これは、コードを書くときに我々は、イテレータなしで行うことができないため、キューのイテレータは、ベクトルはまた、イテレータを持っている主な理由です。なぜイテレータそれ？これは、汎用的なデータアクセス方法を抽出することが主な理由です。
 例えば、今、データコンテナがあり、

typedef struct _Container
{
    int* pData;
    int size;
    int length;
 
    Interator* (*create_new_interator)(struct _Container* pContainer);
    int (*get_first)(struct _Container* pContainer);
    int (*get_last)(struct _Container* pContainer);
 
}Container;

私たちは、コンテナがイテレータを作成できることがわかります。イテレータそれは何ですか？

typedef struct _Interator
{
    void* pVector;
    int index;
 
    int(* get_first)(struct _Interator* pInterator); 
    int(* get_last)(struct _Interator* pInterator);
}Interator; 

私たちは、違いは何ですか真ん中、コンテナはget_first、イテレータはget_first持っていることを参照してください？

int vector_get_first(struct _Container* pContainer)
{
    assert(NULL != pContainer);
 
    return pContainer->pData[0];
}
 
int vector_get_last(struct _Container* pContainer)
{
    assert(NULL != pContainer);
   
    return pContainer->pData[pContainer->size -1];
}
 
int vector_interator_get_first(struct _Interator* pInterator)
{
    Container* pContainer;
    assert(NULL != pInterator && NULL != pInterator->pVector);
 
    pContainer = (struct _Container*) (pInterator->pVector);
    return pContainer ->get_first(pContainer);
}
 
int vector_interator_get_last(struct _Interator* pInterator)
{
    Container* pContainer;
    assert(NULL != pInterator && NULL != pInterator->pVector);
 
    pContainer = (struct _Container*) (pInterator->pVector);
    return pContainer ->get_last(pContainer);
}

上記のコードを見た後、我々は動作イテレータが実際に容器の操作のみであることがわかりました