Question

我只是在学习C中的指针。我正在使用以下结构来获取哈希映射：

struct hashLink {
   KeyType key; /*the key is used to look up a hashLink*/
   ValueType value; /*an int*/
   struct hashLink * next; /*these are like linked list nodes*/
};

struct hashMap {
    hashLink ** table; /*array of pointers to hashLinks*/
    int tableSize; /*number of buckets in table*/
    int count; /*number of hashLinks in table*/
};

使用命令行，我给程序一个文件的名称，其中包含一个测试句，例如“All in the love in love and in war”。使用循环，我使用一个名为getWord的方法，它返回char* word。仍然在循环中，它然后调用并传递hashMap word，并将值1传递给insertMap（）。

insertMap函数如下：

void insertMap (struct hashMap * ht, KeyType k, ValueType v)
{
    int idx;
    idx = stringHash(k) % ht->tableSize; //hash k to find the index

    if (idx < 0) idx += ht->tableSize;

    if (containsKey(ht, k)) {  //check to see if k is already in the hash map
            ht->table[idx]->value++;  // if yes, increment value to reflect number of times a word appears in the sentence.
        }
    else {  // if k is not in the hashmap, create a new hashLink
        struct hashLink *newLink = (struct hashLink *)malloc(sizeof(struct hashLink));
        newLink->value = v;
        newLink->key = k;
        newLink->next = ht->table[idx];
        ht->table[idx] = newLink;
        ht->count++;
    }
}

这是问题所在。这是一个带链接的哈希映射。当第二次传递一个单词时，程序不会将其识别为同一个单词，并在哈希映射中创建一个新链接。例如，在上面的句子示例中，使用调试器，我可以看到第一个“in”实例的键是0x8f4d00 'in'。下一个实例可能是0x8f4db8 'in'。显然，我没有正确使用char* word，因为一旦它作为KeyType key传递到insertMap，就会为第二个“in”创建一个新的hashLink。

我已经尝试了很多东西，但是我开始得到分段错误，并且认为在我做出一些真正的伤害之前我最好放弃:)。在我将char* word传递给insertMap()之前，我应该使用{{1}}的任何建议，以便只传递和存储单词本身而不是指向它的指针将非常感激。或者我应该继续传递指针，但处理方式与目前不同？感谢。

Answer 1

您需要比较char *word指针指向的值，但您通常仍希望将指针本身传递给您的函数。在那里，您取消引用指针以检查它在内存中指向的内容。

例如，如果您想将hashmap中的键与char *k：

进行比较

strncmp(ht->table[i]->key, k, length);

你可以非常简单地做到这一点：

int compare_strings(char *s1, char *s2, int len)
{
  int i;
  for (i = 0; i < len; i++)
    if (*s1 != *s2)
      return 0;

  return 1;
}

上述功能会比较len和s1中的s2个字符。这只是一个例子，通常你想做边界检查和测试传入的指针。

将指针传递给C中的字符串

1 个答案: