Problema Hash Table con concatenazione

noi-4

il 18 feb 2013, 12:02

25 risposte

noi-4

Pochi posts

Iscritto da: feb, 2013

Messaggi:: 14

Problema Hash Table con concatenazione

18 feb 2013, 12:10

Salve a tutti sono nuovo sul forum...vorrei chiedervi aiuto per un progetto che non riesco a far funzionare.Questa è la traccia:

Costruire un vocabolario utilizzando una Hash Table con concatenamento, che abbia le seguenti funzioni:
• Inserimento del termine
• Cancellazione
• Ricerca del termine. In caso di fallimento deve restituire una lista delle parole piu ´ prossime, utilizzando un approccio basato sulla Longest Common Sequence o sulla Distanza di Levenshtein.
Il programma dopo qualche inserimento crasha. Rigrazio tutti anticipatamente!!

25 Risposte

skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:14
1. Leggi il regolamento
2. Usa i code tag
3. Usa il debugger.

Dopo aver fatto ste 3 cose e non capirai dov'è il problema allora ne possiamo parlare.
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:17
Ho corretto il post inserendo i code tag ma anche effettuando il debugger non riesco a risolvere l'errore.
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:21
Usando il debugger potrai verificare dove crasha no? Lo puoi indicare gentilmente?
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:26
Il problema è che nel debugger non mi risulta nessun errore ma durante l'esecuzione del programma dopo aver inserito il termine e la sua descrizione il programma termina con il seguente errore:

"Progetto Hash_Table.exe ha smesso di funzionare" ed effettuando il debug l'errore risulta nel file Lista.cpp riga 81
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:28
Debugger: Esegue il programma e si ferma in caso di eccezioni. Quindi non stai usando il debugger.
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:43
Si ferma alla riga 82 del file Lista.cpp
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21382
Re: Problema Hash Table con concatenazione
18 feb 2013, 12:57
E qual è la riga 82 ... ?
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
18 feb 2013, 15:55
Nella funzione scriviLista nel costrutto while:
```
else
   {
      q = p;
      while( q->link != NULL )
     	q = q->link;
```
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21382
Re: Problema Hash Table con concatenazione
18 feb 2013, 16:29
In quel ciclo, se q è NULL avrai l'errore di cui parli ..
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
18 feb 2013, 19:23
Ho risolto grazie mille ora non crasha più ma non effettua le operazioni richieste nel senso: inserisco un elemento e mi dice che è stato inserito ma se provo a ricercare quel termine mi dice che non c'è.
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21382
Re: Problema Hash Table con concatenazione
18 feb 2013, 19:43
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Problema Hash Table con concatenazione
18 feb 2013, 21:13
Uno che usa vector, map e reverse_iterator io non ci credo manco morto che non sappia eseguire il debug della sua applicazione. Quindi o le cose non ce le stai dicendo tutte oppure sei un caso unico.
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
18 feb 2013, 21:26
Infatti dopo ho capito cosa intendeva con debugging e ho riportato l'errore
N
noi-4
Pochi posts
Iscritto da
feb, 2013
Messaggi:
14
Re: Problema Hash Table con concatenazione
19 feb 2013, 10:17
Volevo precisare che sono uno studente della facoltà di informatica e questo é il progetto di algoritmi e strutture dati...

Devi accedere o registrarti per scrivere nel forum

25 risposte