Algorithmus zu einer Suchfunktion

[pl]

Hallo und guten Tag,

ich habe eine Liste mit Zahlenpaaren, jedes Pärchen verkörpert zwei untertägige Uhrzeiten-von/bis. Assoziiert mit jedem Paar ist ein bestimmter Wert (z.B. On, Off, 30%, 26°C, 5kW oder sowas).

Nun kommt mein Programm mit einer bestimmten Uhrzeit daher und will den dazugehörigen Wert wissen. Gibts da nicht auch irgendwas von Ratio* -- einen schlaufuchsigen blitzgescheiten Algorithmus vielleicht!?

Gibt es Überlappungen? Wie ist da zu entscheiden?

Möglich -- Zu programmieren ist praktisch eine Schaltuhr.

Sonst haben wir dazu schon Lösungen im Archiv, Thema: Buchungsdatenbank Hotelzimmer. Da darf es keine Überlappungen geben, es sei denn, man betreibt eine Partnervermittlung ;-P

Bei mir gehts um Geräte ;)

Überlappungen sind nicht dramatisch, für jedes Gerät gibt es einen Default. Für Geräte die nur den OnOff-Modus kennen ist der Default Off.

Der Algorithmus wird also entweder einen Eintrag im Zeitplan finden oder auf den Default zurückfallen.

MfG