c - 我如何在 c 中创建哈希表的动态数组

Question

我有以下桶条目结构和哈希表设置

typedef struct Hash_Entry
{
    struct Hash_Entry *next;    
    void        *key_Data;  
    unsigned    key_hash;   
    char        key[5]; 
} Hash_Entry;

typedef struct Hash_Table 
{
    struct Hash_Entry **bucketPtr;  /* Buckets in the table */
    int         size;       /* Actual size of array. */
    int         numEntries; /* Number of entries in the table. */
    int         mask;       /* Used to select bits for hashing. */
} Hash_Table;

我想为这个 Hash_Table 创建一个数组(或动态数组)，这样当我觉得表已满时，我可以创建另一个表而不用重新调整它的大小

Answer 1

类似于:

void hash_table_init(Hash_Table *table, size_t entries)
{
  size_t i;

  table->size = 0;
  table->numEntries = entries;
  table->bucketPtr = malloc(table->numEntries * sizeof *table->bucketPtr);
  for(i = 0; i < table->numEntries; i++)
    table->bucketPtr[i] = NULL;
  table->mask = 0; /* Not sure how to initialize this. */
}

我不太明白将初始桶作为指针保留的意义，我可能只是这样做

typedef struct {
  ...
  Hash_Entry *buckets;
  ...
} Hash_Table;

假设大多数桶都会被实际使用，那为什么不用呢。 :)