重複する期間を効率的に検出するにはどうすればよいでしょうか?

オーバーラップ時間間隔の決定：単純なアルゴリズム

重複する時間間隔を識別することは、さまざまなアプリケーションで頻繁に要件です。 この記事では、それぞれが開始時間と終了時間によって定義されている2つの期間が重複するかどうかを判断するための簡単で効率的な方法を紹介します。

アルゴリズムのコアには、開始時間と終了時間の直接的な比較が含まれます。オーバーラップが存在します。最初の間隔の開始時間が2番目の間隔の終了時間に先行する場合、

および 2番目の間隔の開始時間は、最初の間隔の終了時間に先行します。 これは、次のように表現できます この簡潔な条件は、考えられるすべてのオーバーラップシナリオをエレガントに処理します：

<code>(tStartA < tEndB) && (tStartB < tEndA)</code>

シナリオ1：

インターバルAはインターバルBの前に始まり、間隔Bで終了します。
• シナリオ2：間隔aは、間隔bの前に始まり、間隔Bの後に終了します
• シナリオ3：間隔aは間隔b内で始まり、間隔Bの後に終了します
シナリオ4：
• インターバルaは完全にインターバルB（暗黙的にシナリオ2および3でカバーされています）。 特殊な時間間隔クラスやライブラリを使用するなど、より複雑なアプローチが存在しますが、上記の簡単な比較方法は、効率と実装の容易さの両方を提供するため、ほとんどの実用的なアプリケーションに最適です。

以上が重複する期間を効率的に検出するにはどうすればよいでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。