 |
DeepBlue |
tired guy
Registered: Sep 2003
Posts: 4258 (0.55 al dì)
Location: CSN
Corso: Info tlc
Anno:
Time Online: 52 Days, 8:40:31 [...]
Status: Offline
Edit | Report | IP: Logged |
E' simile a quello dell'anno scorso, con la differenza che l'anno scorso si poteva produrre un unico eseguibile.
Sicuramente il buon Rapacioli vi ha fatto studiare le hash table, che mi sembrano il modo migliore per realizzare Index.
La soluzione p iù pratica che mi viene in mente è di calcolare un hash per tutte le parole contenute nel file e memorizzarlo con il relativo path in un file (o nell'heap se siete capaci, ma non credo sia una buona soluzione se non siete VERAMENTE padroni dell'argomento puntatori, anche perché sarebbe difficile capire quanta memoria allocare e lavorare sulle realloc in funzioni ricorsive è come sdraiarsi sui binari).
A quel punto, scrivere Find è "semplice": gli date in pasto la parola da cercare, fate calcolare l'hash e lo fate confrontare con tutti gli hash contenuti in Index. Man mano che trova riscontri positivi, stampate il percorso e il nome del file a video.
Per facilitare l'attraversamento e la lettura di directory, ci sono delle system call per DOS e Win.
Non mi ricordo come si chiamano, ve le segnalo domani, se riesco.
Con un po' di ricorsione dovreste riuscire 
Buona fortuna
__________________
~ get Debian! ~ get FreeBSD! ~ get OpenBSD! ~
|
tesco85
