Création d'une file d'attente de priorité python

Question

Je voudrais créer une file d'attente prioritaire en python dans laquelle la file d'attente contient différents dictionnaires avec leur numéro de priorité. Ainsi, quand une fonction "get" est appelée, le dictionnaire ayant la priorité la plus élevée (le plus petit numéro) sera retiré de la file d'attente et quand "add function" est appelée, le nouveau dictionnaire sera ajouté à la file d'attente numéro de priorité.

Veuillez nous aider ...

Merci d'avance!

Answer 1

Utilisez le module heapq dans la bibliothèque standard.

Vous ne précisez pas comment vous voulez associer des priorités avec des dictionnaires, mais voici une implémentation simple:

import heapq 

class MyPriQueue(object): 
    def __init__(self): 
     self.heap = [] 

    def add(self, d, pri): 
     heapq.heappush(self.heap, (pri, d)) 

    def get(self): 
     pri, d = heapq.heappop(self.heap) 
     return d 

Answer 2

Vous pouvez le faire en ajoutant un objet dict à la classe, et la recherche à l'intérieur.

Answer 3

C'est ce que je habituellement présente comme une note de côté dans certains de mes modèles parle:

class PriorityQueue(object): 
def __init__(self, key=lambda x: x): 
    self.l = [] 
    self.key = key 
def __len__(self): 
    return len(self.l) 
def push(self, obj): 
    heapq.heappush(self.l, (self.key(obj), obj)) 
def pop(self): 
    return heapq.heappop(self.l)[-1] 

Les exigences de l'OP sont apparemment d'utiliser operator.itemgetter('priority') comme argument key lors de l'instanciation PriorityQueue (a besoin d'un import operator en haut de module, bien sûr ;-).