Паттерн Стратегия на примере сортировки

@SaimonCat · Регистрация: 05.11.2015

Author24 — интернет-сервис помощи студентам

Всем привет! Видел множество примеров по паттерну Стратегия, но не встречал пример со сортировкой, может у кого-нибудь есть реализованный пример с различными видами сортировки?

Ilot · 06.11.2015, 07:35

Нету, но здесь и думать нечего. Первое, что пришло на ум (реализация может отличаться в зависимости от подхода.)

C++

template <typename T>
class cSortArray {
public:
    void mfSort(T * beg, T * end) {
        algorithm->sort(beg, end);
    }
    void mfSetAlgorithm(cAlgorithm<T> * new_algorithm) {
        algorithm = new_algorithm;
    }
private:
    cAlgorithm<T> * algorithm;
};
 
template <typename T>
class cAlgorithm {
public:
    virtual void sort() (T * beg, T * end);
    virtual ~cAlgorithm() = 0;
};
 
template <typename T>
class cConcreteAlgorithm: public cAlgorithm<T> {
public:
    virtual void sort(T * beg, T * end) {
        /* Реализация алгоритма */
    }
    virtual ~cConcreteAlgorithm();
};

p.s. Возможно в коде зачесалась ошибка- прошу сильно не бить пимал на вскидку.
p.s.s. Конструкторы везде опущены.

@SaimonCat 0 / 0 / 0 Регистрация: 05.11.2015 Сообщений: 6
		1
	Паттерн Стратегия на примере сортировки 05.11.2015, 23:38. Показов 2726. Ответов 1 Метки нет (Все метки) Всем привет! Видел множество примеров по паттерну Стратегия, но не встречал пример со сортировкой, может у кого-нибудь есть реализованный пример с различными видами сортировки? 0

	06.11.2015, 07:35

Паттерн Стратегия на примере сортировки

Решение