设计模式——原型模式（C++）——算法实现

原型模式

原型模式是用于创建重复的对象，同时又能保证性能。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。
这种模式是实现了一个原型接口，该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时，则采用这种模式。
原型模型其实就是从一个对象再创建另外一个可定制对象，而且不需知道任何创建的细节

意图： 用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。

主要解决： 在有些系统中，存在大量相同或相似对象的创建问题，如果用传统的构造函数来创建对象，会比较复杂且耗时耗资源，用原型模式生成对象就很高效，

何时使用：

1、当一个系统应该独立于它的产品创建，构成和表示时。
2、当要实例化的类是在运行时刻指定时，例如，通过动态装载。
3、为了避免创建一个与产品类层次平行的工厂类层次时。
4、当一个类的实例只能有几个不同状态组合中的一种时。建立相应数目的原型并克隆它们可能比每次用合适的状态手工实例化该类更方便一些。

如何解决： 利用已有的一个原型对象，快速地生成和原型对象一样的实例。

关键代码：

1、实现克隆操作，浅拷贝或通过序列化的方式来实现深拷贝。
2、原型模式同样用于隔离类对象的使用者和具体类型（易变类）之间的耦合关系，它同样要求这些"易变类"拥有稳定的接口。

优点：

1、性能提高。
2、逃避构造函数的约束。

缺点：

1、配备克隆方法需要对类的功能进行通盘考虑，这对于全新的类不是很难，但对于已有的类不一定很容易，特别当一个类引用不支持串行化的间接对象，或者引用含有循环结构的时候。
2、必须实现 Cloneable 接口。

使用场景：

1、资源优化场景。
2、类初始化需要消化非常多的资源，这个资源包括数据、硬件资源等。
3、性能和安全要求的场景。
4、通过 new 产生一个对象需要非常繁琐的数据准备或访问权限，则可以使用原型模式。
5、一个对象多个修改者的场景。

#include <iostream>
using namespace std;

//原型类
class Prototype
{
    public:
        string id;
        Prototype(string id)
        {
            this->id = id;
        }
        virtual Prototype* Clone()=0;
};

//具体原型类
class ConcretePrototypeA:public Prototype
{
    public:
        ConcretePrototypeA(string id):Prototype(id){};
        virtual Prototype* Clone()
        {
            //浅拷贝：又称值拷贝，将源对象 的值拷贝到目标拷贝对象中去，本质上来说源对象和目标拷贝对象共用一份实体，只是所引用的变量名不同，地址其实还是相同的。
            //举个简单的例子：你的小名叫西西，大名叫沫沫，当别人叫你西西或者沫沫的时候你都会答应，这两个名字虽然不相同，但是都指的是你。
            return this;

            //深拷贝：每个对象共同拥有自己的资源，必须显式提供拷贝构造函数和赋值运算符。
            //ConcretePrototypeA *tmp = new ConcretePrototypeA(id);
            //return tmp;
        } 
};

int main()
{
    ConcretePrototypeA* c1 = new ConcretePrototypeA("Me");
    ConcretePrototypeA* c2 = (ConcretePrototypeA*)c1->Clone();
    ConcretePrototypeA* c3 = (ConcretePrototypeA*)c1->Clone();
    cout<<"Cloned:"<<c2->id<<endl;
    cout<<"Cloned:"<<c3->id<<endl;
    system("pause");
    return 0;
}

理解 C++ 中的深拷贝和浅拷贝:

就比如说，你想复制一间房子。深拷贝指的是你重新买了间房，里面的布置也全和原来那间做的一模一样。这时候你有两间一模一样的房子。
浅拷贝指的是你想复制一间房，就去重新配了把钥匙。你最终还是只有一间房。只是多了个钥匙而已

学习来源：《大话设计模式》、《菜鸟教程》