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
版權聲明：本文為博主原創文章，轉載請附上博文鏈接！