我正在开发一项功能，用于检查外部事件是否与内部事件发生冲突(在日历应用程序中)。该过程如下所示:

• 我的应用程序创建了一系列可能的事件(称为 $internalEvents)
• 我从 Google 日历、iCloud 等日历中获取外部事件(称为 $externalEvents)。这些是类型为 busy 的现有事件。
• 现在我必须检查内部和外部事件是否存在任何类型的冲突。我尝试了一些你可以在下面看到的东西，但这到目前为止是不正确的或防弹的。

我尽量把它降到最低。这是数据输入:

$internalEvents = array(
    array(
        "start" => "03/29/2016 12:00:00",
        "end" => "03/29/2016 13:00:00"
    ),
    array(
        "start" => "03/29/2016 12:30:00",
        "end" => "03/29/2016 13:30:00"
    ),
    array(
        "start" => "03/29/2016 13:00:00",
        "end" => "03/29/2016 14:00:00"
    ),
    array(
        "start" => "03/29/2016 13:30:00",
        "end" => "03/29/2016 14:50:00"
    ),
    array(
        "start" => "03/29/2016 14:00:00",
        "end" => "03/29/2016 15:00:00"
    ),
    array(
        "start" => "03/29/2016 14:30:00",
        "end" => "03/29/2016 15:30:00"
    ),
    array(
        "start" => "03/29/2016 15:00:00",
        "end" => "03/29/2016 16:00:00"
    ),
    array(
        "start" => "03/29/2016 15:30:00",
        "end" => "03/29/2016 16:30:00"
    ),
    array(
        "start" => "03/29/2016 16:00:00",
        "end" => "03/29/2016 17:00:00"
    )
);

$externalEvents = array(
    array(
        "start" => "03/29/2016 08:00:00",
        "end" => "03/29/2016 12:00:00",
        "type" => "busy"
    ),
    array(
        "start" => "03/29/2016 15:30:00",
        "end" => "03/29/2016 16:00:00",
        "type" => "busy"
    ),
    array(
        "start" => "03/29/2016 13:30:00",
        "end" => "03/29/2016 14:15:00",
        "type" => "busy"
    )
);

现在我尝试通过将内部事件与所有外部事件进行比较来找出任何类型的冲突:

foreach($internalEvents as $internalEvent) {

    $internalEventStart = new DateTime($internalEvent['start']);
    $internalEventEnd = new DateTime($internalEvent['end']);

    $result = true;

    echo "\nverifying " . $internalEventStart->format('Y-m-d H:i') . " - " . $internalEventEnd->format('Y-m-d H:i') . "\n";

    foreach($externalEvents as $externalEvent) {
        $externalEventStart = new DateTime($externalEvent['start']);
        $externalEventEnd = new DateTime($externalEvent['end']);

        // check if there are conflicts between internal and external events
        if ($internalEventStart >= $externalEventStart && $internalEventStart <= $externalEventEnd) {
            $result = false;
            echo "   problem 1: event is between busy time: " . "\n";
        }

        if ($internalEventStart >= $externalEventStart && $internalEventStart <= $externalEventEnd && $externalEventEnd <= $internalEventEnd) {
            $result = false;
            echo "   problem 2: event starts during busy time: " . "\n";
        }

        if ($internalEventStart <= $externalEventStart && $externalEventStart <= $internalEventEnd && $internalEventEnd <= $externalEventEnd) {
            $result = false;
            echo "   problem 3: event stops during busy time: " . "\n";
        }

        if (($internalEventStart <= $externalEventStart) && ($externalEventStart <= $externalEventEnd) && ($externalEventEnd <= $internalEventEnd)) {
            $result = false;
            echo "   problem 4: event during busy time: " . "\n";
        }

        if (($internalEventStart <= $internalEventEnd) && ($internalEventEnd <= $externalEventStart) && ($externalEventStart <= $externalEventEnd)) {
            $result = false;
            echo "   problem 5: event during busy time: " . "\n";
        }
    }

    if($result) {
        echo "   result: OK\n";
    } else {
        echo "   result: NOT OK \n";
    }
}

我正在寻找一种可以找到任何可能的事件重叠冲突的算法。非常感谢任何提示。

运行代码可见here (IDEone.com)。

最佳答案

当两个事件发生冲突时？查看此架构:

                              ----E----                 CS/EE   CE/ES
                        --N--                             <       <
                                        --N--             >       >
                           --C--                          <       >
                                     --C--                <       >
                                --C--                     <       >
                             -----C-----                  <       >
                    ··················································
                    E  = Main Event
                    N  = Not Collide Event
                    C  = Collide Event
                    CS = Compare Event Start
                    EE = Main Event End
                    CE = Compare Event End
                    ES = Main Event Start

如您所见，只有当事件 C 的开始在事件 E 结束之前并且事件 E 的结束在事件 C 开始之后时才会发生碰撞。了解这一点有助于找到一种高效且简短的方法来比较事件。

关于代码，初步说明:您在代码中多次比较之前转换 ISO 8601 中的日期，那么为什么不为此创建一个函数？

function eventsToDate( $row )
{
    $retval = array( 'start' => date_create( $row['start'] )->format('Y-m-d H:i:s'), 'end' => date_create( $row['end'] )->format('Y-m-d H:i:s') );
    $retval['print'] = sprintf( '%s-%s', substr( $retval['start'],-8,5 ), substr( $retval['end'],-8,5 ) );
    return $retval;
}

此函数返回一个关联数组，其中包含格式中的“开始”和“结束”。我添加了第三个键“print”，以便在调试期间使用。请注意，在打印品中我只考虑小时:分钟(数组样本中的所有日期都来自同一天)，但比较是在完整日期上进行的。您可以省略此“打印”键或将其替换为首选输出格式。

您执行两个嵌套的 foreach，并为每个循环重新计算日期格式。使用数组示例，您调用 DateTime/DateTime::format 36 次。通过创建一个包含所有已转换的 $externalEvents 的临时数组，我们可以将这些调用减少到 12 个。因此，在开始 foreach() 循环之前，我们使用 array_map 上面的自定义函数和 $externalEvents 数组来创建一个带有格式化日期的数组:

$externalDates = array_map( 'eventsToDate', $externalEvents );

然后，我们在 $internalEvents 上启动主 foreach() 循环:

foreach( $internalEvents as $internalEvent )
{
    $internalDates = eventsToDate( $internalEvent );

    echo $internalDates['print'] . PHP_EOL;
    $result = True;
    foreach( $externalDates as $externalDate )
    {

此时，我们比较日期。如上所述，我们将开始与结束和结束与开始进行比较。为了简化下一次比较，我们使用 strcmp，一个“如果 str1 小于 str2 则返回 < 0，如果="" str1="" 大于="" str2="" 则返回=""> 0，如果它们相等则返回 0”的 php 函数:

        $startCmp = strcmp( $internalDates['start'], $externalDate['end'] );
        $endCmp   = strcmp( $internalDates['end'],   $externalDate['start']   );

现在，比较:

        if( $startCmp<0 && $endCmp>0 )
        {
            $result = False;
            echo "           {$externalDate['print']} COLLIDE\n";
        }
        else
        {
            echo "           {$externalDate['print']} OK\n";
        }
    }

最后，我们可以打印结果:

    echo "Result: " . ( $result ? 'OK' : 'NOT OK') . "\n\n";
}

eval.in demo

注意:通过上面的比较，第一个 $internalEvent 我们得到以下结果:

12:00-13:00
           08:00-12:00 OK
           15:30-16:00 OK
           13:30-14:15 OK
Result: OK

相反，如果您想要这样的结果:

12:00-13:00
           08:00-12:00 COLLIDE
           15:30-16:00 OK
           13:30-14:15 OK
Result: NOT OK

你必须用这个替换上面的 if 条件:

         if( $startCmp<=0 && $endCmp>=0 )

上面的代码可以工作，如果你想了解更多关于碰撞类型的细节，你可以在 if 条件下测试开始/结束的其他组合。

备选方案:返回碰撞事件

如果——而不是打印结果——你想要捕获碰撞事件，你可以用 array_filter 替换嵌套的 foreach() ，如下所示:

$result = array_filter
(
    $externalDates, 
    function( $row ) use( $internalDates )
    {
        $startCmp = strcmp( $internalDates['start'], $row['end'] );
        $endCmp   = strcmp( $internalDates['end'],   $row['start']   );
        return( $startCmp<0 && $endCmp>0 );
    }
);

此时，碰撞事件在数组$result 中。显然，如果数组是空的，就不存在碰撞。

• 阅读更多关于 strcmp() 的信息
• 阅读更多关于 array_map() 的信息
• 阅读更多关于 array_filter() 的信息

关于php - 使用 PHP 检测日历事件重叠冲突，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36200877/