验证时间段区间是否有交叉/重叠

点赞再看,养成习惯,大家好,我是辰兮!今天介绍如何验证时间段区间是否有交叉/重叠

文章目录:


前言

在日常开发过程中,经常会有导入需要校验时间段区间是否有交叉/重叠,所以为此在此记录一下。

一、引入库

本文用到了一个maven包:
 

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>31.1-jre</version>
</dependency>

二、使用步骤

代码如下(示例):

Map<String, List<ProductionPlanTemplate>> voGroup = productionPlanTemplates.stream()
                .collect(Collectors.groupingBy(p -> p.getProductionNodeCode() + p.getProductCode()));
        List<String> overlappingTimeIds = voGroup.entrySet().stream().filter(v -> {
            List<LocalDateTime> dates = v.getValue().stream()
                    .sorted(comparing(m -> DateUtils.toLocalDateTime(m.getScheduleDateStart(), m.getStartTime())))
                    .flatMap(m -> localDateTimeStream(m.getScheduleDateStart(), m.getStartTime(), m.getScheduleDateEnd(), m.getEndTime())).collect(toList());
            return !Ordering.usingToString().isOrdered(dates);
        }).map(Map.Entry::getKey).collect(toList());


private Stream<LocalDateTime> localDateTimeStream(String startupDate, String startTime, String endUpDate, String endTime) {
        LocalDate start = DateUtils.toLocalDate(startupDate);
        LocalDate end = DateUtils.toLocalDate(endUpDate);
        LocalTime startTimeLocal = LocalTime.parse(startTime);
        LocalTime endTimeLocal = LocalTime.parse(endTime);
        LocalDateTime startDateTime = LocalDateTime.of(start, startTimeLocal);
        LocalDateTime endDateTime = LocalDateTime.of(end, endTimeLocal);
        return Stream.of(startDateTime, endDateTime);
    }

总结

1、首先我们通过逻辑去对productionPlanTemplates进行分组,对每一组去校验是否有重叠时间

2、然后我们通过startDate('yyyy-MM-dd')以及startTime(HH:mm:ss)进行排序

3、接着,将这些对象的开始日期时间和结束日期时间转为LocalDateTime对象,并将这些对象收集到一个列表中。

4、使用Guava库的Ordering类判断是否是有序,通过filter操作进行筛选

5、最终将每一组有时间段区间交叉/重叠的Key值收集到一个列表里面。

### 判断两个时间区间是否重叠的方法 在编程中,判断两个时间区间是否重叠是一个常见的需求。以下是基于提供的引用内容和专业知识的一种解决方案。 #### 方法概述 为了判断两个时间区间 `[startTime1, endTime1]` 和 `[startTime2, endTime2]` 是否存在重合部分,可以采用以下逻辑: 如果 `endTime1 >= startTime2 && endTime2 >= startTime1` 成立,则说明这两个时间区间有交集[^2]。这是因为只有当第一个区间的结束时间晚于第二个区间的开始时间,并且第二个区间的结束时间晚于第一个区间的开始时间时,两者才会发生重叠。 #### Java 实现代码示例 下面提供了一个简单的 Java 函数用于检测两个时间区间是否存在重叠: ```java import java.time.LocalTime; public class TimeOverlapChecker { public static boolean isOverlapping(LocalTime startTime1, LocalTime endTime1, LocalTime startTime2, LocalTime endTime2) { // 如果 end1 大于等于 start2 并且 end2 大于等于 start1,则表示有重叠 return !endTime1.isBefore(startTime2) && !endTime2.isBefore(startTime1); } public static void main(String[] args) { LocalTime startTime1 = LocalTime.parse("09:00"); LocalTime endTime1 = LocalTime.parse("11:00"); LocalTime startTime2 = LocalTime.parse("10:00"); LocalTime endTime2 = LocalTime.parse("12:00"); if (isOverlapping(startTime1, endTime1, startTime2, endTime2)) { System.out.println("The time intervals overlap."); } else { System.out.println("The time intervals do not overlap."); } } } ``` 上述代码通过比较两个时间段的最大值和最小值得到结论。这里使用了 `LocalTime` 类型来处理时间数据,确保程序能够正确解析并操作 24 小时制的时间字符串。 #### C语言实现代码示例 对于C语言的情况,也可以编写类似的函数来进行判断。假设输入的是整数形式的小时分钟组合(如HHMM),则可以用如下方法: ```c #include <stdio.h> #include <stdbool.h> bool areIntervalsOverlapping(int startTime1, int endTime1, int startTime2, int endTime2){ return !(endTime1 < startTime2 || endTime2 < startTime1); } int main(){ int startTime1 = 900; int endTime1 = 1100; int startTime2 = 1000; int endTime2 = 1200; if(areIntervalsOverlapping(startTime1,endTime1,startTime2,endTime2)){ printf("The time intervals overlap.\n"); } else{ printf("The time intervals do not overlap.\n"); } return 0; } ``` 此段代码实现了基本的功能,即检查两个由整数值代表的时间段之间是否有任何交叉点[^5]。 ### 结论 无论是哪种语言环境下的应用开发,核心算法都保持一致——只需验证两端点之间的关系即可得出结论关于两段时间段是否会相互覆盖的信息。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

辰兮ing

您的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值