Question

嗨所以我有以下代码，我希望能够在其中插入单词，并能够通过打印出来看到我放入哈希的东西。这就是我所拥有的：

#include <iostream>
#include <fstream>
#include <string>
#include <hash_map>
#include <set>
#include <windows.h>

using namespace std;

struct nlist{
    struct nlist *next;
    char *name;
    char *defn;
};

#define HASHSIZE 101

static struct nlist *hashtab[HASHSIZE];

unsigned hash(const char *s)
{
    unsigned hashval;

    for (hashval = 0; *s != '\0'; s++)
        hashval = *s + 31 * hashval;
    return hashval % HASHSIZE;
}

struct nlist *lookup(const char *s)
{
    struct nlist *np;

    for (np = hashtab[hash(s)]; np != NULL; np = np->next)
        if (strcmp(s,np -> name) == 0)
            return np;
    return NULL;
}

struct nlist *install(const char *name, const char *defn)
{
    struct nlist *np;
    unsigned hashval;

    if ((np = lookup(name)) == NULL){
        np = (struct nlist *) malloc (sizeof(*np));
        if (np == NULL || (np -> name = strdup(name)) == NULL)
            return NULL;
        hashval = hash(name);
        np->next = hashtab[hashval];
        hashtab[hashval] = np;
    }
    else{
        free((void *) np->defn);

    }
    if ((np -> defn = strdup(defn)) == NULL)
        return NULL;
    return np;
}

int main(){

    cout << "yo";
    string inline1;
    while (1){
        getline(cin, inline1);
        if (inline1 == "hash"){
            getline(cin, inline1);
            cout << hash(inline1.c_str()) << '\n';
        }
        else if (inline1 == "lookup"){
            getline(cin, inline1);
            cout << lookup(inline1.c_str()) << '\n';
        }
        else if (inline1 == "install"){
            getline(cin, inline1);
            string inline2;
            getline(cin, inline2);
            cout << install(inline1.c_str(), inline2.c_str()) << '\n';
        }
    }
}

Answer 1

您遇到的问题是您正在打印指向您已查找的nlist项目的指针，而不是该项目中defn字符串的值。

在主循环中，您有以下代码：

else if (inline1 == "lookup"){
        getline(cin, inline1);
        cout << lookup(inline1.c_str()) << '\n';
}

你可能想要的是：

else if (inline1 == "lookup"){
        getline(cin, inline1);
        cout << lookup(inline1.c_str())->defn << '\n';
}

Answer 2

我建议您阅读，甚至使用TR1 unordered_map或GCC hash_map，而不是从头开始构建。或者获取Knuth的副本。调试这么多哈希表比任何人都可能做的工作更多。

你没有提到一个平台，但如果是Windows，他们也会根据视觉工作室的版本，提供一个STL-ish哈希表供你阅读和/或使用。

如何在C ++中查看哈希项？

2 个答案: