设计模式之享元模式（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. 应用程序需要使用多种对象，并且重复使用；