[Python-es] cola con prioridad

[Sergio Fernández]

a parte de heapq, al menos que yo sepa hay dos implementaiones alternativas:

- Queue.PriorityQueue
http://docs.python.org/library/queue.html#Queue.PriorityQueue
- collections.deque
http://docs.python.org/library/collections.html#collections.deque

no sé si collections.deque.clear() es lo que buscas....

2011/3/1 Pepe Aracil <pepe en diselpro.com>:
> Hola lista.
> Necesito montar una cola con prioridad, para esto esta el módulo heapq.
> Pero el caso es que necesito de vez en cuando cancelar entradas de la cola.
>
> Se me ha ocurrido meter en un "set" las entradas canceladas y comparar la
> salida del heapq con dicho "set" y desecharla si está cancelada.
>
> ¿Alguna idea mejor?
>
>
>
>
> _______________________________________________
> Python-es mailing list
> Python-es en python.org
> http://mail.python.org/mailman/listinfo/python-es
> FAQ: http://python-es-faq.wikidot.com/
>
>



-- 
__      ___ _   _
\ \    / (_) |_(_)___ _ _
 \ \/\/ /| | / / / -_) '_|  Sergio Fernández
  \_/\_/ |_|_\_\_\___|_|    http://www.wikier.org/