[英]Detect overlapping periods php
你能帮我解决重叠的时期吗? 我有数组
["1-9","11-15","14-20","8-11"]
数组中的每个元素都有其周期。 最小 - 1 个周期,最大 - 数组中的 10 个周期。 我需要检测它们是否重叠。
我从另一个问题中找到了这个案例
这是一个简单的片段,它的检查方式基于比较第一个范围的最高端与第二个范围的最低端(如果我们只认为范围是有效的)。 首先,排序范围起着重要作用:
$ranges = ["1-9","11-15","14-20","8-11"];
$results = [];
sort($ranges, SORT_NUMERIC);
foreach ($ranges as $first) {
$firstNums = explode("-", $first);
foreach ($ranges as $second) {
if ($first == $second) continue;
$secondNums = explode("-", $second);
if ($firstNums[1] >= $secondNums[0] && $first != end($ranges)) {
$results[$first] = $second;
}
}
}
print_r($results);
结果(包含两个重叠的日期):
Array
(
[1-9] => 8-11
[8-11] => 11-15
[11-15] => 14-20
)
这应该涵盖所有场景:
<?php
public function findOverlappingPeriods(array $periods): array
{
$overlappingItems = [];
foreach ($periods as $keyA => $periodA) {
foreach ($periods as $keyB => $periodB) {
if ($keyA === $keyB) {
continue;
}
if ($periodB['start'] > $periodA['start'] && $periodB['start'] < $periodA['end']) {
$overlappingItems[] = $keyA;
$overlappingItems[] = $keyB;
}
}
}
return $overlappingItems;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.