純粋なANSI-C：ジェネリックアレイを作る

Question

ジェネリックアレイを純粋なANSI-Cで複製することは可能ですか？

私は配列（現時点では浮動小数点用）と配列内のサイズや容量のような変数を保持するこの構造体を持っています。それは除いて、私は、「標準」のアレイが行うすべてのものなど、必要なときに動的配列のサイズを拡大し、これは私は、私はアイテムを追加/削除することができ、純粋なCの配列を作ることができストラクト使用

typedef struct _CustomArray 
{ 
    float* array; //the array in which the objects will be stored 
    int size; //the current size of the array 
    int capacity; //the max capacity of the array 
} CustomArray; 

Cのみで作られています。 これで、この構造体を初期化するときに保持する必要がある要素のデータ型を設定できるようにしたいと思います。現時点ではfloat型のデータ型しか格納できませんが、データ型/その他の構造体。しかし、これが可能かどうかは分かりません。

この時点では、この配列があることを確認するための機能：

CustomArray* CustomArray_Create(int initCapacity, /*type elementType*/) 
{ 
    CustomArray* customArray_ptr; //create pointer to point at the structure 
    float* internalArray = (float*)malloc(sizeof(float) * initCapacity); //create the internal array that holds the items 
    if(internalArray != NULL) 
    { 
     CustomArray customArray = { internalArray, 0, initCapacity }; //make the struct with the data 
     customArray_ptr = &customArray; //get the adress of the structure and assign it to the pointer 
     return customArray_ptr; //return the pointer 
    } 
    return NULL; 
} 

それはので、私はそのデータ型にメモリをmallocと動的配列で、与えられたデータ型としてそれをキャストすることができ、パラメータとしてデータ型を付与することができます？事前に

おかげで、

マーニックスバンライスワイク

Answer 1

あなたのコードでは、深刻な問題を抱えているよう...あなたはローカル変数（のCustomArray）のアドレスを返していると、機能はあなたがすることはできませんので、変数が破壊されていることを返すときに使用されていますポインタと共に使用してください。関数が返ってもメモリが利用できるように、その構造体もmallocする必要があります。

タイプにあなたがやや近いようなもので、たとえば...マクロを使用して取得できるパラメータ作りについて：あなたのことを、あなたはこのように

#include "customarray.h" 
DefArray(float); 
DefArray(double); 

void foo() 
{ 
    floatArray *fa = floatArrayCreate(100); 
    ... 
} 

注意をそれを使用することができます

#include <stdlib.h> 
#define DefArray(type) \ 
typedef struct T_##type##Array {\ 
    type *array; \ 
    int size, capacity; \ 
} type##Array; \ 
static type##Array *type##ArrayCreate(int capacity)\ 
{\ 
    type##Array *s = malloc(sizeof(type##Array));\ 
    if (!s) return NULL;\ 
    s->array = malloc(sizeof(type) * capacity);\ 
    if (!s->array) { free(s); return NULL; }\ 
    s->size=0; s->capacity = capacity;\ 
    return s;\ 
} 

をすべてのカスタム関数を定義するためにマクロを使用します。また、このアプローチは各モジュールのコードを複製することにも注意してください（大きな問題ではないと思いますが、C++を使用できない場合はターゲットプラットフォームがかなり小さいかもしれません）。やや複雑なアプローチでは、実装のために.hファイルと.cファイルを別々に生成することができます。

Answer 2

少年が、これは本当にC++のための仕事のように聞こえます。

C言語で最も近いのは、型を渡すのではなくサイズ（sizeof（type））を渡すことだと思います。

関数をより汎用的にすることで、配列内の各項目のサイズが分かっている場合に必要な処理を行うことができます。これはbsearch（）のような関数の働きです。

Answer 3

これを達成する1つの方法は、いわゆるX-macrosを使用することです。

Hereは、この手法を使用した（おそらくバグの多い）ジェネリックベクターの実装です。

それを次に

// defining generic parameters 
#define PREFIX tv 
#define ITEM token 
#define NAME token_vector 
#include "vector.h" 

... 
token_vector tv = tv_new(100); 
*(tv.front) = some_token; 
tv_push_back(&tv, other_token); 

Answer 4

私は数年前にCでジェネリックプログラミングを使いこなしました。

基本的に、私はプリプロセッサを悪用しました。私は軽快に成功したと思います：最も重要ないくつかの一般的なデータ構造のいくつかのマクロ表記を行いました。

私は間違いなく（少なくとも自動的な方法で）マクロを再帰的に実行していました。つまり、配列の配列や配列のハッシュなどを作成していました。興味深いのはです。クレイジー咳 Cプリプロセッサマクロのセマンティクス。

あなたが興味を持っている場合、ここでのコードだ：https://github.com/christianfriedl/CGenerics/blob/master/src/cgArray.h