Question

您好我将一些值插入到哈希表中（已实现的哈希表经过了充分测试并且有效）我用fscanf读入一个文件，并将字符串和浮点数的值存储在变量中。

文本文件如下所示：

die 0.000000
laun -4.102468
des -7.952615
verliebt -6.080813
ein -8.645762
schaferspiel -4.315029
in -8.645762
vers -5.755391
und -8.645762
akt -3.909564
person -8.645762
egl -8.645762

读入的工作原理如下：

//scan text for scheme WORDSTEM PROBABLITIY
r = fscanf(text, "%s %f\n", wordstem, &prob);
//doing some pointer madness!!!
pProb = &prob;
float PpProb = *pProb;
float *PPpProb = &PpProb;
char *cpStr = strdup(wordstem);
hashtable_access(wordHash, cpStr,PPpProb); //insert into hashtable_t
while (r != EOF){
    float prob1;
    r = fscanf(text, "%s %f\n", wordstem, &prob1);
    //printf("%f",prob1);
    char *cpStr1 = strdup(wordstem);
    float a = 0;
    float *PpProb1 = &a;
    float *pProb1 = &prob1;
    *PpProb1 = *pProb1;
    hashtable_access(wordHash, cpStr1,PpProb1);
    pProb1 = NULL;
    //do till EOF
}
float *pHashProb = (float *)hashtable_access(wordHash, "schaferspiel", NULL);
float hashProb = *pHashProb;
printf("%f\n",hashProb);

问题是第一个条目的哈希返回“死”了正确的值但schaferspiel和第一个条目之后的所有其他键总是返回最后一个值。

哈希表需要保存指针。我不确定我做错了什么因为我认为我复制了prob1的值。

请有人帮助我。

Answer 1

您的代码存在一些问题（例如，我不明白为什么您在循环之前进行一次插入，但其余部分在循环中），但我认为主要问题是您使用相同的指向哈希表中反复浮点的指针。尝试这样的事情：

float prob;
float *probCopy;

//scan text for scheme WORDSTEM PROBABLITIY
r = fscanf(text, "%s %f\n", wordstem, &prob);
probCopy = (float*)malloc(sizeof(float));
*probCopy = prob;
char *cpStr = strdup(wordstem);
hashtable_access(wordHash, cpStr, probCopy); //insert into hashtable_t
while (r != EOF) {
    float prob1;
    r = fscanf(text, "%s %f\n", wordstem, &prob1);
    probCopy = (float*)malloc(sizeof(float));
    *probCopy = prob1;
    char *cpStr1 = strdup(wordstem);
    hashtable_access(wordHash, cpStr1, probCopy);
    //do till EOF
}
float *pHashProb = (float *)hashtable_access(wordHash, "schaferspiel", NULL);
float hashProb = *pHashProb;
printf("%f\n",hashProb);

注意：您应该知道，除非哈希表清理其元素指向的内存（或者您自己在别处明确地执行此操作），否则您放入哈希表的所有内容都可能会“泄漏”。

while循环中的奇怪指针行为

1 个答案: