循环分配内存时的分段错误

Question

我在C中创建一个哈希表,其键的类型为char*.我将密钥存储在表本身中的原因超出了此问题的范围.哈希表大部分都在工作,除了以下问题:当表大小超过2112个元素并且我尝试将键初始化为NULL指针时,我遇到了分段错误.

这是hashTable的定义:

typedef struct hash_table
{
  uint32_t size;  // # of elements the table can store
  uint32_t count; // # of elements in the table
  char **keys;    // The pointer to the first key. Each key is a char*
  int32_t *vals;  // The pointer to the first val.
} hashTable;

这里是我用NULL指针作为键初始化表的地方:

// Declare the pointer to the hash table
hashTable *symbolTable = malloc(sizeof(hashTable));

// Set the hash table properties
symbolTable->size = 7699;
symbolTable->count = 0;
symbolTable->keys = malloc(sizeof(symbolTable->keys[0]) * symbolTable->size);
symbolTable->vals = malloc(sizeof(symbolTable->vals[0]) * symbolTable->size);

// Initialize the keys to be NULL pointers.
int i;
for (i = 0; i < symbolTable->size; i++)
{
  char **cp = symbolTable->keys + i * sizeof(symbolTable->keys[0]);
  *cp = NULL;
}

当我运行程序时,当i == 2111时,我在for循环中遇到分段错误.

我对C中的动态内存分配相对较新,并且已经在这个问题上停留了一段时间.如果有人有任何见解或建议我会非常感激.

Answer 1

当设置cp,您不需要乘i用sizeof.指针算术自动乘以指针指向的对象的大小.结果是你乘以两次,所以你写的远远超出数组边界.所以它应该是

char **cp = symbolTable->keys + i;

但您可以简单地使用普通的数组索引:

symbolTable->keys[i] = NULL;