Сортировать даты по предстоящим - PullRequest
3 голосов
/ 03 октября 2008

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

так что, если мой массив

$a = ([0]=>"1980-04-14", [1]=>"2007-06-08", 
  [2]=>"2008-12-25", [3]=>"1978-11-03")

Я бы хотел отсортировать все по порядку

$a = ([0]=>"1978-11-03", [1]=>"2008-12-25", 
  [2]=>"1980-04-14", [3]=>"2007-06-08")

потому что ноябрьское «событие» - это то, что произойдет следующим (исходя из того, что сейчас октябрь).

Я пытаюсь usort, где моя функция cmp

function cmp($a, $b)
{
  $a_tmp = split("-", $a);
  $b_tmp = split("-", $b);
  return strcmp($a_tmp[1], $b_tmp[1]);
} 

Я не уверен, как изменить это, чтобы получить желаемый эффект.

Ответы [ 6 ]

3 голосов
/ 03 октября 2008
function relative_year_day($date) {
    $value = date('z', strtotime($date)) - date('z');

    if ($value < 0)
        $value += 365;

    return $value;
}

function cmp($a, $b)
{
    $aValue = relative_year_day($a);
    $bValue = relative_year_day($b);

    if ($aValue == $bValue)
        return 0;

    return ($aValue < $bValue) ? -1 : 1;
}

$a = array("1980-04-14", "2007-06-08",
    "2008-12-25", "1978-11-03");

usort($a, "cmp");
1 голос
/ 03 октября 2008

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

Отредактировано для добавления :

Я недостаточно свободно владею PHP, чтобы ответить на этот вопрос, но вот решение на Perl.

#!/bin/perl -w

# Sort sequence of dates by next occurrence of anniversary.
# Today's "birthdays" count as low (will appear first in sequence)

use strict;

my $refdate = "2008-10-05";

my @list = (
    "1980-04-14", "2007-06-08",
    "2008-12-25", "1978-11-03",
    "2008-10-04", "2008-10-05",
    "2008-10-06", "2008-02-29"
);

sub date_on_or_after
{
    my($actdate, $refdate) = @_;
    my($answer) = $actdate;
    if ($actdate lt $refdate)   # String compare OK with ISO8601 format
    {
        my($act_yy, $act_mm, $act_dd) = split /-/, $actdate;
        my($ref_yy, $ref_mm, $ref_dd) = split /-/, $refdate;
        $ref_yy++ if ($act_mm < $ref_mm || ($act_mm == $ref_mm && $act_dd < $ref_dd));
        $answer = "$ref_yy-$act_mm-$act_dd";
    }
    return $answer;
}

sub anniversary_compare
{
    my $r1 = date_on_or_after($a, $refdate);
    my $r2 = date_on_or_after($b, $refdate);
    return $r1 cmp $r2;
}

my @result = sort anniversary_compare @list;

print "Before:\n";
print "* $_\n" foreach (@list);
print "Reference date: $refdate\n";
print "After:\n";
print "* $_\n" foreach (@result);

Понятно, что это не очень эффективно - чтобы сделать это эффективным, вы должны вычислить значение date_on_or_after () один раз, а затем отсортировать по этим значениям. Сравнение Perl немного своеобразно - переменные $ a и $ b магические и выглядят как будто из ниоткуда.

При запуске скрипт выдает:

Before:
* 1980-04-14
* 2007-06-08
* 2008-12-25
* 1978-11-03
* 2008-10-04
* 2008-10-05
* 2008-10-06
* 2008-02-29
Reference date: 2008-10-05
After:
* 2008-10-05
* 2008-10-06
* 1978-11-03
* 2008-12-25
* 2008-02-29
* 1980-04-14
* 2007-06-08
* 2008-10-04

Обратите внимание, что это в значительной степени ставит вопрос о том, что происходит с 29 февраля, потому что это "работает", чтобы сделать это. По сути, он сгенерирует «дату» 2009-02-29, которая корректно сравнивается по порядку. Годовщина 2000-02-28 будет указана до годовщины 2008-02-29 (если 2000-02-28 были включены в данные).

0 голосов
/ 07 октября 2008

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

$a = array_combine(array_map('strtotime', $a), $a);
ksort($a);

Или, если вы хотите определить свой собственный обратный вызов.

function dateCmp($date1, $date2) {
  return (strtotime($date1) > strtotime($date2))?1:-1;
}

usort($a, 'dateCmp');

Если вы хотите правильно связать ключи, просто вызовите uasort.

uasort($a, 'dateCmp');

Я сделал быструю проверку скорости, а функции обратного вызова были на несколько медленнее.

0 голосов
/ 03 октября 2008

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

т.е.

for ($i=0; $i<count($a); $i++){
  if ($currentTimestamp > $a[$i]){
    unset($a[$i]);
  }
}
0 голосов
/ 03 октября 2008

Так что мне пришло в голову добавить 12 к любому месяцу, который меньше моего целевого месяца Который сейчас работает.

итоговая функция

function cmp($a, $b)
{
    $a_tmp = explode('-', $a['date']);
    $b_tmp = explode('-', $b['date']);
    if ($a_tmp[1] < date('m')) {
        $a_tmp[1] += 12;
    }
    if ($b_tmp[1] < date('m')) {
        $b_tmp[1] += 12;
    }
    return strcmp($a_tmp[1] . $a_tmp[2], $b_tmp[1] . $b_tmp[2]);
} 
0 голосов
/ 03 октября 2008

Не сравнивайте строки, вместо этого используйте секунды с 1970 года (целые числа):

$date1 = split("-", $a);
$date2 = split("-", $b);
$seconds1 = mktime(0,0,0,$date1[1],$date1[2],$date1[0]);
$seconds2 = mktime(0,0,0,$date2[1],$date2[2],$date2[0]);
// eliminate years
$seconds1 %= 31536000;
$seconds2 %= 31536000;
return $seconds1 - $seconds2;

Также я не знаю PHP, но думаю, что суть верна.

Редактировать: функция сравнения инкапсулирована для сравнения, не более того. Чтобы упорядочить список по исходному вопросу, отсортируйте массив с включенной сегодняшней датой, найдите сегодняшнюю дату в массиве и затем переместите элементы до этой позиции в конец в порядке возрастания по позиции.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...