结构| struct / union的类型不完整错误

时间:2014-12-08 22:45:21

标签: c dictionary struct linked-list hashtable

我目前正在尝试基于哈希表构建字典。 逻辑是: 有一个名为HashTable的结构,它包含以下内容:

HashFunc HashFunc;
PrintFunc PrintEntry;
CompareFunc CompareWords;
GetKeyFunc GetEntryKey;
DestroyFunc DestoryEntry;

这些是函数的指针(用户创建模块化字典)。

_HashArray* HashArray;
int TableSize;

HashArray是_HashArray对象的数组 - >每个都是链表的第一个元素。 TableSize是HashArray的大小(我们能够创建的哈希值的数量)。

Hash.h:

typedef enum {FAIL = 0, SUCCESS} Result;
typedef enum {SAME = 0, DIFFERENT} CompResult;

typedef struct _Hash *pHash;

typedef void* pElement;
typedef void* pKey;

typedef int (*HashFunc) (pKey key, int size);
typedef Result (*PrintFunc) (pElement element);
typedef CompResult (*CompareFunc) (pKey key1, pKey key2);
typedef pKey (*GetKeyFunc) (pElement element);
typedef void (*DestroyFunc)(pElement element);

Hash.c

typedef struct _List
{
    pElement _Element;
    struct _List* listNext;
} pList;

typedef struct
{
    pList* listFirst;
} _HashArray;

typedef struct
{
    _HashArray* HashArray;
    HashFunc HashFunc;
    PrintFunc PrintEntry;
    CompareFunc CompareWords;
    GetKeyFunc GetEntryKey;
    DestroyFunc DestoryEntry;
    int TableSize;
} _Hash;

我正在努力减速:

pHash HashCreate(int ArraySize, void* HashWord, void* PrintEntry, void* CompareWords, void* GetEntryKey, void* DestroyEntry)
{
        // First set all function pointers
        // Create the hashtable
    pHash newTable = (pHash)malloc(sizeof(_Hash));
    newTable->HashArray = (_HashArray*)malloc(sizeof(_HashArray)*ArraySize);
    newTable->TableSize = ArraySize;
    newTable->HashFunc = HashWord;
    newTable->PrintEntry = PrintEntry;
    newTable->CompareWords = CompareWords;
    newTable->GetEntryKey = GetEntryKey;
    newTable->DestroyEntry = DestroyEntry;
}

所有newTable->显示错误。

2 个答案:

答案 0 :(得分:2)

每个结构定义都需要一个名称。查看_List的定义:

typedef struct _List {
    pElement _Element;
    struct _List* listNext;
} pList;

以上相当于:

struct _List {
    pElement _Element;
    struct _List* listNext;
}

typedef struct _List pList;

对于所有struct / typedef定义,您应始终遵循以上任一格式。 _Hash和_HashArray的typdef指的是未命名的结构。

typedef struct HashArray_struct_name_goes_here
{
    pList* listFirst;
} _HashArray;

typedef struct Hash_struct_name_goes_here
{
    _HashArray* HashArray;
    HashFunc HashFunc;
    PrintFunc PrintEntry;
    CompareFunc CompareWords;
    GetKeyFunc GetEntryKey;
    DestroyFunc DestoryEntry;
    int TableSize;
} _Hash;

答案 1 :(得分:0)

您对pHash的声明引用了不存在的struct _Hash类型。

改变这个:

typedef struct
{
    _HashArray* HashArray;
    HashFunc HashFunc;
    PrintFunc PrintEntry;
    CompareFunc CompareWords;
    GetKeyFunc GetEntryKey;
    DestroyFunc DestoryEntry;
    int TableSize;
} _Hash;

到此:

typedef struct _Hash
{
    _HashArray* HashArray;
    HashFunc HashFunc;
    PrintFunc PrintEntry;
    CompareFunc CompareWords;
    GetKeyFunc GetEntryKey;
    DestroyFunc DestoryEntry;
    int TableSize;
} _Hash;

原始声明会创建一个匿名结构,并将其定义为_Hash,但不会创建struct _Hash,因此pHash的原始typedef仍然不完整。

然后您遇到_Hash没有DestroyEntry成员的问题(struct中有拼写错误。

为了使问题更清楚,请阅读:

typedef struct _Hash *pHash;

这样:

#define pHash struct _Hash *

您将看到您的结构定义同样变为

#define _Hash struct { ... }

没有命名结构。所以你的程序中没有struct _Hash这样的东西。

随着我的改变,它变成了

#define _Hash struct _Hash { ... }