Ciao,
volevo sapere se è possible creare un array di liste e se si come farne la definizione e implementazione.
Tanto per capirci, l'idea è di implementare un dizionario che abbia 26 righe (tante quante ogni lettera dell'alfabeto) e per ogni riga una lista di nomi. Tanto per capirci una cosa simile:
A Ale Alessandro Alessio Andrea Asia Ai B Bea Beatrice Beat Bus Bio Biologia C Cane Carla Como Come Casa Cappello D Dario Daniele Dani Dea Doppio Do E Era Eraclito Enzo Ercole Eccolo Eco F Fra Francesco Fre Frate Fruscio Fino
quelli che vedete a sinistra, cioè ABCDEF sono le lettere dell'alfabeto e dovrebbero corrispondere alla cella di un array. Ogni lettera (ad esempio, D) [quindi cella di un array] ha al suo interno una lista contenente tutti i nomi.
Certo, potevo fare un semplicissimo vector o lista, ma la ricerca in un file di moltissimi elementi sarebbe lenta e poco producente: in questo modo, nella ricerca o eliminazione di una parola, il mio programma dovrebbe andare direttamente nella cella riservata alla parola. Se inserisco Ercole, dovrà andare nella cella E, fare una ricerca e una volta trovato il nome poterlo eliminare (o semplicemente ricercare e restituire un return true/False).
L'idea di base mi sembra buona solo che non so come implementare questo tipo di array. Su due piedi avrei detto:
Definisco una struct dictionary con dentro il nome e un puntatore alla cella successiva, poi definisco un array bidimensionale del tipo array[26][dictionary] ma non so se possa essere fatto e funzioni.
Insomma, spero di aver scritto tutto ciò in maniera chiara (anche se, dovendo ancora io stesso schiarirmi le idee, la vedo dura) e spero che possiate aiutarmi e darmi buone idee!
Ciao!
p.s. siccome sono un "novellino" usate termini che io possa capire" :P
Rispondi quotando
