TQueue<T> - Aufträge prioritisieren

[himitsu]

Die Aufträge sind alle Valide, beim Einfügen.

Es sollte nur eine Möglichkeit geben, Aufräge mit höheren Prioritäten früher auszuführen.
Aktuell hab ich mir mit 2 Queues geholfen.
- eine für "sofort, bzw. so schnell wie möglich bearbeien"
- eine für "wenn du mal Zeit hast"
Eine/Zwei Queue deswegen, weil die Einzelaufträge, je Priorität, nur in der Reihenfolge verarbeitet werden sollen, wie sie reinkommen.
Sonst hätte ich auch eine Liste, bzw. einen Stack nehmen können und hätte das Wichtigere einfach vorn angehängt, aber dann stimmt die Reihenfolge nicht mehr.


Und ansonsten wollte ich eben noch eine Funktion einfügen, für die Endverbraucher der Komponente, ala "schau ob ein Auftrag in der Queue liegt" oder "füge nur ein, wenn noch kein gleichnamiger Auftrag in der Liste existiert" und vorallem "brich alle Aufträge mit bestimmten Namen ab".

[shmia]

Es gibt da so verschiedene Datenstrukturen:

• Double ended Queue (=Deque)
• Priority Queue
• Min-Max-Heap

Eine Priority Queue könnte für deine Anforderungen wohl passend sein.