1 Obiektowe metody projektowania systemów The Composite DESIGN PATTERN

2 Plan:  Relacja Agregacji  Relacja Kompozycji  Intencja wzorca Composite  Przykład zastosowania  Kiedy używać Composite pattern?  Struktura  Składniki struktury  Współpraca i konsekwencje  Problem implementacji  Prosty kod  Podsumowanie  Bibliografia

3 Relacja „composition”

4 Relacja „aggregation”

5 Intencja wzorca  Jednakowe traktowanie przez użytkownika  pojedynczych obiektów  kompozycji kilku obiektów  Komponowanie obiektów do struktury drzewa  Budowanie na zasadzie rekursywnej agregacji

6 Przykład zastosowania

7 Kiedy używać Composite pattern ? 1)Kiedy chcemy przedstawić obiekty w hierarchii part-whole, czyli w postaci drzewa 2)Kiedy chcemy, żeby użytkownik traktował jednakowo zarówno jeden obiekt, jak również kontener zawierający kilka obiektów

8 Struktura

9 Składniki struktury Component (Graphic)  Stanowi interfejs obsługi obiektów drzewa  Implementuje defaultowe zachowania dla wszystkich obiektów  Deklaruje interfejs metod obsługi „dzieci” Leaf (Line, Rectangle)  Reprezentuje obiekty bazowe nie posiadające „dzieci”  Definiuje zachowanie obiektów podstawowych Composite (Group)  Definiuje zachowanie dla komponentów posiadających „dzieci”  Przetrzymuje komponenty  Implementuje metody obsługi „dzieci” Client  Manipuluje obiektami poprzez interfejs klasy Component

10 Współpraca i konsekwencje  Client używa interfejsu klasy Component do operowania obiektami. Gdy odwołuje się do :  Leaf – żądanie odnosi się bezpośrednio do obiektu  Composite – następuje przekierowanie żądania do obiektów „dzieci”, wykonując przy tym dodatkowe operacje przed i/lub po przekazaniu żądania  Konsekwencje:  Obiekt Composite jest dla klienta również obiektem bazowym  Kod klienta zostaje uproszczony poprzez jednakowe traktowanie obiektów  Dodanie nowego rodzaju klasy Component nie wymaga zmiany kodu klienta  Trudności z ograniczeniem rodzajów elementów mogących składać się na obiekt Composite  Dodanie nowej metody wymaga zmiany we wszystkich klasach

11 Problem implementacji Wyraźne referencje „rodzica”: utrzymywanie relacji „dziecko- rodzic” upraszcza przejścia i zarządzanie w strukturze Współdzielenie komponentów: zmniejsza zasoby pamięci ale komponent nie ma już unikalnego „rodzica” Metody obsługi „dzieci”: mają sens tylko dla obiektów Composite ale są deklarowane dla wszystkich komponentów. Imlementacja defaultowa metod AddChild() i RemoveChild() zgłasza wyjątek przy niewłaściwym posługiwaniu się komponentami np. próba dodania elementu do obiektu nie mogącego posiadać „dzieci”

12 Prosty kod: class Graphic { public: Graphic(); virtual ~Graphic; virtual void Draw(); virtual void AddChild(Graphic g) virtual void RemoveChild(Graphic g) virtual Graphic GetChild(int i) virtual int ChildCount() }

13 Prosty kod c.d.: class Rectangle public: Graphic { public: int x, y, w, h; Rectangle( int newX, int newY, int newW, int newH) {x=newX; y=newY; w=newW; h=newH; } void Draw() { g.drawRectangle(x, y, w, h); } } class Line public: Graphic { public: int x0, y0, x1, y1; Line( int newX0, int newY0, int newX1, int newY1) {x0=newX0; y0=newY0; x1=newX1; y1=newY1; } void Draw() { g.drawLine (x0, y0, x1, y1); } }

14 Prosty kod c.d.: class Group extends Graphic { public: Vector GraphicGroup = new Vector(); void Draw() { for(int i=0; i

15 Prosty kod c.d.: class Program { public: static void main(String args[]) { Group picture=new Group(); picture.AddChild(new Line(0,0,10,10)); picture.AddChild(new Rectangle(0,0,10,10)); picture.Draw(); } }

16 Podsumowanie: Composite pattern pozwala użytkownikowi traktować podstawowe obiekty (leafs) oraz ich kompozycje (composites) jednakowo Wszystkie komponenty posiadają podobny interfejs Obiekty typu Composite wykonują operacje poprzez delegowanie akcji do swoich komponentów (children) Pozwala na konstruowanie rekursywnych struktur o dowolnej złożoności Obiekty typu Composite mogą mieć z góry określoną, jak również dowolną liczbę komponentów Dodanie nowego komponentu sprowadza się wyłącznie do dodania nowej klasy Dodanie nowej metody wymaga zmiany we wszystkich klasach, chyba że zaimplementowany jest pattern Visitor

17 Klasa abstrakcyjna class Equipment { public: Equipment(){}; Equipment(const char* ); virtual ~Equipment(); const char* Name(); virtual void SetPrice(double); virtual double ShowPrice(); virtual void Add (Equipment* ); virtual bool Remove(Equipment* ); private: const char* name; double price; };

18 Implementacja Equipment::Equipment(const char* nazwa) { this->name = nazwa;} Equipment::~Equipment() {} const char* Equipment::Name() { return name;} double Equipment::ShowPrice() { return 0;} void Equipment::SetPrice(double price) { cout

19 Klasa Composite #include using namespace std; class Equipment_Composite : public Equipment { public: Equipment_Composite(){}; Equipment_Composite(const char*); virtual ~Equipment_Composite(); const char* Name(); double ShowPrice(); void Add (Equipment* ); bool Remove(Equipment* ); private: const char* name; list ChildList; list ::iterator i; };

20 Implementacja Equipment_Composite::Equipment_Composite(const char* nazwa) { this->name=nazwa; } Equipment_Composite::~Equipment_Composite() {} void Equipment_Composite::Add(Equipment* e) { ChildList.push_front(e); } bool Equipment_Composite::Remove(Equipment* e) { if(e!=NULL) { ChildList.remove(e); return 1; } else return 0; } const char* Equipment_Composite::Name() { return name; } double Equipment_Composite::ShowPrice() { double total=0; for (i = ChildList.begin(); i != ChildList.end(); ++i) total += (*i)->ShowPrice(); return total; }

21 Liście:FloppyDisk,HardDrive,Monitor,Memory class FloppyDisk : public Equipment { public: FloppyDisk(const char*); virtual ~FloppyDisk(); const char* Name(); double ShowPrice(); void SetPrice(double); private: const char* name; double price; };

22 Implementacja FloppyDisk::FloppyDisk(const char* nazwa) { this->name=nazwa; price=0; } FloppyDisk::~FloppyDisk() {} const char* FloppyDisk::Name() {return name; } double FloppyDisk::ShowPrice() { if(price==0) { cout

23 Kod użytkownika int main(int argc, char* argv[]) { FloppyDisk* first= new FloppyDisk("Pen Drive"); first->SetPrice(10); cout Name() ShowPrice()Add(second); Komputer->Add(third); cout Name() ShowPrice()Add(fourth); cout Name() ShowPrice()

24 Bibliografia: Gamma E.,Helm R.,Johnson R., Vlissides J.: Design Patterns: Elements of Reusable Object- Oriented Software, Addison-Wesley, 1995 Shalloway A.,Trott J.R.: Design Patterns Explained, Addison-Wesley, 2002 http://home.earthlink.net/~huston2/dp/patterns.html http://www.openloop.com/softwareEngineering/pattern s/designPattern/dPattern_wholePart.htm Karel Driesen: Design Pattern (7) Composite, Visitor, Computer Science, Winter 2003 The Composite Design Pattern by Nick Burns

25 ...i to by było tyle na dzisiaj!