基于创建型模式的“迷宫”构造

本文在GOF《设计模式》一书“创建型模式”一章的例子和模式的基础上，将各个创建型模式有机的结合在一起。实现了“迷宫”构造过程的封装，增强了构造不同迷宫的可扩展性。

 

创建型模式：

抽象工厂

工厂方法

生成器

原型

单件

 

其中，抽象工厂是由工厂方法组成的，是一组相互关联的工厂方法的集合。

 

“迷宫”构造类图：

 

 

 

 

 

从类图中可以看出各个模式直接的关系，同时为了显示构造好的迷宫图案，还使用了“策略模式”用于画出迷宫（图中的MazeDrawer类层次）。

 

以下是各个模块的C++实现：

1. #ifndef _PART_H_
2. #define _PART_H_
4. //Part.h
6. enum Direction
7. {   
8.     East,
9.     South,
10.     West,
11.     North   
12. };
14. class MapSite
15. {
16. public:
17.     virtual void Enter() = 0;
18.     virtual char* GetInfo() = 0;
19. };
21. class Room:public MapSite
22. {
23. public:
24.     Room(int roomNo)
25.     {
26.         _roomNo = roomNo;
27.         for(int i=0; i<4; ++i)
28.             _sides[i] = 0;
29.     }
30.     
31.     MapSite* GetSide(Direction d) const
32.     {
33.         return _sides[d];
34.     }
36.     void SetSide(Direction d, MapSite* ms)
37.     {
38.         if(_sides[d] != 0)
39.             delete _sides[d];
41.         _sides[d] = ms;
42.     }
44.     virtual void Enter()
45.     {
46.     
47.     }
49.     virtual char* GetInfo()
50.     {
51.         return "Room";
52.     }
54.     int RoomNo() const
55.     {
56.         return _roomNo;
57.     }
59. private:
60.     MapSite* _sides[4];
61.     int _roomNo;
62. };
64. class Wall:public MapSite
65. {
66. public:
67.     Wall()
68.     {
69.     
70.     }
72.     virtual void Enter()
73.     {
74.     
75.     }
76.     virtual char* GetInfo()
77.     {
78.         return "Wall";
79.     }
80. };
82. class Door:public MapSite
83. {
84. public:
85.     Door(Room* r1 = 0, Room* r2 = 0)
86.     {
87.         _room1 = r1;
88.         _room2 = r2;
89.         _isOpen = false;
90.     }
91.     
92.     Room* OtherSideFrom(Room* r)
93.     {
94.         if(r == _room1)
95.             return _room2;
96.         else if(r == _room2)
97.             return _room1;
99.         return 0;
100.     }
102.     virtual void Enter()
103.     {
104.     
105.     }
106.     virtual char* GetInfo()
107.     {
108.         return "Door";
109.     }
110. private:
111.     Room* _room1;
112.     Room* _room2;
113.     bool _isOpen;
114. };
116. class Spell
117. {
118. public:
119.     Spell()
120.     {}
121. };
123. class EnchantedRoom: public Room
124. {
125. public:
126.     EnchantedRoom(int roomNo, Spell* spell):Room(roomNo)
127.     {
128.         _spell = spell;
129.     }
131.     virtual void Enter()
132. &nb