主页 / 问题 / 604025
Accepted
ForgottenPark
Asked:2020-12-15 23:44:36 +0000 UTC2020-12-15 23:44:36 +0000 UTC

删除日期范围数组中的冲突

  • 772

有一个不考虑时间的日期周期数组（为清楚起见，我将日期设置为字符串，但实际上是时间戳）：

$items = [
['fromDate' => '2016-01-01', 'toDate' => '2016-01-12'],
['fromDate' => '2016-02-02', 'toDate' => '2016-02-12'],
['fromDate' => '2016-03-01', 'toDate' => '2016-03-01'],
['fromDate' => '2016-01-05', 'toDate' => '2016-01-16'],
// ...
];

问题：如何将 $items 转换为合并日期冲突？例如，有一个句点01.01.2016 — 10.01.2016and 05.01.2016 — 12.01.2016，那么我们应该得到一个而不是两个元素 - 01.01.2016 — 12.01.2016。

另一个例子：01.03.2017 — 04.03.2017和05.03.2017 — 05.03.2017在01.03.2017 — 05.03.2017.

合并后，新范围也可以与其他元素合并。在输出中，我们应该得到相同的 $items 数组，只有合并的碰撞（如果有的话）。

php

3 个回答

  1. 像这样的东西 

    function cmp($a, $b) {
  if ($a["from"] == $b["from"]) {
    if ($a["to"] == $b["to"]) {
      return 0;
      return ($a["to"] < $b["to"]) ? -1 : 1;
    }
    return ($a["from"] < $b["from"]) ? -1 : 1;
  }
}

if (count($items) == 0)
  return null;
usort($items, "cmp");
$res = array();
$curItem = $items[0];
foreach ($items as $item) {
  if ($curItem['to'] + 3600 * 24 /*1 day*/ >= $item['from'])
    $curItem['to'] = $item['to'];
  else {
    $res[] = $curItem;
    $curItem = $item;
  }
}
$res[] = $curItem;
return $res;
    1. 对原始数组进行排序
    2. 获取数组的第一个元素
    3. 如果下一个元素可以粘合到当前元素，我们粘合
    4. 否则 - 将当前元素添加到结果数组并获取下一个元素
    • 1

  2. 如果你根本不计算，只是按月排序，选择 min-max，那么像这样：

    $struct = [];
$items = [
    ['fromDate' => '2016-01-01', 'toDate' => '2016-01-12'],
    ['fromDate' => '2016-02-02', 'toDate' => '2016-02-12'],
    ['fromDate' => '2016-03-01', 'toDate' => '2016-03-01'],
    ['fromDate' => '2016-01-05', 'toDate' => '2016-01-16']
];
//объединим все даты в 1 массив
$dates = array_merge(array_column($items , 'fromDate') , array_column($items, 'toDate'));

//разложим все даты по месяцам
array_map(function($date)use(&$struct){
        $m = new DateTime($date);
        $struct[$m->format('m')][] = $date;
}, $dates);

//выбираем min max дату в месяце
$items = array_map(function($range){
        return [
            'fromDate' => min($range),'toDate' => max($range)
        ];
}, $struct);

print_r($items);

    在出口处

       [01] => Array
        (
            [fromDate] => 2016-01-01
            [toDate] => 2016-01-16
        )

    [02] => Array
        (
            [fromDate] => 2016-02-02
            [toDate] => 2016-02-12
        )

    [03] => Array
        (
            [fromDate] => 2016-03-01
            [toDate] => 2016-03-01
        )

    关于对话中阐明的条件，我正在更新帖子，现在无论月份如何，它都会被吸收，整个日期范围都被考虑在内。

    $items = [
    ['fromDate' => '2016-01-01', 'toDate' => '2016-01-12'],
    ['fromDate' => '2016-02-02', 'toDate' => '2016-02-12'],
    ['fromDate' => '2016-02-12', 'toDate' => '2016-02-22'],
    ['fromDate' => '2016-03-01', 'toDate' => '2016-03-01'],
    ['fromDate' => '2016-01-03', 'toDate' => '2016-01-10'],
    ['fromDate' => '2016-01-05', 'toDate' => '2016-01-16'],
    ['fromDate' => '2013-10-10', 'toDate' => '2013-12-13'],
    ['fromDate' => '2012-01-01', 'toDate' => '2015-03-10'],
];

$startDates = array_column($items , 'fromDate');
array_walk($items, function(&$item)use($startDates , &$items){

    //диапазон всех дат входящих в период 
    $end = new DateTime($item['toDate']);
    $period = new DatePeriod(
         new DateTime($item['fromDate']),
         new DateInterval('P1D'),
         $end->modify("+1 day"),
         DatePeriod::EXCLUDE_START_DATE
    );
    //итератор периода
    foreach ($period as $date) {
        $search = $date->format('Y-m-d');
        //ищем наличие пересечения, если оно есть удаляем диапазон из массива , 
        //если в удаляемом массиве конечная дата выше , обновляем ее
        $id = array_search($search , $startDates);
        if($id !== false){
            if($item['toDate'] < $items[$id]['toDate']){
                $item['toDate'] = $items[$id]['toDate'];
            }
            unset($items[$id]);

        }
    }   
});

print_r($items);
    • 1
  3. Best Answer

    谢谢大家，谢谢你们，结果是我自己：

        function mergeChunks($items)
    {
        $sorter = function ($a, $b) {
            if ($a['from'] == $b['from']) {
                return 0;
            }

            return $a['from'] < $b['from'] ? -1 : 1;
        };

        usort($items, $sorter);

        $sortBox = [];

        for ($i = 0; $i < count($items) - 1; $i++) {
            $item1 = $items[$i];
            $item2 = $items[$i + 1];

            if (strtotime($item1['to']) >= strtotime($item2['from']) - 86400) {
                $item1['to'] = $item1['to'] >= $item2['to'] ? $item1['to'] : $item2['to'];
                $sortBox[] = $item1;
                $sortBox = array_merge($sortBox, array_slice($items, $i + 2));

                return mergeChunks($sortBox);
            } else {
                $sortBox[] = $item1;

                if ($i == count($items) - 2) {
                    $sortBox[] = $item2;
                }
            }
        }

        usort($sortBox, $sorter);

        return $sortBox;
    }

    $items = mergeChunks([
        ['from' => '2016-01-01', 'to' => '2016-01-05'],
        ['from' => '2016-01-06', 'to' => '2016-03-15'],
        ['from' => '2016-02-01', 'to' => '2016-02-15'],
        ['from' => '2016-07-02', 'to' => '2016-08-15'],
    ]);

    print_r($items);

    // Результат:
    // ['from' => '2016-01-01', 'to' => '2016-03-15'],
    // ['from' => '2016-07-02', 'to' => '2016-08-15'],
    • 0

相关问题