Aggiungi comportamento senza modificare la classe esistente

Il container così com'è è sia un elenco che un iteratore, quindi suggerirei di suddividerlo in due classi, una per ciascuna delle responsabilità. È quindi possibile eseguire un'implementazione alternativa del contenitore dell'elenco che è ordinabile.

per es.

class UnorderedContainer : Container
{
}

class SortableContainer : Container
{
    void Sort();
}

abstract class Container
{
    void Add(Shape *item);
    Iterator GetIterator();
}

class Iterator
{   
    Shape* Current();
    void Next();
}

Vorrei anche considerare attentamente se l'elenco è mutabile mentre stai usando next () per iterarlo attraverso di esso. Non è affatto ovvio cosa succederebbe quando chiami next () dopo un sort () - può rivisitare gli elementi che hai già fatto un passo? Se rompi l'iteratore nella sua classe, potresti farlo agire su una copia immutabile della lista presa nel punto in cui hai iniziato l'iterazione.

Sì, Decoratore è esattamente quello che stai cercando. In realtà, la classe Container è già un decoratore per std :: list.

È possibile creare una classe secondaria di classe Container, ad esempio SortedContainer e aggiungere funzionalità ordinate nella classe derivata. Soddisfa entrambi i principi, menzionati di seguito.

• Apri il principio di chiusura
• Principio di sostituzioni di Liskov