Как увидеть хеш-элементы в C ++?

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 вместо создания с нуля. Или получите копию Кнута. Отладка этой большой части хеш-таблицы - это больше работы, чем кто-либо здесь может сделать.

Вы не упоминаете платформу, но если это Windows, они также имеют, в зависимости от того, какая версия Visual Studio, хеш-таблицу STL для чтения и / или использования.