檢查多個日期範圍內的重疊

Question

關於檢查兩個日期之間的重疊有很多帖子。但是我找不到任何關於如何在多個範圍內檢查的內容。

說我有此數組：

$ranges = [ 
array('start'=>'2014-01-01' , 'end'=> '2014-01-05'), 
array('start'=>'2014-01-06' > , 'end'=> '2014-01-10'), 
array('start'=>'2014-01-04' > , 'end'=> '2014-01-07')] 

有人可能會簡單地認爲它會檢查兩個範圍之間重疊的功能，可與所有範圍之間的循環工作，但這是錯誤的，因爲所有的範圍可以重疊與彼此，但不重疊在一起。

我希望有人能幫助我找到一個很好的解決辦法.....

Answer 1

<?php 

// pass your ranges to this method and if there is a common intersecion it will 
// return it or false 

function checkIfOverlapped($ranges) 
{ 
    $res = $ranges[0]; 

    $countRanges = count($ranges); 

    for ($i = 1; $i < $countRanges; $i++) { 

     $r1s = $res['start']; 
     $r1e = $res['end']; 

     $r2s = $ranges[$i]['start']; 
     $r2e = $ranges[$i]['end']; 

     if ($r1s >= $r2s && $r1s <= $r2e || $r1e >= $r2s && $r1e <= $r2e || $r2s >= $r1s && $r2s <= $r1e || $r2e >= $r1s && $r2e <= $r1e) { 

      $res = array(
       'start' => $r1s > $r2s ? $r1s : $r2s, 
       'end' => $r1e < $r2e ? $r1e : $r2e 
      ); 

     } else return false; 

    } 

    return $res; 
} 

// example 
$ranges = array(
    array('start' => '2014-01-01', 'end' => '2014-01-05'), 
    array('start' => '2014-01-05', 'end' => '2014-01-10'), 
    array('start' => '2014-01-04', 'end' => '2014-01-07') 
); 

var_dump(checkIfOverlapped($ranges));