Ragazzi un aiuto per favore

Xfree · 27-11-2001, 17:07

Qualcuno conosce un semplice algoritmo

(magari in c/c++) per effettuare l'inserimento ordinato in un file???
Grazie anticipatamente,ciao

cionci · 27-11-2001, 17:18

Per inserimento ordinato cosa intendi ? Inserire delle stringhe in ordine alfabetico in un file già ordinato ?

Xfree · 27-11-2001, 17:43

hai presente l'inserimento ordinato in un vettore?io devo fare lo stesso con un file,quindi all'inizio il file è vuoto;poi i vari record ke andrò ad inserire,dovranno essere messi in ordine.

Mi sono spiegato?

(forse no

)
ciao e grazie x l'intervento

cionci · 27-11-2001, 18:03

Devi usare un qualsiasi algoritmo di ordinamento per i record e alla fine scrivi il file con i record già ordinati...non va bene così ?

Xfree · 27-11-2001, 22:06

Si, ci avevo gia pensato,è ke volevo implementare l'inserimento ordinato(ke con i file verrà abbastanza complicato).Se faccio come dici tu è un colpo

Ciao

cionci · 27-11-2001, 22:18

Ricercare la posizione all'interno del file in cui inserire il record è + complesso e sicuramente + lento...e non puoi lavorare su un unico file e dovresti usare un file temporaneo (a meno che tu non ti voglia memorizzare tutti i record dal punto in cui fai l'inserimento in poi per riscriverli dopo il nuovo record)...

valse · 28-11-2001, 12:21

...la diffrenza tra ordinare degli elementi su un file rispetto alla memoria centrale è da considerare in termini di tempo e di numero di accessi che devi fare nel file: è ovvio che + è alto questo numero minore è l'efficienza così io ti consiglio o di lavorare in memoria centrale e poi trasferire il tutto su file oppure di affiancare al file (anche non ordinato) un file con indice (ordinato) in cui ciascun elemento punta al corrispondente elemento dell'altro file...

Xfree · 28-11-2001, 12:49

anke quest'ultima soluzione mi sembra interessante

.X ora sto provando a caricare il file in un vettore di struct,ordinarlo, e riscaricarlo su file,ma c sono dei problemi:la struct la devo dichiarare con una dimensione costante e siccome il numero di record nel file nn rimane certamente lo stesso nn posso farlo determinando durante l'esecuzione il n di record (ho fatto cosi return f.tellg()/sizeof(Tfarmaco)) ed assegnarlo ad una variabile x poi dikiarare la struct

.Quindi avevo pensato eventualmente di effettuare l'ordinamento MPS.Ke ne dite?
Grazie x l'intervento.
Ciao a tutti

27-11-2001, 17:07	#1
Xfree Senior Member Iscritto dal: Aug 2001 Messaggi: 9538	Ragazzi un aiuto per favore Qualcuno conosce un semplice algoritmo (magari in c/c++) per effettuare l'inserimento ordinato in un file??? Grazie anticipatamente,ciao __________________ "Experience is what you get when you don't get what you want." (Randy Pausch)

27-11-2001, 17:43	#3
Xfree Senior Member Iscritto dal: Aug 2001 Messaggi: 9538	hai presente l'inserimento ordinato in un vettore?io devo fare lo stesso con un file,quindi all'inizio il file è vuoto;poi i vari record ke andrò ad inserire,dovranno essere messi in ordine. Mi sono spiegato? (forse no ) ciao e grazie x l'intervento __________________ "Experience is what you get when you don't get what you want." (Randy Pausch)

27-11-2001, 22:06	#5
Xfree Senior Member Iscritto dal: Aug 2001 Messaggi: 9538	Si, ci avevo gia pensato,è ke volevo implementare l'inserimento ordinato(ke con i file verrà abbastanza complicato).Se faccio come dici tu è un colpo Ciao __________________ "Experience is what you get when you don't get what you want." (Randy Pausch)

28-11-2001, 12:21	#7
valse Senior Member Iscritto dal: Sep 2001 Città: Lecco Messaggi: 404	...la diffrenza tra ordinare degli elementi su un file rispetto alla memoria centrale è da considerare in termini di tempo e di numero di accessi che devi fare nel file: è ovvio che + è alto questo numero minore è l'efficienza così io ti consiglio o di lavorare in memoria centrale e poi trasferire il tutto su file oppure di affiancare al file (anche non ordinato) un file con indice (ordinato) in cui ciascun elemento punta al corrispondente elemento dell'altro file... __________________ Dell XPS 17 Sandy Bridge (L702x) • Kingston 128GB SSDNow V100 • Zalman ZM-NC3000U Cooler • tastiera retroilluminata

28-11-2001, 12:49	#8
Xfree Senior Member Iscritto dal: Aug 2001 Messaggi: 9538	anke quest'ultima soluzione mi sembra interessante .X ora sto provando a caricare il file in un vettore di struct,ordinarlo, e riscaricarlo su file,ma c sono dei problemi:la struct la devo dichiarare con una dimensione costante e siccome il numero di record nel file nn rimane certamente lo stesso nn posso farlo determinando durante l'esecuzione il n di record (ho fatto cosi return f.tellg()/sizeof(Tfarmaco)) ed assegnarlo ad una variabile x poi dikiarare la struct .Quindi avevo pensato eventualmente di effettuare l'ordinamento MPS.Ke ne dite? Grazie x l'intervento. Ciao a tutti __________________ "Experience is what you get when you don't get what you want." (Randy Pausch)

27-11-2001, 17:18	#2
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	Per inserimento ordinato cosa intendi ? Inserire delle stringhe in ordine alfabetico in un file già ordinato ?

27-11-2001, 18:03	#4
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	Devi usare un qualsiasi algoritmo di ordinamento per i record e alla fine scrivi il file con i record già ordinati...non va bene così ?

27-11-2001, 22:18	#6
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	Ricercare la posizione all'interno del file in cui inserire il record è + complesso e sicuramente + lento...e non puoi lavorare su un unico file e dovresti usare un file temporaneo (a meno che tu non ti voglia memorizzare tutti i record dal punto in cui fai l'inserimento in poi per riscriverli dopo il nuovo record)...

Strumenti
Mostra una versione stampabile Invia questa pagina per email