我正在开发一项功能，用于检查外部事件是否与内部事件（在日历应用程序中）发生冲突。该过程如下所示：
$internalEvents）$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";
}
}
我正在寻找一种可以找到任何可能的事件重叠冲突的算法。任何提示都受到高度赞赏。
可以在此处(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;
}
此函数以您的格式返回一个带有“开始”和“结束”的关联数组。我添加了第三个键，“打印”，在调试期间使用。请注意，在打印中我只考虑小时：分钟（数组样本中的所有日期都来自同一天），但比较是在完整日期上进行的。您可以省略此“打印”键或将其替换为首选输出格式。
您执行两个嵌套的foreach，并为每个循环重新计算日期格式。使用您的数组样本，您可以调用 DateTime/DateTime::format 36 次。通过创建一个包含所有已转换的临时数组$externalEvents，我们可以将这些调用减少到 12 次。因此，在开始foreach()循环之前，我们使用array_map上面的自定义函数和$externalEvents数组来创建一个带有格式化日期的数组：
$externalDates = array_map( 'eventsToDate', $externalEvents );
然后，我们开始主foreach()循环$internalEvents：
foreach( $internalEvents as $internalEvent )
{
$internalDates = eventsToDate( $internalEvent );
echo $internalDates['print'] . PHP_EOL;
$result = True;
foreach( $externalDates as $externalDate )
{
在这一点上，我们比较日期。如上所述，我们将开始与结束和结束与开始进行比较。为了简化接下来的比较，我们使用strcmp一个 php 函数，“如果 str1 小于 str2，则返回 < 0，如果 str1 大于 str2，则返回 > 0，如果它们相等则返回 0”：
$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";
}
注意：通过上面的比较，首先$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条件开始/结束的其他组合。
替代方案：返回碰撞事件
如果-而不是打印结果-你想捕捉碰撞事件，可以取代嵌套foreach()用array_filter这种方式：
$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。显然，是数组为空，不存在冲突。
| 归档时间： |
|
| 查看次数： |
1269 次 |
| 最近记录： |