2

これが私がやろうとしていることです:

myValueType function1(myParam){}

myValueType function2(myParam){}

myArray[CONSTANT_STATE1] = &function1;
myArray[CONSTANT_STATE2] = &function2;

myValue = (*myArray[CONSTANT_STATE1])(myParam);

コンパイルすると、function1 を再宣言したというエラーがスローされます。

これを行う最善の方法は何ですか？

4

2 に答える 2

3

ユーザーVijay Mathewからのこの SO 回答に従って:

The C Programming Language のセクション 6.6 には、単純な辞書 (ハッシュテーブル) データ構造が示されています。便利な辞書の実装がこれより簡単になるとは思いません。便宜上、ここにコードを再掲します。

struct nlist { /* table entry: */
    struct nlist *next; /* next entry in chain */
    char *name; /* defined name */
    char *defn; /* replacement text */
};

#define HASHSIZE 101
static struct nlist *hashtab[HASHSIZE]; /* pointer table */

/* hash: form hash value for string s */
unsigned hash(char *s)
{
    unsigned hashval;
    for (hashval = 0; *s != ’\0’; s++)
      hashval = *s + 31 * hashval;
    return hashval % HASHSIZE;
}

/* lookup: look for s in hashtab */
struct nlist *lookup(char *s)
{
    struct nlist *np;
    for (np = hashtab[hash(s)]; np != NULL; np = np->next)
        if (strcmp(s, np->name) == 0)
          return np; /* found */
    return NULL; /* not found */
}

char *strdup(char *);
/* install: put (name, defn) in hashtab */
struct nlist *install(char *name, char *defn)
{
    struct nlist *np;
    unsigned hashval;
    if ((np = lookup(name)) == NULL) { /* not found */
        np = (struct nlist *) malloc(sizeof(*np));
        if (np == NULL || (np->name = strdup(name)) == NULL)
          return NULL;
        hashval = hash(name);
        np->next = hashtab[hashval];
        hashtab[hashval] = np;
    } else /* already there */
        free((void *) np->defn); /*free previous defn */
    if ((np->defn = strdup(defn)) == NULL)
       return NULL;
    return np;
}

char *strdup(char *s) /* make a duplicate of s */
{
    char *p;
    p = (char *) malloc(strlen(s)+1); /* +1 for ’\0’ */
    if (p != NULL)
       strcpy(p, s);
    return p;
}

2 つの文字列のハッシュが衝突すると、O(n)ルックアップ時間が長くなる可能性があることに注意してください。の値を大きくすることで、衝突の可能性を減らすことができますHASHSIZE。データ構造の完全な説明については、本を参照してください。

于 2013-11-01T02:44:47.847 に答える
1

あなたが示したコードはほぼ正しいです。問題は関数宣言にあります:

myValueType function1(myParam){}

myValueType function2(myParam){}

これらは古いスタイルの K&R 非プロトタイプ宣言です。パラメーターの名前は でmyParam、型は指定されていません。おそらくあなたはこれを意味しましたか？

myValueType function1(myParamType myParam){}

myValueType function2(myParamType myParam){}

コードを最小限のコンパイル可能な例に拡張します。

typedef int myValueType, myParamType;
enum { CONSTANT_STATE1, CONSTANT_STATE2 };

myValueType function1(myParamType myParam){}

myValueType function2(myParamType myParam){}

void f(myParamType myParam)
{
    myValueType myValue;
    myValueType (*myArray[2])(myParamType);

    myArray[CONSTANT_STATE1] = &function1;
    myArray[CONSTANT_STATE2] = &function2;

    myValue = (*myArray[CONSTANT_STATE1])(myParam);
}
于 2013-11-01T03:01:11.950 に答える