PriorityQueue auflisten

09/06/2011 - 16:53 von Florian Lindner | Report spam
Hallo,

ich brauche für eine Job Kontrolle eine PriorityQueue. Diese gibt es
auch schon in der Standardbibliothek. Nur habe ich keine Methode
gefunden, um mir den Inhalt aufzulisten in der Reihenfolge in der dann
auch get() die Eintràge zurückliefern würde.

Gibt es eine Möglichkeit die Eintràge aufzulisten, ohne sie alle aus
der Queue zu entfernen und wieder reinzustellen?

Danke,

Florian

http://docs.python.org/library/queue.html
 

Lesen sie die antworten

#1 Vinzent Hoefler
09/06/2011 - 18:20 | Warnen spam
Florian Lindner wrote:

ich brauche für eine Job Kontrolle eine PriorityQueue. Diese gibt es
auch schon in der Standardbibliothek. Nur habe ich keine Methode
gefunden, um mir den Inhalt aufzulisten in der Reihenfolge in der dann
auch get() die Eintràge zurückliefern würde.

Gibt es eine Möglichkeit die Eintràge aufzulisten, ohne sie alle aus
der Queue zu entfernen und wieder reinzustellen?



Eher nicht. Wenn es sie gàbe, wàre das eine ineffiziente Implementierung
einer PQ.

Der Trick besteht ja gerade darin, innerhalb der Queue nur für eine
Teilordnung zu sorgen, sonst könnte man auch gleich eine sortierte Liste
verwenden.


Vinzent.

f u cn rd ths, u cn gt a gd jb n cmptr prgrmmng.

Ähnliche fragen