设计模式之享元模式(Flyweight)
享元模式顾名思义就是羽量级模式或者蝇级模式,形容体量小的应用,该模式主要的设计目的是为了迎合系统大量相似数据的应用而生,减少用于创建和操作相似的细碎对象所花费的成本。大量的对象会消耗高内存,享元模式给出了一个解决方案,即通过共享对象来减少内存负载。
作用
通过复用相同的对象来减少对象的创建数量,创建更小的对象组,并通过共享实现重用。通过归类,将对象的属性分为内蕴状态和外蕴状态。要创建具体的享元对象,我们需要创建一个享元工厂来统一管理对象的生成和输出,享元工厂是实现享元模式的关键。
举个例子,享元模式可以看成是一个工具箱,而享元对象就是工具箱内的具体的工具,我们在使用工具的时候,不必每回临时的制造工具,而是直接从工具箱里找到工具进行使用,这样就大大节约了制造工具的成本时间和工具占用的空间。
享元模式比较迷惑在于理解两种状态的分类,内蕴状态是对象本身的属性,在生成对象以后一般不会进行改变,比如工具中的属性:名字、大小、重量等,还有就是我们一般需要一个关键性的属性作为其区别于其他对象的key,如工具的话我们可以把名称作为找到工具的唯一标识。
外蕴状态是对象的外部描述,是每个对象的可变部分,比如对工具的使用地点、使用时间、使用人、工作内容的描述,这些属性不属于对象本身,而是根据每回使用情况进行变化的,这就需要制作成接口进行外部调用,而外蕴状态的维护是由调用者维护的,对象内不进行维护。
类视图
实现
//Flyweight
class tool
{
public:
//内蕴状态
string name;
int nSize;
int nWeight;
public:
//外蕴状态
virtual int used(string person, string work)=0;
}
//ConcreteFlyweight
class hammer : public tool
{
public:
hammer():name("hammer"){}
int used(string person, string work)
{
cout<< person <<"use"<<name<<"to" << work;
}
}
//ConcreteFlyweight
class screwdriver : public tool
{
screwdriver():name("screwdriver"){}
int used(string person, string work)
{
cout<< person <<"use"<< name << " to" << work;
}
}
//ConcreteFlyweight
class saw : public tool
{
saw():name("saw"){}
int used(string person, string work)
{
cout<< person <<"use"<< name <<"to" << work;
}
}
//FlyweightFactory
class toolbox
{
public:
toolbox();
virtual ~toolbox()
{
map<string,tool*>::iterator it = m_tool.find(toolname);
for(it=m_tool.begin();it!=m_tool.end();it++)
{
delete it.second;
}
}
tool* GetTool(string toolname)
{
map<string,tool*>::iterator it = m_tool.find(toolname);
if(it != m_tool.end())
{
return (tool*) it.second;
}
else
{
tool* tooltemp= NULL;
if(toolname == "hammer")
tooltemp = new hammer();
else if(toolname == "screwdriver")
tooltemp = new screwdriver();
else if(toolname == "saw")
tooltemp = new saw();
if(tooltemp !=NULL)
m_tool.insert(make_pair<string,tool*>(toolname,tooltemp));
return tooltemp;
}
}
private:
map<string,tool*> m_tool;
}
int main()
{
//外蕴状态 由调用者维护
string person1 = "zhangsan";
string person2 = "lisi";
string work1 = "make desk";
string work2 = "repair bike";
//生成工厂
toolbox tBox;
//获取享元
tool* tool1 = tBox.GetTool("hammer");
tool1.used(person1,work1);
tool* tool2 = tBox.GetTool("screwdriver");
tool2.used(person2,work2);
}
单享元(share)和复合享元(unshare)
复合享元也既是unshareFlyweight,其不再是单一的对象,而是一系列对象的组合,他们的关系由原来的一对一的关系,变成了一对多的关系。
举例说明,如【DP】中比较经典的围棋的例子,单享元模式下,我们对围棋的颜色种类进行共享,再棋盘的工厂类中只需包含黑白两颗棋子,就能完成对棋盘下棋的整个操作,而不用对每一个棋子进行操作。但是有一天需求增加了对胜负的要求,那么就需要对棋子的坐标进行记录,对于黑白两种颜色的棋子,相对应的就会有相同颜色棋子的坐标数组容器,like:map<string,vector<Point>>
这样的结构。
应用场景
- 需要创建大量对象时;
- 大多数对象可以分为内蕴和外蕴状态;
- 应用程序需要使用多种对象,并且重复使用;