Mostra argomento precedente :: Mostra argomento successivo |
Autore |
Messaggio |
Niprova utente attivo

Iscritto: 25 Dic 2004 Messaggi: 1007 Località: Bari pr
|
Inviato: Ven 15 Dic, 2006 9:14 am Oggetto: Problemi del C... |
|
|
se qualcunmo conosce il C(a me servono le basi)..
stiamo parlando di alberi binari..
ho creato una procedura di inserimento da file di numeri interi in modalità "r".
man mano che vengono letti li ho inseriti in ordine crescente e qualora siano già presenti c'è un cont in una struttura dati che si incrementa...
Codice: | void func(NODOPUNT punt,int cerca){
if(punt!=NULL){
func(punt->sin,cerca);
if(punt->dato==ceca){
printf("%d ", punt->cont);
return 0;
}
func(punt->des,cerca);
}
} |
la funzione di cui sopra mi dice se un numero che gli ho passato come parametro è presente nell'albero..ora..è errato usare il "return 0;" nel momento in cui l'ho trovato??
so che nn scorro tutto l'albero..però per l'impostazione che ho dato lo troverò solo una volta..
e poi..la modalità di lettura "r" per acquisire numeri interi è sbagliata? o avrei dovuto usare "rb"?
grazie di tutto
nicola _________________ ENJORE.com - il primo software/social network per la gestione di tornei/campionati
Canon 5D - 17-40 f4 L - 50 f1.4 - 70-200 f4 L - Flash 580 II |
|
Vai ad inizio pagina Vai a fine pagina |
|
 |
fab0569 utente attivo

Iscritto: 07 Ott 2005 Messaggi: 1242 Località: Chieti
|
Inviato: Ven 15 Dic, 2006 10:53 am Oggetto: |
|
|
Ciao,
il primo consiglio e' di intendare il codice...
Per quanto riguarda il "return 0" non e' sbagliato, dipende da come proponi la funzione di ricerca: Sei tu che scrivi la funzione e decidi quale interfaccia dare verso chi la deve chiamare, anche se di solito si intende 0 come FALSE.
Se sai che le singole informazioni sono presenti in modo univoco, non e' importante che tu scorra tutto l'albero, anzi in questo caso sei stato efficiente. _________________ OM-1 E5 E30 E510 ZD14-42mm ZD40-150mm ZD50mm ZD14-54mm ZD50-200mmSWD Sigma30mm Metz44AF-4O Metz48AF-1O MMF-3 |
|
Vai ad inizio pagina Vai a fine pagina |
|
 |
Niprova utente attivo

Iscritto: 25 Dic 2004 Messaggi: 1007 Località: Bari pr
|
|
Vai ad inizio pagina Vai a fine pagina |
|
 |
fab0569 utente attivo

Iscritto: 07 Ott 2005 Messaggi: 1242 Località: Chieti
|
Inviato: Ven 15 Dic, 2006 11:04 am Oggetto: |
|
|
Niprova ha scritto: | grazie mille fab0569..e per quanto riguarda la modalità di lettura?
r o rb? |
Su questo sono meno preparato (non uso gli alberi da molto tempo), ma mi informero'...
Prva questo link: http://www.pctuner.net/forum//archive/index.php/t-57702.html _________________ OM-1 E5 E30 E510 ZD14-42mm ZD40-150mm ZD50mm ZD14-54mm ZD50-200mmSWD Sigma30mm Metz44AF-4O Metz48AF-1O MMF-3 |
|
Vai ad inizio pagina Vai a fine pagina |
|
 |
|