Gestione delle foglie nei menu ad albero

La risposta a questo tipo di domande è sempre la stessa: se la lingua non fornisce un'astrazione utile, è necessario emularla. (Se fare questo è vale lo sforzo aggiuntivo dipende dalle circostanze specifiche del tuo programma, che conosci meglio di noi, ma per gli scopi di questa risposta presumo che lo sia.)

Il polimorfismo è la capacità degli oggetti delle classi correlate di comportarsi in modo diverso in risposta allo stesso messaggio e gli implementatori linguistici di solito forniscono informazioni di tipo / classe associate a ciascuna istanza di oggetto e la consultano quando inviano un messaggio. Questo è quello che dovresti fare da te: implementa la nozione di "I'm a leaf" / "I'm an inner node" che un oggetto può consultare e modificare di conseguenza il suo comportamento. Ciò può significare un flag di tipo e dichiarazioni switch nelle posizioni appropriate, ma potrebbe essere utilizzato qualsiasi altro costrutto linguistico che raggiunga lo stesso.

Una soluzione del genere può diventare poco elegante con la crescita del programma e una buona dimostrazione del perché il polimorfismo è stato innalzato al livello del linguaggio in primo luogo, ma non deve esserlo. Un esempio è l'implementazione del file system virtuale nel kernel di Linux; nonostante sia pura C, cioè senza caratteristiche legate alla classe, consente di aggiungere nuovi file system molto facilmente, ed è anche ragionevolmente facile da leggere (tramite macro C) e anche molto più efficiente rispetto all'ovvia soluzione C ++. . (Greg Kroah-Hartman lo descrive dettagliatamente nel suo capitolo di Beautiful code , quindi pensa che sia piuttosto elegante.)

1. I casi di switch sono ancora un'opzione praticabile per scenari così limitati (è dubbio che la navigazione dell'albero cambierà in modo così radicale, che il caso di commutazione non sarà in grado di gestirlo). È la soluzione più semplice, ma non necessariamente la migliore.

2. Quindi, potrei raccomandarti di usare pointer-to-function per implementare una sorta di comportamento polimorfico:

   struct TreeElement
   {
       char* DisplayName;
   
       void (*Enter)(void);
   
       void (*MoveToPrevious)(void);
   
       void (*MoveToNext)(void);
   }    
   
   ReturnCode TreeElement_Leaf_Initialize(TreeElement* leaf, char* displayName ...)
   ReturnCode TreeElement_Node_Initialize(TreeElement* node, char* displayName ...)
   //...
   treeElement->Enter();
   

Bene, dovresti pensare a quali funzioni (puntatori-a-funzioni) esattamente hai bisogno, ma questa soluzione è abbastanza generica e ti permetterà di modificare facilmente i comportamenti degli elementi ed evitare enormi casi di switch.

3. Se il tuo progetto avrà bisogno di qualcosa di più potente, potresti voler leggere questo thread SO su come trasformare il tuo programma C in un framework simile a C ++. Soprattutto potresti voler leggere questo libro .

P.S. La proposta 3 potrebbe facilmente diventare un overkill per la maggior parte dei progetti, quindi dovrebbe essere utilizzata solo per progetti davvero complessi per i quali non è possibile utilizzare il compilatore C ++.

C offre un sacco di polimorfismo per quello che stai facendo. Trasmetti un puntatore a funzione a un altro, lancia il puntatore a struct o sovrapponi i sindacati. Alcune macro possono davvero aiutare la leggibilità - leggi alcuni grandi progetti C per avere un'idea di come. Basta fare attenzione, perché il compilatore non sarà di grande aiuto.

Bullets:

• No, mi sta bene. Evita gli interruttori.
• Risorse esterne? I motori di ricerca sono bravi in questo.
• No, evita anche la logica condizionale.

La mia opinione è che sei sulla strada giusta. Una struttura di menu dovrebbe essere modellata come dati e una struttura foglia di nodo è una buona corrispondenza. Le cose che possono essere dati dovrebbero essere dati, perché sono più facili da leggere, testare e mantenere.