C++设计模式之模板方法、策略模式、观察者模式

        面向对象设计模式是”好的面向对象设计“，所谓”好的面向对象设计“指的是可以满足”应对变化，提高复用“的设计。

        现代软件设计的特征是”需求的频繁变化“。设计模式的要点是”寻求变化点，然后在变化点处应用设计模式，从而更好地应对需求的变化“。”什么时候，什么地点应用设计模式“比设计模式结构本身”更重要。

重构关键技巧：

        静态->动态

        早绑定->晚绑定

        继承->组合

        编译时依赖->运行时依赖

        紧耦合->松耦合

“组件协作”模式：

        现代软件专业分工之后的第一个结果是“框架与应用程序的划分”，“组件协作”模式通过晚绑定来实现框架与应用程序之间的松耦合，是二者之间协作时常用的模式。

        典型的有：模板方法，策略模式，观察者模式

一、模板方法(Template Method)

动机：

        在软件构建过程中，对于某一项任务，它常常有稳定的整体操作结构，但各个子步骤却有很多改变的需求，或者由于固定的原因而无法和任务的整体结构同时实现。

        那么如何在确定稳定操作结构的前提下，来灵活应对各个子步骤的变化或者晚期实现需求呢？

例子：

        实现一个整体框架固定，但有两个步骤的具体实现多变的程序。

 方法一：

        该方法将整体框架写在主函数里，应用程序和框架分开写。

 方法二：

        该方法将整体运行框架也写在库里面，并且将由应用程序定义的步骤写成虚函数，让应用程序开发人员来重写，以实现晚绑定的效果。

模式定义：

        定义一个操作中的算法的骨架（稳定），而将一些步骤延迟（变化）到子类中。Template Method使得子类可以不改变（复用）一个算法的结构即可重定义（override 重写）该算法的某些特定步骤。

结构：

总结：

        Template Method模式是一种非常基础的设计模式，在面向对象系统中有大量的应用。它用最简单的机制（虚函数的多态性）为很多应用程序框架提供了灵活的扩展点，是代码复用方面的基本实现结构。

        除了可以灵活应对子步骤的变化外，“不要调用我，让我来调用你”的反向控制结构是Template Method的典型应用。

二、策略模式(Strategy)

动机：

        在软件构建过程中，某些对象使用的算法可能多种多样，经常改变，如果将这些算法都编写到对象中，将会使对象变得异常复杂，而且有时支持不使用的算法也是一个性能负担。

        那么如何在运行时根据需要透明地更改对象的算法，将算法与对象本身解耦，从而避免上述问题呢？

例子：

        实现一个计算税收的类，根据不同的国家有不同的计算方法。

 方法一：

        该方法是最容易想到的，利用一系列if..else来选择不同的算法。但是这样一旦有新的需求就需要修改源代码，这不符合开放封闭原则。

 方法二：

        该方法将算法写成一个接口，在类里通过多态实现算法的晚绑定，这样在有新的需求时只需写一个类实现接口即可，符合开闭原则。

模式定义：

        定义一系列算法，把它们一个个封装起来，并且使它们可互相替换（变化）。该模式使得算法可独立于使用它们的客户程序（稳定）而变化（扩展，子类化）。

结构：

总结：

        Strategy及其子类为组件提供了一系列可重用的算法，从而可以使得类型在运行时方便地根据需要在各个算法之间进行切换。

        Strategy模式提供了用条件判断语句外的另一种选择，消除条件判断语句，就是在解耦合。含有许多条件判断语句的代码通常需要Strategy模式。

三、观察者模式(Observer)

动机：

        在软件构建过程中，我们需要为某些对象建立一种“通知依赖关系”——一个对象(subject)的状态发生变化，所有的依赖对象(observer)都将得到通知。如果这样的依赖关系过于紧密，将使软件不能很好地抵御变化。

        使用面向对象技术，可以将这种依赖关系淡化，并形成一种稳定的依赖关系。从而实现软件体系结构的松耦合。

例子：

        实现一个气象观测站API(subject)，让其他需要用到气象站的数据的对象(observer)都能收到气象变化数据。

        这里实现了推和拉两种方法，二者的区别在于推是将信息全部传给observer，而拉是将subject本身传给observer，让observer自己选择需要哪些数据。

 方法一：

class WeatherData:public Subject
{
private:
	float temperature_;
	float humidity_;
	float pressure_;
	
public:
	void MeasurementsChanged(float temp,float hum,float press)
	{
        temperature_ = temp;
	    humidity_ = hum;
	    pressure_ = press;

		CurrentConditionsDisplay.update(temperature_,humidity_,pressure_);
		StatisticsDisplay.update(temperature_,humidity_,pressure_);
		ForecastDisplay.update(temperature_,humidity_,pressure_);
	}
};

这里直接调用需要被通知者的update方法，如果有其他的被通知者加入将需要修改代码。

 方法二： 

#include <iostream>
#include <forward_list>
#include <string>
#include <string.h>
#include <iterator>
#include <float.h>
using namespace std;

class Observer;

class Subject	//Interface
{
protected:
	forward_list<Observer*> observers_;
	
public:
	virtual void RegisterObserver(Observer* o) = 0;
	virtual void RemoveObserver(Observer* o) = 0;
	virtual void NotifyObserver() = 0;
};
class Observer //Interface
{
public:
	virtual void PullUpdate(Subject* sub) = 0;
	virtual void PushUpdate(float temp,float hum,float press) = 0;
};
class DisplayElement	//Interface
{
public:
	virtual void display() = 0;
};

class WeatherData:public Subject
{
private:
	float temperature_;
	float humidity_;
	float pressure_;
	
public:
	float get_temperature()
	{
		return temperature_;
	}
	float get_humidity()
	{
		return humidity_;
	}
	float get_pressure()
	{
		return pressure_;
	}
	void RegisterObserver(Observer* o)
	{
		observers_.emplace_front(o);
	}
	void RemoveObserver(Observer* o)
	{
		const auto& end = observers_.end();
		for(auto it=observers_.before_begin(),n_it=observers_.begin();n_it!=end;it++,n_it++)
			if(*n_it == o)
				observers_.erase_after(it);
	}
	void NotifyObserver()
	{
		for(Observer* obs:observers_)
		{
			obs->PushUpdate(temperature_,humidity_,pressure_);
			//obs->PullUpdate(this);
		}
	}
	void MeasurementsChanged()
	{
		NotifyObserver();
	}
	void SetMeasurements(float temp,float hum,float press)
	{
		temperature_ = temp;
		humidity_ = hum;
		pressure_ = press;
		MeasurementsChanged();
	}
};

class CurrentConditionsDisplay:public Observer,public DisplayElement
{
private:
	float temperature_;
	float humidity_;
	float pressure_;
	Subject* weather_data_;
	
public:
	CurrentConditionsDisplay(Subject* weather_data)
	{
		this->weather_data_ = weather_data;
		weather_data_->RegisterObserver(this);
	}
	void PullUpdate(Subject* sub)
	{
		temperature_ = ((WeatherData*)sub)->get_temperature();
		humidity_ = ((WeatherData*)sub)->get_humidity();
		pressure_ = ((WeatherData*)sub)->get_pressure();
		printf("PullUpdate:\n");
		display();
	}
	void PushUpdate(float temp,float hum,float press)
	{
		temperature_ = temp;
		humidity_ = hum;
		pressure_ = press;
		printf("PushUpdate:\n");
		display();
	}
	void display()
	{
		printf("\tCurrent conditions:\n");
		printf("\t\ttemperature:%.2fF\n",temperature_);
		printf("\t\thumidity:%.2f%%\n",humidity_);
		printf("\t\tpressure:%.2fPa\n",pressure_);
	}
};

class StatisticsDisplay:public Observer,public DisplayElement
{
private:
	float max_temp_;
	float min_temp_;
	Subject* weather_data_;
	
public:
	StatisticsDisplay(Subject* weather_data)
	{
		max_temp_ = FLT_MIN;
		min_temp_ = FLT_MAX;
		this->weather_data_ = weather_data;
		weather_data_->RegisterObserver(this);
	}
	void PullUpdate(Subject* sub)
	{
		float temp = ((WeatherData*)sub)->get_temperature();
		if(temp > max_temp_)
			max_temp_ = temp;
		if(temp < min_temp_)
			min_temp_ = temp;
		printf("PullUpdate:\n");
		display();
	}
	void PushUpdate(float temp,float hum,float press)
	{
		if(temp > max_temp_)
			max_temp_ = temp;
		if(temp < min_temp_)
			min_temp_ = temp;
		printf("PushUpdate:\n");
		display();
	}
	void display()
	{
		printf("\tStatistics:\n");
		printf("\t\thistorical highest temperature:%.2fF\n",max_temp_);
		printf("\t\thistorical lowest temperature:%.2fF\n",min_temp_);
	}
};

class ForecastDisplay:public Observer,public DisplayElement
{
private:
	float last_press_forecast_;
	Subject* weather_data_;
	
public:
	ForecastDisplay(Subject* weather_data)
	{
		last_press_forecast_ = 30;
		this->weather_data_ = weather_data;
		weather_data_->RegisterObserver(this);
	}
	void PullUpdate(Subject* sub)
	{
		last_press_forecast_ = ((WeatherData*)sub)->get_pressure() / 2 + last_press_forecast_ / 2;
		printf("PullUpdate:\n");
		display();
	}
	void PushUpdate(float temp,float hum,float press)
	{
		last_press_forecast_ = press / 2 + last_press_forecast_ / 2;
		printf("PushUpdate:\n");
		display();
	}
	void display()
	{
		printf("\tForecast:\n");
		printf("\t\tfuture pressure:%.2fF\n",last_press_forecast_);
	}
};

int main(int argc,char* argv[])
{
	WeatherData* weather_data = new WeatherData();
	
	CurrentConditionsDisplay* current_display =new CurrentConditionsDisplay(weather_data);
	StatisticsDisplay* statistics_display = new StatisticsDisplay(weather_data);
	ForecastDisplay* forecast_display = new ForecastDisplay(weather_data);
	
	weather_data->SetMeasurements(80, 65, 30.4f);
	weather_data->SetMeasurements(82, 70, 29.2f);
	weather_data->SetMeasurements(78, 90, 29.2f);
	return 0;
}

该方法将subject和object作为接口，具体的subject和object通过实现这些接口来达到彼此的松耦合。 

模式定义：

        定义对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。

结构：

总结：

        使用面向对象的抽象，Observer模式使得我们可以独立地改变目标与观察者，从而使二者之间的依赖关系达到松耦合。

        目标发送通知时，无需指定观察者，通知会自动传播。

        观察者自己决定是否需要订阅通知，目标对象对此一无所知。

        Observer模式是基于事件的UI框架中非常常用的设计模式，也是MVC模式的一个重要组成部分。