Problem mit der Hash-Funktion - Hinzufügen der Funktionalität

Question

Ich habe versucht, der djb2-Hash-Funktion Funktionalität hinzuzufügen, aber es scheint die Änderungen nicht zu mögen. Insbesondere versuche ich, eine Schleife einzuschließen, die Wörter (Strings) in Kleinbuchstaben konvertiert. Es führt die folgenden zwei Fehler:

1. Unverträgliche Ganzzahl-Umwandlungs Zeiger auf char * von int Zuordnung
2. Wert kann nicht vom Typ dass *str++ erschienen im ursprünglichen Code char *[45]

Hinweis Inkrement in der while loop . Dies ist meine erste Hash-Tabelle, und ich bin ziemlich wackelig auf Zeiger. Jeder Einblick, wo ich falsch gelaufen bin, würde geschätzt werden.

// djb2 by Dan Bernstein -- slightly modified; 
unsigned int hash_function(const char* str) 
{ 
    unsigned int hash = 5381; 
    int c; 
    char* string[45]; 

    for (int i = 0; str[i] != '\0'; i++) 
    { 
     string[i] = (tolower(str[i])); 
    } 

    while (c == *string++) 
     hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ 

    return (hash % LISTS); 
} 

Answer 1

Effizientere Version Ihres hash:

unsigned int hash_function(const char* str) 
{ 
    unsigned int hash = 5381, c; 
    while(c = *str++) 
     hash += (hash << 5) + (c | 040); 

    return (hash % LISTS); 
} 

Answer 2

Dieses:

char* string[45]; 

bedeutet "Anordnung von 45 Zeichenzeiger", sollten Sie den Stern fallen.

Und Sie können nicht über ein Array iterieren, indem Sie die Variable inkrementieren, die Array-Variable kann nicht geändert werden. Sie können einen separaten Zeiger verwenden:

const char *s = string; 
while (c = *s++) 

Beachten Sie, dass Zuordnung = geschrieben wird, während == Vergleich auf Gleichheit ist das ist nicht das, was Sie meinen.