11.js判断两个时间段是否有重合部分(是否冲突)

原文:https://blog.csdn.net/huangxin112/article/details/77152569

时间段的比较分为两种:

1:带日期的两个具体的时间段比较,如比较2018-01-01 12:00~14:00和2018-01-01 15:00~17:00

2:忽略日期,只比较时分秒,如比较每天的 12:00~14:00 和 18:00和22:00

两种的主要区别是第二种会涉及到跨天的问题,稍微麻烦一点,下面分开讨论。

第一种:

其实逻辑很简单,画图分情况讨论就可以了。

以下a、b代表一个时间段,x、y代表一个时间段。(a、b、x、y都是时间戳 ,因为是具体的日期,所以a<b,x<y)

找冲突的情况需要分很多情况讨论,而不冲突的情况只有两种比较好找,下面找出两时间段不冲突的情况即可,有两种情况

情况1:

y<a

情况2:

b<x

其他任何情况时间都有重叠部分,即发生冲突。

于是

if(y<a||b<x){
  alert("没有冲突");
}else{
  alert("发生冲突");
}

第二种:

如果不考虑跨天的情况(如22:00~03:00),可直接使用上面的表达式,如果考虑跨天的情况,可以将跨天的时间段分为两段,如22:00~03:00分为22:00~24:00 和 00:00~03:00,再分别与第二段时间进行比较即可(第二段时间若跨天也需要分段)。

直接上代码

var a = "22:00";
var b = "03:00";

var x = "02:00";
var y = "04:00";

checkTime(a, b, x, y);
function checkTime(a, b, x, y) {
    var times1 = [],
    times2 = [];
    if (a < b) {
        //未跨天
        times1.push([a, b]);
    } else {
        //跨天
        times1.push([a, "24:00"], ["00:00", b]);
    }

    if (x < y) {
        times2.push([x, y]);
    } else {
        times2.push([x, "24:00"], ["00:00", y]);
    }

    var flag = false;
    //循环比较时间段是否冲突
    for (var i = 0; i < times1.length; i++) {
        if (flag)
            break;
        for (var j = 0; j < times2.length; j++) {
            if (check(times1[i][0], times1[i][1], times2[j][0], times2[j][1])) {
                flag = true;
                break;
            }
        }
    }
    if (flag) {
        alert("发生冲突");
        return false;
    } else {
        alert("没有冲突");
        return true;
    }
}

function check(a, b, x, y) {
    if (y < a || b < x) {
        return false;
    } else {
        return true;
    }
}

---------------------
作者:GrowingMon
来源:CSDN
原文:https://blog.csdn.net/huangxin112/article/details/77152569
版权声明:本文为博主原创文章,转载请附上博文链接!

原文地址:https://www.cnblogs.com/Nick-Hu/p/10479677.html