|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Junior Member
Iscritto dal: Dec 2011
Messaggi: 24
|
[C++] Realizzare una Hash Table con concatenamento
Come da titolo devo realizzare un vocabolario tramite Hash Table con concatenamento per un progetto universitario.
Ovviamente non chiedo il codice, ma solo capire se la mia idea d'implementazione è corretta. Avevo pensato a una vector di classe Vocabolario, classe che contiene i miei dati, oltre all'indice e costruttori/distruttori. Per il numero massimo di elementi, che serve alla funzione hash, stavo pensando di non mettere un numero, bensì calcolare la grandezza del vector; ma non so se quest'idea è corretta, visto il possibile incremento e decremento della grandezza del vector. Visto che devo realizzare un vocabolario non so che numero mettere come grandezza fissa. Per calcolare l'indice avevo pensato alla funzione hash moltiplicazione, che mi sembra quella più adatta; la lista invece non la implemento subito, bensì quando trova i due indici uguali, quindi praticamente dopo un if. Che ne pensate? Ultima modifica di Giangiui : 04-02-2013 alle 09:42. |
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 19:25.