Controlla se due volte si sovrappongono

Question

Voglio vedere se una volta che ho letto da un db si sovrappone con un tempo fornito da un utente.

mio database si presenta così:

----------------------------------------------- 
|organiser|meeting_start|meeting_end|boardroom| 
----------------------------------------------- 
| John Doe| 1340193600 | 1340195400| big  | 
----------------------------------------------- 

Il mio codice è simile al seguente:

date_default_timezone_set('Africa/Johannesburg'); 
$from = strtotime($_GET['meeting_date'] . ' ' . $_GET['meeting_start']); 
$to = strtotime($_GET['meeting_date'] . ' ' . $_GET['meeting_end']); 
$another_meeting = false; 
$meeting_date = strtotime($_GET['meeting_date']); 
$meeting_next = $meeting_date + 86400; 

$result = mysql_query("SELECT meeting_start, meeting_end FROM admin_boardroom_booking WHERE boardroom = '" . $_GET['boardroom'] . "' AND meeting_start >= '" . $meeting_date . "' AND meeting_end < '" . $meeting_next . "'")or die(mysql_error()); 
while($row = mysql_fetch_array($result)) { 
    $from_compare = $row['meeting_start']; 
    $to_compare = $row['meeting_end']; 

    $intersect = min($to, $to_compare) - max($from, $from_compare); 
    if ($intersect < 0) 
     $intersect = 0; 

    $overlap = $intersect/3600; 
    if ($overlap <= 0) { 
     $another_meeting = true; 
     break; 
    } 
} 

if ($another_meeting) 
    echo 'ERROR'; 

Se digito due volte sovrapposti di proposito, non è così errore eco. Che cosa sto facendo di sbagliato?

Answer 1

due periodi di tempo P1 e P2 sovrappone se, e solo se, almeno una di queste condizioni:

1. P1 inizia tra l'inizio e la fine di P2 (P2.from <= P1.from <= P2.to)
2. P2 inizia tra l'inizio e la fine di P1 (P1.from <= P2.from <= P1.to)

Ciò consentirà di rilevare periodi parzialmente sovrapposti e periodi in cui uno copre completamente l'altro. Uno dei periodi deve sempre iniziare (o terminare) all'interno dell'altro se si sovrappongono.

Così $another_meeting sarebbe definito da:

$another_meeting = ($from >= $from_compare && $from <= $to_compare) || 
        ($from_compare >= $from && $from_compare <= $to); 

Si consiglia di modificare i casi limite le severe < controlla se un evento può iniziare al tempo stesso esatto come un altro finisce.

Answer 2

stava solo facendo qualcosa di simile .... ma solo con tempi ....

$startTime = strtotime("7:00"); 
$endTime = strtotime("10:30"); 

$chkStartTime = strtotime("10:00"); 
$chkEndTime = strtotime("12:10"); 

if($chkStartTime > $startTime && $chkEndTime < $endTime) 
{ 
    // Check time is in between start and end time 
    echo "1 Time is in between start and end time"; 
} 
elseif(($chkStartTime > $startTime && $chkStartTime < $endTime) || ($chkEndTime > $startTime && $chkEndTime < $endTime)) 
{ 
    // Check start or end time is in between start and end time 
    echo "2 ChK start or end Time is in between start and end time"; 
} 
elseif($chkStartTime==$startTime || $chkEndTime==$endTime) 
{ 
    // Check start or end time is at the border of start and end time 
    echo "3 ChK start or end Time is at the border of start and end time"; 
} 
elseif($startTime > $chkStartTime && $endTime < $chkEndTime) 
{ 
    // start and end time is in between the check start and end time. 
    echo "4 start and end Time is overlapping chk start and end time"; 
} 

Answer 3

probabilmente sarei risolvere con qualcosa di simile:

function avaliable($start, $end) { 
    // checks if there's a meeting between start or end 
    $q = "SELECT * FROM admin_boardroom_booking " 
    . "WHERE NOT (meeting_start BETWEEN '$end' AND '$start' " 
    . "OR meeting_end BETWEEN '$end' AND '$start')"; 
    $result = mysql_query($q); 

    // returns true on no conflicts and false elseway 
    return mysql_num_rows($result) === 0; 
} 

Answer 4

risposta di Emil Vikström è corretto, ma c'è uno scenario necessaria per essere considerato.
Come, uno degli intervalli di tempo è un sottoinsieme di un altro intervallo di tempo.
Pertanto, supporre che P1{start_time, end_time} e P2{start_time, end_time} si sovrappongano quando una delle seguenti condizioni è vera.

• P1.start_time < = P2.start_time < = P1.end_time
• P1.start_time < = P2.end_time < = P1.end_time
• P2.start_time < = P1.start_time < = P1 .end_time < = P2.end_time

Assumendo che gli orari siano ordinati in ordine crescente. Esempio di seguito:

|-----------------------------------| 
| Start time | End time | Name | 
|-----------------------------------| 
| 10:00  | 14:00 | P1 | 
|-----------------------------------| 
| 12:00  | 16:00 | P2 | 
|-----------------------------------| 
| 08:00  | 12:00 | P3 | 
|-----------------------------------| 
| 07:00  | 16:00 | P4 | 
|-----------------------------------| 

Se si considera P1 come il tempo base e si desidera controllare P2, P3, P4 contro di essa.

1. P1.start_time < = P2.start_time < = P1.end_time true
2. P1.start_time < = P3.end_time < = P1.end_time true
3. P4.start_time < = P1.start_time < = P1.end_time < = P4.end_time true

Ecco come è possibile verificare se una qualsiasi delle due volte si sovrappone a un'altra o no.