Помогите с рефакторингом PHP кода - PullRequest
Новая
       3

Помогите с рефакторингом PHP кода

0 голосов
/ 22 марта 2010

У меня были некоторые проблемы с реализацией алгоритма Лоулера, но благодаря SO и щедрости 200 репутации мне наконец-то удалось написать работающую реализацию:

Помощь по реализации алгоритма Лоулера

Мне кажется, что я использую слишком много переменных и циклов, поэтому пытаюсь реорганизовать код.Он должен быть проще и короче, но при этом оставаться читаемым.

Имеет ли смысл создать для этого класс?Любой совет или даже помощь в рефакторинге этого куска кода приветствуется: 

<code><?php

/*
 * @name Lawler's algorithm PHP implementation
 * @desc This algorithm calculates an optimal schedule of jobs to be
 *       processed on a single machine (in reversed order) while taking
 *       into consideration any precedence constraints.
 * @author Richard Knop
 *
 */

$jobs = array(1 => array('processingTime' => 2,
                         'dueDate'        => 3),
              2 => array('processingTime' => 3,
                         'dueDate'        => 15),
              3 => array('processingTime' => 4,
                         'dueDate'        => 9),
              4 => array('processingTime' => 3,
                         'dueDate'        => 16),
              5 => array('processingTime' => 5,
                         'dueDate'        => 12),
              6 => array('processingTime' => 7,
                         'dueDate'        => 20),
              7 => array('processingTime' => 5,
                         'dueDate'        => 27),
              8 => array('processingTime' => 6,
                         'dueDate'        => 40),
              9 => array('processingTime' => 3,
                         'dueDate'        => 10));
// precedence constrainst, i.e job 2 must be completed before job 5 etc
$successors = array(2=>5,
                    7=>9);
$n = count($jobs);
$optimalSchedule = array();

for ($i = $n; $i >= 1; $i--) {

    // jobs not required to precede any other job
    $arr = array();
    foreach ($jobs as $k => $v) {

        if (false === array_key_exists($k, $successors)) {
            $arr[] = $k;
        }

    }

    // calculate total processing time
    $totalProcessingTime = 0;
    foreach ($jobs as $k => $v) {
        if (true === array_key_exists($k, $arr)) {
            $totalProcessingTime += $v['processingTime'];
        }
    }

    // find the job that will go to the end of the optimal schedule array
    $min = null;
    $x = 0;
    $lastKey = null;
    foreach($arr as $k) {
        $x = $totalProcessingTime - $jobs[$k]['dueDate'];
        if (null === $min || $x < $min) {
            $min = $x;
            $lastKey = $k;
        }
    }

    // add the job to the optimal schedule array
    $optimalSchedule[$lastKey] = $jobs[$lastKey];
    // remove job from the jobs array
    unset($jobs[$lastKey]);
    // remove precedence constraint from the successors array if needed
    if (true === in_array($lastKey, $successors)) {
        foreach ($successors as $k => $v) {
            if ($lastKey === $v) {
                unset($successors[$k]);
            }
        }
    }

}

// reverse the optimal schedule array and preserve keys
$optimalSchedule = array_reverse($optimalSchedule, true);

// add tardiness to the array
$i = 0;
foreach ($optimalSchedule as $k => $v) {
    $optimalSchedule[$k]['tardiness'] = 0;
    $j = 0;
    foreach ($optimalSchedule as $k2 => $v2) {
        if ($j <= $i) {
            $optimalSchedule[$k]['tardiness'] += $v2['processingTime'];
        }
        $j++;
    }
    $i++;
}

echo '<pre>';
print_r($optimalSchedule);
echo '
';

1 Ответ

2 голосов
/ 22 марта 2010

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

Вы должны установить свои входные данные для алгоритма в конструкторе, а затем иметь общий метод execute. Это позволит вам легче выполнять шаблоны command и стратегии .

Превратите все свои циклы и условные тела в индивидуальные защищенные функции. При надлежащем присвоении имен это значительно повысит читабельность и значительно упростит изменение алгоритма путем наследования.

...