设计模式之享元模式(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>> 这样的结构。

应用场景

  1. 需要创建大量对象时;
  2. 大多数对象可以分为内蕴和外蕴状态;
  3. 应用程序需要使用多种对象,并且重复使用;
posted @ 2018-04-03 23:15  chencarl  阅读(340)  评论(0编辑  收藏  举报