決定重疊時間間隔:一個簡單的演算法> 辨識重疊時間間隔是各種應用程式中常見的要求。 本文提出了一種直接有效的方法,可以確定兩個時間段(每個時間段)是否由開始和結束時間定義,重疊。 演算法的核心涉及開始時間和結束時間的直接比較。如果第一個間隔的開始時間在第二個間隔的結束時間之前,則存在重疊,>和第二個間隔的開始時間先於第一個間隔的結束時間。 這可以表示為: 這個簡潔的條件優雅地處理了所有可能的重疊場景:> (tStartA < tEndB) && (tStartB < tEndA)登入後複製 方案1:間隔a在間隔B前開始,並在間隔B內結束。 > 方案2:間隔a在間隔B之前開始,在間隔B中結束。 >場景3:間隔A在間隔B內開始,並在間隔B之後結束。 >方案4:間隔A完全涵蓋了間隔B(情境2和3隱式覆蓋)。 儘管存在更複雜的方法,例如使用專門的時間間隔類或庫,但上面的簡單比較方法既具有效率又易於實施,因此它非常適合大多數實際應用。