/**
 * Prüft die Liste der neuen Termine auf Kollisionen
 *
 * Übergeben wird ein Array von sendung_termin-Objekten. Es wird dann 
 * untersucht, ob einer der neuen Termine mit einem bereits eingetragenen 
 * Termin kollidiert. Die kollidierenden Termine werden in einem Array 
 * zurückgegeben.
 * Falls diese Funktion bei der Änderung eines Termins aufgerufen wird, 
 * wird dessen Sid übergeben, um keine Kollision mit dem eigenen Termin 
 * anzuzeigen.
 *
 * @param Array Liste von sendung_termin-Objekten
 * @param Int Sid eines Termins, der geändert wird
 * @return Array Liste mit sendung_termin-Objekten der kollidierten 
 * Termine: (LNR = Laufende Nr) 
 * [LNR]['alt']=Alter Termin, [LNR]['neu']=neuer Termin
 */
 
function checkCollisions ($neueTermine, $auswahl = NULL) {
    //Datenbankabfrage für die in Frage kommenden Termine, die kollidieren könnten
    global $db;
    $ret = array();
    $index = 0;
    
    // Übergebenen Termin von Kollisioncheck ausschließen
    if ($auswahl != NULL) {
		$not_sid = " WHERE Sid != $auswahl";
    }//if
    
    //Ersten und letzten Termin holen
    $maxIndex  = count($neueTermine) - 1;
    $last_beg  = $neueTermine[$maxIndex]->getTS_ende();
    $first_beg = $neueTermine[0]->getTS_beginn();

    $sql = "SELECT * FROM sendung_termin WHERE TS_beginn >= $first_beg AND TS_ende <= $last_beg{$not_sid} ORDER BY TS_beginn";
    $query = $db->query($sql);

    if (DB::iserror($query)) {
		echo "Fehler bei Datenbankabfrage.";
		logError(__FILE__, __LINE__, $query->getMessage()." , SQL: $sql");
		return 0;
    }//if

	//Alle Zeilen der Datenbankabfrage durchgehen...
    while ($row = $query->fetchRow()) {
		$beg  = $row->TS_beginn;
		$ende = $row->TS_ende;
		
		//... und mit allen neuen Terminen auf Kollisionen prüfen
		foreach ($neueTermine as $ntermin) {
			//Timestamps für beginn und Ende in Var speichern
			$n_beg  = $ntermin->getTS_beginn();
			$n_ende = $ntermin->getTS_ende();
	
			/* ### Nun werden alle möglichen Fälle geprüft ### */
			
			/* 1. Neue Sendung beginnt nach einer eingetragenen und endet vor deren ende
		
				 +---------------+
				 |  Eingetragene |
				 +---------------+
			
					  +--------+
					  |  Neue  |
					  +--------+
			*/
	
			if ($n_beg >= $beg && $n_beg < $ende) {
				// Wenn der abgefragte Fall erfüllt ist wird im Rückgabearray ein neues Objekt des Termins erzeugt, der kollidiert
				$ret[$index]['alt'] = &new sendung_termin($row->Sid);	//Objekt erzeugen
				$ret[$index]['alt']->setLnr($row->Lnr);					// Index vergeben (Schlüssel der Objekte sind SID und LNR)
				$ret[$index]['alt']->getAllFromDb();					//Das Objekt holt seine Daten aus der DB
				$ret[$index]['neu'] = $ntermin;							//Der neue Termin, damit man weiß welcher alter mit welchem neuen Termin kollidiert
				$index++;
			}//if
			
			/* 2. Neue beginnt vor einer Eingetragenen und endet nach deren Beginn
				
				 +---------------+
				 |  Eingetragene |
				 +---------------+
			
			  +--------------+
			  |    Neue      |
			  +--------------+
			*/
	
			elseif ($n_beg <= $beg && $n_ende > $beg) {
				$ret[$index]['alt'] = &new sendung_termin($row->Sid);
				$ret[$index]['alt']->setLnr($row->Lnr);
				$ret[$index]['alt']->getAllFromDb();
				$ret[$index]['neu'] = $ntermin;
				$index++;
			}//if
			
			/* 3. Neue beginnt vor dem Ende einer eingetragenen und endet danach
		
				 +---------------+
				 |  Eingetragene |
				 +---------------+
			
					  +--------------+
					  |    Neue      |
					  +--------------+
			*/
			
			elseif ($n_beg < $ende && $n_ende >= $ende) {
				$ret[$index]['alt'] = &new sendung_termin($row->Sid);
				$ret[$index]['alt']->setLnr($row->Lnr);
				$ret[$index]['alt']->getAllFromDb();
				$ret[$index]['neu'] = $ntermin;
				$index++;	    
			}//if
					
			/* 4.  Neue beginnt vor einer Eingetragenen und endet nach deren Ende
		
				 +---------------+
				 |  Eingetragene |
				 +---------------+
			
			   +--------------------+
			   |        Neue        |
			   +--------------------+
			*/
			
			elseif ($n_beg <= $beg && $n_ende >= $ende) {
				$ret[$index]['alt'] = &new sendung_termin($row->Sid);
				$ret[$index]['alt']->setLnr($row->Lnr);
				$ret[$index]['alt']->getAllFromDb();
				$ret[$index]['neu'] = $ntermin;
				$index++;
			}//if
		}//foreach
    }//while
    return $ret;
    
}//checkCollisions