Паттерн «стратегия» на примере определения победителя из списка пользователей

Question

[nepster-web]

Ранее у меня возникла проблема, ее я описал в вопросе Сравнение пользователей и просчет рейтинга

Мне посоветовали покопать в сторону паттерна "стратегия". Ранее я не работал с данным патерном, поэтому возникли вопросы по организации.

Прочитал несколько материалов про данный паттерн и вот возникли вопросы.

У меня есть массив:

[users] => Array
        (
            [0] => Array
                (
                    [hash] => de2983f989ccf1ea09d1e29a0465fb51
                    [earn] => 32
                )

            [1] => Array
                (
                    [hash] => ef21eb9ea4b5dc9f359024198bf40742
                    [earn] => 23
                )

            [2] => Array
                (
                    [hash] => fff294012895b487157efd570232f0fc
                    [earn] => 22
                )

            [3] => Array
                (
                    [hash] => 3bf51dd7bb302ccf81e335879b97bc5b
                    [earn] => 12
                )

        )

Это список пользователей отсортированный по достижениям (по набранным очкам). Мне нужно определить победителя и записать логи (Кто выиграл, кто проиграл, накинуть рейтинг и тп).

В одном из примеров реализации стратегии я видел как реализовывают валидатор форм, тоесть создают методы, которые проверяют данные и в одном файле просто прогоняют все это дело по циклу тем самым избавляюсь от большой конструкции if else.

В данной ситуации у меня есть несколько вариантов, которые нужно проработать:
- определить победителя (тот кто набрал больше всех очков)
- если стоит специальный флаг, то победитель будет 1 и 2 место
- если вдруг 1 и 2 место набрали одинаковое кол-во очков
- если вдруг стоит специальный флаг и 2 и 3 место набрали одинаковое кол-во очков
- если все пользователи набрали одинаковое кол-во очков

Вот эти все моменты мне нужно обработать следующим образом:
- если есть победитель, дать ему рейтинг накинуть счетчик игр и тп.
- если стоит специальный флаг, то победитель будет 1 и 2 место. Накинуть 1 место 70% рейтинга, 2 место 30%, и тп.

Итак, когда я начинал это делать без паттерна, вырос большой жирный код с множеством проверок.

Итак сел продумывать как бы это все реализовать паттерном. Так как ранее не работал со стратегией, хочу понять как будет на моем примере возможность реализации.

Как я понял первым делом нам нужен абстрактный класс, от которого будут наследоваться все остальные.
далее я реализую класс с методами всех возможных вариантов. То есть методы:
- победитель 1 место
- победитель 1 и 2 место
- ничья 1 и 2 место
- ничья 2 и 3 место
- ничья у всех

А вот как дальше? То есть как будет выглядеть первый файл из которого мы все это дело будем инициализировать? Подскажите пожалуйста как лучше начать?

Answer 1

[redc0de]

В паттерне стратегия для класса задается какое-то поведение, у каждого поведения есть свой алгоритм, для начала нужно посмотреть на простом примере вообще какие классы и интерфейсы там есть, но суть в том что у вас будет один класс Участник и будет 5 Классов поведения.

IBehavior
- public function calculate($data);

WinnerFirstBehavior implements IBehavior
WinnerFirstSecondBehavior ... 
DrawFirstSecondBehavior ... 
DrawSecondThirdBehavior ...
DrawAllBehavior ...

class Player
{
    private $behavior;
    private $score;

    public function __construct(IBehavior $behavior, $score)
    {
        $this->behavior = $behavior;
        $this->score = $score;
    }

    public function calculate()
    {
        return $this->behavior->calculate($this->score);
    }
}

Comments

[nepster-web]

Вот тут сразу 2 вопроса. Зачем под каждый алгоритм делать свой класс, если можно в одном классе напихать 5 методов ? Тоесть не могу понять вот этот момент и еще самое начало, у нас есть класс Player, который как я понял определяет является ли пользователь победителем ?

Тоесть в самом начале я должен прогнать по массиву все это дело:

// $users мой массив пользователей с достижениями
foreach($users as $num => $user)
{
// $num - место пользователя
$cl = new Player(new IBehavior,$user, $num);
}

[redc0de]

Прикол этого паттерна в том что можно это поведение динамически заменять при необходимости, просто заменив переменную behavior в классе Player. Много классов, согласен, но в них не так много кода как в одном, где напиханы все методы. Вам в цикле нужно все-таки сделать небольшой свитч, где в Участника будет заноситься необходимый класс поведения.

[nepster-web]

вот тут самый коварный вопрос, а как я узнаю какой класс поведения использовать, ведь мне нужно определить кто победить, где ничья.

Если будет такой момент, что 1 раз я прохожу по циклу и вижу, что первый пользователь победитель. А при втором проходе окажется, что следующий пользователь набрал столь-ко же очков и это уже ничья.

Вот именно не могу понять этот момент, когда нужно определить кто победил, а где ничья.

// как я понял сюда нужно передавать нужно поведение
new Player(IBehavior $behavior, $score)

но вот вся суть моего вопроса, как раз определить где победа, а где ничья. А только потом уже соответственно распределять рейтинг.

[redc0de]

А может ли быть несколько вариантов? Допустим победитель 1-2 и ничья 3-4?

[nepster-web]

все варианты могут быть которые я перечислял включая 1 момент.
Есть флаг, $allocationToWinner (Если true то победитель может быть 1 и он получает 100% рейтинга, если false то победителей может быть два, рейтинг делится 70 на 30).

К нам пришел массив к примеру из 4 пользователей, где earn кол-во очков
Наша задача определить победителя

И теперь варианты:
1) $allocationToWinner = true
- пользователь набравший больше всех очков (из массива, тоесть позиция 0) получает 100% рейтинга
- возникла ситуация, когда два пользователя набрало одинаковое кол-во очков, тогда нужно распределить рейтинг 50 на 50
- возникла ситуация, когда все пользователи набрали одинаковое кол-во очков, тогда раздаем всем рейтинг по 25%

2) $allocationToWinner = false
- первый и второй пользователь будут победителями и получат рейтинг 70 и 70
- первый и второй пользователь набирает одинаковое кол-во очков, тогда игнорируем флаг $allocationToWinner и даем всем по 50% рейтинга
- первый победитель определился, а второй и третий пользователи набрали одинаковое кол-во очков, тогда нужно первому дать 70%, а второму и третьему по 15%

И вот самый большой вопрос и самое больше непонимание, это как пройтись циклом по массиву пользователей и проверить на все эти вероятности (кто выиграл, у кого ничья и тп).

[redc0de]

Тогда то что я здесь описал явно не подходит, в случае со стратегией, тут придется делать нагромождения всякие. Задача интересна, её можно решить при помощи ООП но не уверен что есть решение при помощи паттерна стратегия.

[nepster-web]

а будет ли затратно проверять все возможные моменты по очереди.

Тоесть к примеру я напишу 6 методов, которые перебирают вот этих 4 пользователей, а потом буду перебирать по методу, пока не прокнет подходящий.

Например начинаю проверять на общую ничью, если нет то следующий метод и тп. Так будет оптимально? Момент в том, что каждый из методов перебирает массив.

Тоесть если подойдет третий метот, массив пользователей будет перебран 12 раз.

Answer 2

[M_PRO]

Здесь как раз не тот случай, когда не применим этот патерн. Точнее если его использовать, то придётся писать всего две "стратегии" (со специальным флагом и без). Но классов всё равно получится 3-4. Такова уж плата за использование патернов.