2

ヒープを使用せずに、C でデータ構造のような一般的なベクターを作成することは可能ですか。基本的には配列データ型が必要ですが、より一般化されたバージョンが必要です。

typedef struct {
 /* some data types*/
}TYPE1;

typedef struct {
 /* some data types*/
}TYPE2;

typedef struct _GCACHE_T
{
        const int element_size;
        const int count;
        struct _ELEMENT {
                        UBYTE           data[element_size];
                        BOOLEAN         is_valid;
                }element[count];
}GCACHE_T;

GCACHE_T f_cache1 = {sizeof(TYPE1), 15, {0} };
GCACHE_T f_cache2 = {sizeof(TYPE2), 10, {0} };

上記のコードはコンパイルされませんが、要件をより明確にするために提供しています。

ヒープメモリの使用が許可されていれば、これは簡単に実装できたはずです。コードは小さなマイクロ ヒープ メモリの使用を意図しているため、許可されていません。

すぐに使用することもできましたが、一般的な方法で実行できるかどうかを確認するだけです。

TYPE1 f_cache1[15];
TYPE2 f_cache2[10];

ベクターのサイズは大きくなりません。ユニオンを使用することもできましたが、メモリのトレードオフがあるため、使用したくありません。

4

1 に答える 1

0

このようなパラメトリック（テンプレート、ジェネリック）タイプは、Cではサポートされていません。BSDソケットサブシステムで使用されているものと同様のアプローチを取ることができます。さまざまなネットワークアドレス（IPアドレスやTCP / UDPポート番号など）がさまざまなサイズの構造（アドレスファミリによって異なります。たとえば、IPv4構造はIPv6構造よりも短い）に格納されますが、最初は同様のレイアウトになっています。アドレスが必要な場合は常に、struct sockaddr代わりにジェネリック型へのポインタが渡され、ソケットのアドレスファミリから正しい構造型が推測されます。

Cは、いわゆる柔軟な配列メンバーstruct _ELEMENTをサポートしますが、エントリの数が異なるだけでなく、の値によってそれらの要素のサイズが異なる可能性があるため、単純にケースに適用することはできませんelement_size。cache.element[i].data[j]これにより、実際のタイプを参照せずに、ポータブルな方法でのアドレスを計算することが困難になります。あなたができることは、あなたが：GCACHE_Tの本当のサイズを識別するのを助けるタイプの始めに追加のフィールドを置くことです。struct _ELEMENT

typedef struct _GCACHE_T
{
    int element_size;
    int count;
    size_t element_stride;
    struct _ELEMENT {
        BOOLEAN         is_valid;
        UBYTE           data[];
    } element[];
} GCACHE_T;

element_strideコンクリート要素タイプ（パディングを含む）のサイズを保持します。Cでは構造の最後の要素のみを柔軟な要素にすることができるため、is_valid前に移動したことに注意してください。data[]

次に、特定のタイプを作成します。

typedef struct _GCACHE_TYPE1_15_T
{
    int element_size;
    int count;
    size_t element_stride;
    struct {
        BOOLEAN         is_valid;
        UBYTE           data[sizeof(TYPE1)];
    } element[15];
} GCACHE_TYPE1_15_T;

GCACHE_TYPE1_15_T f_cache1 = {
    sizeof(TYPE1),
    15,
    // An awful hack to obtain the size of a structure member
    sizeof(((GCACHE_TYPE1_15_T *)0)->element[0])
};

do_something((GCACHE_T *)&f_cache1);

多くの異なるキャッシュタイプを宣言する必要がある場合は、マクロが便利です。これで、内部のフィールドのオフセットがわかっているためdo_something()、のアドレスを計算できます。また、単一の要素のサイズがフィールドに格納されているため、のオフセットを計算できます。f_cache1.element[i].data[j]datastruct _ELEMENTelement[i]element_stride

ええ、私は知っています、それは本当に苦痛です...そして私は必要なポインタ演算のどれだけがPICのようなハーバードアーキテクチャデバイスで機能するかわかりません。

于 2012-09-12T17:11:22.780 に答える