我正在为需要创建哈希表的作业编写代码。功能之一是获取哈希表中的所有键,并将其分配给参数给定的char * **(三重指针)。 char * **假定为空,因此我们必须在函数内为其分配内存以适合所有键。

我遇到的问题是,在分配内存(大概是strlen + 1)之后,程序崩溃了,并且valgrind给了我一条错误消息:无效,读取大小为8 ,以及一堆无条件跳转,最后终止,进程终止,并发出信号11(SIGSEGV)的默认操作。

int GetKeys( HashTablePTR hashTablePtr, char ***keysArrayHandle, unsigned int *keyCount )
{
HashTablePTR head;
int counter = 0;
size_t length = 0;
*keyCount = 0;
head = hashTablePtr;

if (NULL == hashTablePtr || 0xDEADBEEF != hashTablePtr[0].sentinel)
{
    return(-1);
}
else
{
    // Get key count
    for (int i = 0; i < (int) head[0].range; i++)
    {
        hashTablePtr = &(head[i]);
        while (NULL != hashTablePtr && NULL != hashTablePtr->key)
        {
            *keyCount = *keyCount + 1;
            hashTablePtr = hashTablePtr->next;
        }
    }
    printf("keyCount: [%d]\n", *keyCount);
}

keysArrayHandle = malloc(sizeof(char **) * (*keyCount));

for(int j = 0; j < (int) head[0].range; j++)
{
    hashTablePtr = &(head[j]);
    while (NULL != hashTablePtr && NULL != hashTablePtr->key && counter < *keyCount)
    {
        length = strlen(hashTablePtr->key) + 1;
        keysArrayHandle[counter] = malloc(sizeof(char) * length);
        printf("%s\n", hashTablePtr->key);
        ///////SOMETHING IS WRONG WITH THIS LINE UNDERNEATH////////
        memcpy(*(keysArrayHandle[counter]), hashTablePtr->key, length);
        printf("String copied\n");
        counter++;
        hashTablePtr = hashTablePtr->next;
    }
}

return(0);

}

最佳答案

keysArrayHandle[counter] = malloc(sizeof(char) * length);

返回指向keysArrayHandle[counter]的指针。
然后,您在memcpy中使用*(keysArrayHandle[counter])而不是keysArrayHandle[counter]

也许你应该
*(keysArrayHandle[counter]) = malloc(sizeof(char) * length);

瓦尔特

07-24 21:33