Strategy

Strategy – „All-in-1“ na začátek class AStrategy { public: virtual void Algorithm()=0; protected: AStrategy(); }; class SpecificStrategy: public AStrategy { public: virtual void Algorithm(); SpecificStrategy(); }; class Context { public: Context(AStrategy* s); void Algorithm(); private: AStrategy* strategy; };

Příklad: Indentace kódu v textovém editoru

Příklad: Layout managers – AWT (Border Layout)

Příklad: Layout managers – AWT (Flow Layout)

Různé algoritmy třídění záznamů dle typu klíče  Celočíselné hodnoty a řetězce je možno třídit rychle pomocí přihrádek, ostatní typy je nutno třídit algoritmem založeným na porovnávání Příklad: Třídění záznamů RadixSort - přihrádky (string) RadixSort - přihrádky (int) porovnání typu „double“ porovnání třídy „MyClass“ Algoritmus Sort QuickSort - potřebuje metodu pro porovnání, stejné schéma jako „o patro výše“

Strategy Definuje rodinu algoritmů, které zapouzdřuje a umožňuje jejich záměnu. Strategie umožňuje změnu algoritmu nezávisle na klientovi který ji používá…

Strategy - použitelnost Použitelnost  pro více souvisejících tříd lišících se pouze chováním v klientské třídě můžeme volit jedno z mnoha chování  pokud je výhodné volit z více variant algoritmů např. umožní reflektovat časovou a prostorovou náročnost  pro algoritmy používající data, o kterých by klient neměl vědět skrývá datové struktury specifické pro algoritmus

Účastníci  Context obsahuje ukazatel na abstraktní strategii chování je dáno konkrétní strategií Strategy – struktura (1)

Účastníci  Strategy abstraktní třída, definuje rozhraní společné všem algoritmům virtuální metoda Strategy – struktura (2)

Účastníci  ConcreteStrategy specifická implementace virtuální metody, čili konkrétního algoritmu Strategy – struktura (3)

Strategy – struktura… povědomé? Téměř stejné UML diagramy mají i návrhové vzory State a Bridge  bridge: odděluje abstrakci od její implementace  state: mění chování objektu podle jeho vnitřního stavu, objekt působí jako by změnil třídu

Strategy – předávání parametrů strategii (1) implementace  předání v parametrech metody mohou se předávat data, které daná strategie nepotřebuje  předání reference na kontext strategii  obecný kontext – v metodě kontextu se předá ukazatel na strukturu s parametry class Context { public: Context(AStrategy* s); void Algorithm(); private: AStrategy* strategy; int potentialParameter; }; class AStrategy { public: virtual void Algorithm(int p)=0; } class CStrategy: public AStrategy { public: virtual void Algorithm(int p) { // f(p) }; }

Strategy – předávání parametrů strategii (2) implementace  předání v parametrech metody  předání reference na kontext strategii strategie přistupuje jen k datům, které potřebuje, kontext musí se strategií více spolupracovat nutnost neustále předávat kontext  obecný kontext – v metodě kontextu se předá ukazatel na strukturu s parametry class Context { public: Context(AStrategy* s); void Algorithm(); private: friend class AStrategy; AStrategy* strategy; int potentialParameter; }; class AStrategy { public: virtual void Algorithm(Context&)=0; protected: //virtual int getNumber(Context& c) int getNumber(Context& c); // vraci private polozku kontextu } class CStrategy: public AStrategy { public: virtual void Algorithm(Context& c) { // f(this->getNumber(c)) }; }

Strategy – předávání parametrů strategii (3) implementace  předání v parametrech metody  předání reference na kontext strategii  obecný kontext – v metodě kontextu se předá ukazatel na strukturu s parametry de facto princip „propůjčení ukazatele s důvěrou v rodokmen“ od konkrétní strategie se předpokládá jisté „vychování“ (nesmí půjčovat půjčený ukazatel, musí se k datům chovat slušně) ??? Algorithm() AStrategy* potentialParam1 potentialParam2 potentialParam3 CSTRATEGY Algorithm() { } CONTEXT CSTRATEGY CONTEXT Algorithm() AStrategy* _CData* potentialParam1 potentialParam2 potentialParam3 CONTEXT CSTRATEGY Algorithm(_CData*) { } CSTRATEGY Jak se dostat k parametrům??

Strategy – předávání parametrů strategii (4) class Context { public: Context(AStrategy* s); //vytvori i data void Algorithm(); private: AStrategy* strategy; _CData* data; }; class _CData { public: int Parameter; } class AStrategy { public: virtual void Algorithm(void*)=0; } class CStrategy: public AStrategy { public: virtual void Algorithm(void* cd) { // f(((_CData*)cd)->Parameter) }; } implementace  předání v parametrech metody  předání reference na kontext strategii  obecný kontext – v metodě kontextu se předá ukazatel na strukturu s parametry de facto princip „propůjčení ukazatele s důvěrou v rodokmen“ od konkrétní strategie se předpokládá jisté „vychování“ (nesmí půjčovat půjčený ukazatel, musí se k datům chovat slušně)

Strategy – předávání parametrů strategii (5) implementace  předání v parametrech metody  předání reference na kontext strategii  obecný kontext – v metodě kontextu se předá ukazatel na strukturu s parametry konkrétní strategie musí v nejobecnější implementaci ukazatel přetypovat, aby uměla s daty pracovat – náročnější na pozornost programátora možno si pohrát s ochranou přístupu u propůjčovaných dat class Context { public: Context(AStrategy* s); //vytvori i data void Algorithm(); private: AStrategy* strategy; _CData* data; }; class _CData { private: friend class Context; _CData() {}; int Parameter; public: int getPatrameter(); } class AStrategy { public: virtual void Algorithm(void*)=0; } class CStrategy: public AStrategy { //... }

Strategy – předání strategie přes šablonu strategie jako parametr šablony  použitelné, pokud je strategie známa již v době kompilace a není ji potřeba měnit za běhu programu  není třeba definovat abstraktní třídu pro strategie  strategie je spojena s kontextem staticky – vyšší efektivita template class Context { void Operation() { theStrategy.DoAlgorithm(); } private: AStrategy theStrategy; }; class MyStrategy { public: void DoAlgorithm(); }; Context aContext;

Strategy – souvislosti závěrem Zapouzdřuje rodiny souvisejicích algoritmů Eliminuje nutnost podmiňovacích výrazů Výběr z implementací Klient musí být obeznámen s druhy Strategií Zvýšený počet objektů void Cotext::Algorithm () { switch (_strategy) { case STRICT: executeStrictAlgorithm(); break; case RELAXED: executeRelaxedAlgorithm(); break; //... } void Context::Algorithm () { _aStrategy->Algorithm(); }

Strategy – „All-in-1“ na konec class AStrategy { public: virtual void Algorithm()=0; protected: AStrategy(); }; class SpecificStrategy: public AStrategy { public: virtual void Algorithm(); SpecificStrategy(); }; class Context { public: Context(AStrategy* s); void Algorithm(); private: AStrategy* strategy; };