PHP цикл, задача сортировки дат - PullRequest
Новая
       12

PHP цикл, задача сортировки дат

1 голос
/ 21 декабря 2009

У меня проблемы с попыткой выяснить, как решить эту проблему программирования в моем приложении Zend Framework:

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

$array = array(
    0 => stdClass()->monthName
                   ->monthResources = array()
    1 => stdClass()->monthName
                   ->monthResources = array()
);

Это оригинальный массив, с которым мне нужно работать: 

$resources = array(
    0 => Resource_Model()->date (instance of Zend_Date)
    1 => Resource_Model()->date
    2 => Resource_Model()->date
    //etc...
);

Исходный массив ($resources) уже отсортирован по дате (по убыванию), поэтому мне нужно создать массив, в котором ресурсы сгруппированы по месяцам. Я хочу только месяцы, у которых есть ресурсы, поэтому, если ресурсы пропускаются через месяц, в окончательном массиве не должно быть объекта stdClass для этого месяца.

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

Ответы [ 2 ]

1 голос
/ 21 декабря 2009

Мое предложение. Никаких гарантий на его скорость, однако, это O (n) и теоретически должно быть быстрее, чем ваш метод. Это может быть не так во всех или во всех случаях. Однако, если вы хотите что-то оптимизировать, вы должны были использовать профилировщик, чтобы убедиться, что именно эта функция вызывает проблемы со скоростью, а не пытаться сделать разделы кода быстрыми, когда они составляют только 0,001% времени выполнения. (В этом случае максимальный выигрыш от оптимизации функции составит 0,001%) 

$resources = $this->fetchAll();
$sortedresources = array();
foreach ($resources as $resource) {

    $monthName = $resource->getDate()->get(Zend_Date::MONTH_NAME);

    if ( !isset($sortedresources[$monthName]) ){
        //setup new data for this month name
        $month = new stdClass();
        $month->name = $monthName;
        $month->monthResources = array();
        $sortedresources[$monthName] = $month;
    }

    $sortedresources[$monthName]->monthResources[] = $resource;
}
//return the values of the array, disregarding the keys
//so turn array('feb' => 'obj') to array(0 => 'obj)
return array_values($sortedresources);
0 голосов
/ 21 декабря 2009

Может быть, это помогает (псевдокод) 

$finalArray = new array();
$tempStdClass = null;

foreach ($resObj in $resources)
{
    if ($tempStdClass == null)
        $tempStdClass = new StdClass($resObj->date);

    if (tempStdClass->monthName != $resObj->date)
    {
        array_push($finalArray, $tempStdClass);
        $tempStdClass = new StdClass($resObj->date);
    }

    array_push($tempStdClass->monthResources, $resObj);    
}
...