不兼容的指针类型 - C

Question

我有这种结构的结构，在这段代码中显示：

typedef void* DataP;
typedef struct Table* TableP;
typedef const void* ConstKeyP;

typedef struct DataPointer
{
    DataP dataP;
    ConstKeyP key;
}DataPointer;

typedef struct HashTableSet
{
DataPointer *hashSet[MAX_ROW_ELEMENTS];
}HashTableSet;

typedef struct HashTableSet *HashTable;

typedef struct Table
{
int size, d;
HashTable hashTable;
}Table;

这就是结构。 现在这里是创建哈希表的函数 -

TableP createTable(size_t tableSize)
{
TableP tableP = (TableP)malloc(sizeof(Table));
HashTable table = (HashTable)malloc(sizeof(HashTable));
tableP->d = 1;
tableP->size = tableSize;
nullTable(tableP);
return tableP;
}

其中 nullTable 是一个函数，我希望它既可以为实际集合提供内存，也可以提供 null 初始值：

void nullTable(TableP tableP)
{
HashTable hashTable = tableP->hashTable;
int i = 0;
for(;  i < tableP->size; i++)
{
    int j = 0;
    HashTableSet *hashTableSet = (HashTableSet*)malloc(sizeof(HashTableSet));
    for (; j < MAX_ROW_ELEMENTS ; ++j)
    {

        DataPointer *data = (DataPointer*)malloc(sizeof(HashTableSet));
        hashTableSet->hashSet[j] = data;
    }
    hashTable[i] = *hashTableSet;
    //hashTable->hashSet = *hashTableSet;
    hashTable += sizeof(HashTableSet);

    }
}

这里出现第一个问题 - 在 nullTable 的最后几行中，我试图将我的 hashTable 指针“跳转”到下一组内存。这意味着我已经为一个集合分配了我需要的所有空间，将我的 hashTable[i] 指向它，然后我将 sizeof(HashTableSet) 添加到 hashTable，因为我希望它到达另一个 hashTableSet 的下一个“点”。这已经填满了，就像我做错了什么一样。

接下来我要解决我真正的问题，即理解这个指针迭代在这个函数中是如何工作的：

DataP removeData(TableP table, const void* key)
{
TableP tableP = table;
int cell = table->hfun(key, table->size);
HashTable hashTable = table->hashTable;
HashTableSet *setPtr = hashTable->hashSet;
int i = 0;
int j = 0;
int d = 1;
while(d < tableP->d)
{
    for (; i < MAX_ROW_ELEMENTS; i++)
    {
        if (table->fcomp(setPtr->hashSet[i]->key, key) == 0)
        {
            DataP dataP = setPtr->hashSet[i]->dataP;
            setPtr->hashSet[i] = NULL;
            table->freeKey((void*)key);
            return dataP;
        }
    }
    setPtr *= 2;
    i = 0;
}
return NULL;
}

我希望 setPtr 指向我表的第一个 HashTableSet。但我收到此错误消息：

 warning: initialization from incompatible pointer type
 HashTableSet *setPtr = hashTable->hashSet;

我在理解如何将 setPtr 带到下一个 hashSet 时也遇到了问题，假设我设法根据我的需要正确地定义了 setPtr。

Answer 1

根据您的定义：

typedef void* DataP;
typedef struct Table* TableP;
typedef const void* ConstKeyP;

typedef struct DataPointer
{
    DataP dataP;
    ConstKeyP key;
}DataPointer;

typedef struct HashTableSet
{
DataPointer *hashSet[MAX_ROW_ELEMENTS];
}HashTableSet;

typedef struct HashTableSet *HashTable;

typedef struct Table
{
int size, d;
HashTable hashTable;
}Table;

来自您的代码：

HashTable hashTable = tableP->hashTable;
HashTableSet *setPtr = hashTable->hashSet;

所以hashTable 类型为HashTable，即struct HashTableSet*。到目前为止，一切都很好。 下一行是问题： HashTableSet *setPtr = hashTable->hashSet;

hashTable->hashSet 不是 HashTableSet 类型！

这将起作用：

DataP removeData(TableP table, const void* key) 
  { 
      TableP tableP = table; 
      int cell = table->hfun(key, table->size); 
      HashTable hashTable = table->hashTable; 
      /*  
       * See change in the following line: 
       * Before the change you were trying to assign type  
       * `HashSet` into type `HashTableSet*`, this will   
       */ 
      HashTableSet *setPtr = hashTable;                                                         
      int i = 0;         
      int j = 0;         
      int d = 1;         
      while(d < tableP->d)         
      {         
          for (; i < MAX_ROW_ELEMENTS; i++)     
          {     
              if (table->fcomp(setPtr->hashSet[i]->key, key) == 0) 
              { 
                  DataP dataP = setPtr->hashSet[i]->dataP;
                  setPtr->hashSet[i] = NULL;
                  table->freeKey((void*)key);
                  return dataP;
              } 
          }     
          setPtr *= 2;     
          i = 0;     
      }         
      return NULL;         
  }