ModernDesignPatterns/StrategyPrototypePattern/Algorithms.hpp at master · lizzard-winner/ModernDesignPatterns · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#pragma once

#include <iostream>
#include <memory>

#include <iostream>

class SortAlgorithm {
public:
	virtual void sort() = 0;
	virtual ~SortAlgorithm() = default;

	auto clone() const
	{
		return std::unique_ptr<SortAlgorithm>(clone_derived()) ;
	}
protected:
	virtual SortAlgorithm* clone_derived() const = 0;
};

class QuickSort : public SortAlgorithm {
public:
	void sort() override { std::cout << "QuickSort" << std::endl; }
protected:
	virtual QuickSort* clone_derived() const override
	{
		return new QuickSort(*this);
	}
};

class MergeSort : public SortAlgorithm {
public:
	void sort() override { std::cout << "MergeSort" << std::endl; }
protected:
	virtual MergeSort* clone_derived() const override
	{
		return new MergeSort(*this);
	}
};