java - 如何检查时间段是否与另一个时间段重叠，无论上午/下午

Question

以下链接:How to check a timeperiod is overlapping another time period in java有助于检查给定时间戳是否与另一个时间戳重叠。

但是，只有当两个时间戳位于 AM 或 PM 时，这才有效。我想检查的是，给定的时间戳是否与另一个时间戳重叠，无论它是在 AM 还是 PM。

例如: 如果我有一个时间戳数组(24 小时格式):

1:00 - 3:00

13:45 - 14:45

3:15 - 4:00.

前两个时间在技术上是重叠的，因为 13:45 - 14:45 介于 1:00-3:00 之间(如果转换为 12 小时格式)

如何检查是否相同？ 我想本质上检查时间戳之间是否有重叠(+/- 30 分钟)

Answer 1

假设每个间隔都在 AM 或 PM 内

我假设每个时间间隔要么完全在 AM(00:00 到 12)内，要么完全在 PM(12:00 到 00)内。我不明白你所说的“(+/- 30 分钟)”是什么意思，所以我忽略了它。

顺便说一句，我认为这是一个人为的挑战。在现实世界中，凌晨 2 点和下午 2 点并不相同，它们只是碰巧在 12 小时制中具有相同的表示形式。就像旗杆和来自波兰的人并不相同，尽管他们都有“杆”的代表。

正如 Sweeper 在评论中建议的那样，我在 comapring 之前将每个间隔转换为 AM(如果是在 PM)。

    LocalTime begin1 = LocalTime.of(1, 0);
    LocalTime end1 = LocalTime.of(3, 0);
    LocalTime begin2 = LocalTime.of(13, 45);
    LocalTime end2 = LocalTime.of(14, 45);

    // Convert interval 1 to AM
    if (begin1.get(ChronoField.AMPM_OF_DAY) == 1) { // PM
        begin1 = begin1.minusHours(12);
        end1 = end1.minusHours(12);
    }
    // validate
    if (end1.isBefore(begin1)) {
        throw new IllegalStateException("end1 " + end1 + " must not be before begin1 " + begin1);
    }
    if (end1.isAfter(LocalTime.NOON)) {
        throw new IllegalStateException("Interval 1 must be completely within either AM or PM");
    }

    // Convert interval 2 to AM
    if (begin2.get(ChronoField.AMPM_OF_DAY) == 1) {
        begin2 = begin2.minusHours(12);
        end2 = end2.minusHours(12);
    }
    // validate
    if (end2.isBefore(begin2)) {
        throw new IllegalStateException("end2 " + end2 + " must not be before begin2 " + begin2);
    }
    if (end2.isAfter(LocalTime.NOON)) {
        throw new IllegalStateException("Interval 2 must be completely within either AM or PM");
    }

    if (end2.isAfter(begin1) && end1.isAfter(begin2)) {
        System.out.println("They overlap");
    } else {
        System.out.println("They do not overlap");
    }

此代码的输出是:

They overlap

极端情况:我接受 AM 间隔的结束时间为 12:00(中午)，PM 间隔的结束时间为 00:00。 LocalTime.minusHours()存在循环下溢，因此从 00:00 减去 12 小时得出 12:00。

如果您定义 TimePeriod，代码可能会更简单、更容易找到方法。具有开始和结束字段的类、检查重叠的方法和转换为 AM 的辅助方法。

没有限制

编辑:假设每个间隔可以是从 0(含)到 24 小时(不含)的任意长度，并且可能跨越 00:00，这有点复杂，但我不能让挑战停止。

一些观察:

1. 如果一个间隔为 12 小时或更长，而另一个间隔的长度不为零，则两者必然重叠。
2. 如果两个时间间隔都小于 12 小时，那么如果它们不重叠，我们可以从 begin1 循环向前(计数)通过end1和begin2至end2按照此处给出的顺序，要么不穿过 12 点，要么穿过 12 点一次并在 begin1 之前结束。如果这个循环不起作用，那么间隔必须以某种方式重叠。

在代码中:

public static boolean overlaps(LocalTime begin1, LocalTime end1, LocalTime begin2, LocalTime end2) {
    if (begin1.equals(end1)) { // zero length, cannot overlap anything
        return false;
    }
    if (begin2.equals(end2)) {
        return false;
    }

    // If any interval is 12 hours or longer,
    // the other one is necessarily included, that is, overlaps
    if (is12HoursOrLonger(begin1, end1)) {
        return true;
    }
    if (is12HoursOrLonger(begin2, end2)) {
        return true;
    }

    // Convert all times to AM
    begin1 = toAm(begin1);
    end1 = toAm(end1);
    begin2 = toAm(begin2);
    end2 = toAm(end2);

    // For the two intervals *not* to overlap we must be able to go forward
    // from begin1 through end1 and begin2 to end2 in this order either
    // not crossing 12 or crossing 12 once and ending before or on begin1
    boolean crossed12OClock = false;
    if (end1.isBefore(begin1)) { // to go forward to end1 we are crossing 12 o’clock
        crossed12OClock = true;
    }
    if (begin2.isBefore(end1)) {
        if (crossed12OClock) {
            // crossing 12 for the second time;
            // intervals cannot be in non-overlapping order
            return true;
        }
        crossed12OClock = true;
    }
    if (end2.isBefore(begin2)) {
        if (crossed12OClock) {
            return true;
        }
        crossed12OClock = true;
    }
    if (crossed12OClock) {
        return end2.isAfter(begin1);
    } else {
        return false;
    }
}

该方法使用了以下两个辅助方法:

private static boolean is12HoursOrLonger(LocalTime begin, LocalTime end) {
    Duration length = Duration.between(begin, end);
    if (length.isNegative()) {
        length = length.plusDays(1);
    }
    return ! length.minusHours(12).isNegative();
}

private static LocalTime toAm(LocalTime time) {
    return time.with(ChronoField.AMPM_OF_DAY, 0);
}

让我们用之前的时间来尝试一下:

    if (overlaps(begin1, end1, begin2, end2)) {
        System.out.println("They overlap");
    } else {
        System.out.println("They do not overlap");
    }

They overlap

由于代码和参数很复杂，请确保通过单元测试彻底覆盖这些方法。