Visualizzazione dei risultati da 1 a 8 su 8

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    Dec 2014
    Messaggi
    20

    Array di liste? Implementazione di un dizionario in C++

    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
    Ultima modifica di in4matic; 19-12-2014 a 20:29

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.