Question

所以我一直在上哈佛大学的CS50课程，目前正在研究称为“拼写（https://cs50.harvard.edu/x/2020/psets/5/speller/）的问题5”

基本上，我认为我已经正确填写了所有内容，但是，当尝试编译此错误消息时：

oname

我不确定这是什么意思，并试图在相当长的一段时间内弄清楚，但我正在寻求解释...

我的代码是：

In function `check':/home/ubuntu/pset5/speller/dictionary.c:33: undefined reference to `hash' dictionary.o: In function `load': /home/ubuntu/pset5/speller/dictionary.c:90: undefined reference to `hash' clang-7: error: linker command failed with exit code 1 (use -v to see invocation)

如果您想知道dictionary.h是什么样的，下面是该代码：


#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <strings.h>
#include <ctype.h>


#include "dictionary.h"


int word_count = 0;

// Represents a node in a hash table
typedef struct node
{
    char word[LENGTH + 1];
    struct node *next;
}
node;

// Number of buckets in hash table
const unsigned int N = 26;

// Hash table
node *table[N];

// Returns true if word is in dictionary else false
bool check(const char *word)
{
   unsigned int h = hash(word); 
   
   node *cursor = table[h];
   
   while(cursor != NULL)
   {
       if(strcasecmp(word, cursor -> word) ==0)
       {
           return true;
       }
       else
       {
           cursor = cursor -> next;
       }
   }
    
    return false;
}

// Hashes word to a number
// This hash function was adapted by Neel Mehta from 
// http://stackoverflow.com/questions/2571683/djb2-hash-function.

unsigned int hash_word(const char* word)
 {
     unsigned long hash = 5381;

     for (const char* ptr = word; *ptr != '\0'; ptr++)
     {
         hash = ((hash << 5) + hash) + tolower(*ptr);
     }

     return hash %26;
}

// Loads dictionary into memory, returning true if successful else false
bool load(const char *dictionary)
{
    FILE *dic = fopen(dictionary, "r");
    char word[LENGTH + 1];
    
    if(dic == NULL)
    {
        unload();
        return false; 
    }
    
    while (fscanf(dic,"%s",word) != EOF)
    {
        node *sllnode = malloc(sizeof(node));
        if( sllnode == NULL)
        {
            return false;
        }
    strcpy(sllnode -> word, word);
    word_count++;
    
    int dicindex = hash(word);
    
    if(table[dicindex] == NULL)
    {
        sllnode -> next = NULL;
    }
    else
    {
        sllnode -> next = table[dicindex];
    }
    
    table[dicindex]= sllnode;
    }
fclose(dic);
    // check here whethet to free memory space or not (maybe needs to be freed at very end)
    
return true;
}

// Returns number of words in dictionary if loaded else 0 if not yet loaded
unsigned int size(void)
{
    return word_count;
    return 0;
}

// Unloads dictionary from memory, returning true if successful else false
bool unload(void)
{
    for(int i = 0; i < N ; i++)
    {
        node *cursor = table[i];
        
        while(cursor)
   {
       node *tmp = cursor;
       cursor = cursor -> next;
       free(tmp);
   }
   
}
   
    return true;
}

希望有人可以帮助我。任何帮助将不胜感激！

Answer 1

如果您查看load()函数，您将看到以下一行：int dicindex = hash(word);。

与此相关的问题是您将hash()更改为hash_word()，这就是为什么出现错误的原因，因为代码中没有hash()函数。最简单的方法是将unsigned int hash_word(const char* word)恢复为正常的unsigned int hash(const char* word)，因为您并未打算在此程序中更改任何函数名。

CS50 Pset5（Speller）编译问题

1 个答案: