Classe de file d'attente, retirer et mettre en file d'attente ? python

Il y a quelques problèmes ici.

• queue par lui-même renvoie à votre classe, pas à l'instance de l'attribut avec le même nom, qui est self.queue. Vous devez utiliser le self. tout le temps. Et il serait vraiment aider à donner à la classe et de son attribut des noms différents, afin d'éviter cette confusion. (Il serait également aider à l'utilisation de la PEP 8 style et le nom de la classe Queue.)
• Lorsque la file d'attente n'est pas vide, vous ne calculer la valeur de retour e, mais vous n'avez jamais return; vous venez de tomber de la fin de la fonction, ce qui signifie que vous revenez automatiquement None.
• list[1:len(queue)] est d'essayer de trancher le type list, pas de votre liste actuelle (self.queue). Ce que tu voulais est self.queue[1:len(queue)].
• Vous ne voulez probablement pas à retourner une chaîne—ce qui pourrait être un bon truc à coller dans la file d'attente, sur les erreurs. C'est exactement ce que les exceptions sont pour.
• Votre __init__ prend un argument qu'il n'utilise jamais. Vous avez sans doute voulu l'utiliser comme valeur de départ pour la file d'attente de contenu. Et vous avez sans doute aussi envie de la rendre facultative.
• La list.insert fonction ne prend pas list comme [-1] pour son premier argument, il faut un indice comme -1.
• Si c'est Python 2.x, vous ne voulez pas créer classiques classes; si vous n'avez rien d'autre à hériter du, hériter de l'objet.
• Il semble que vous peut être un mélange des tabulations et des espaces pour l'indentation. Ne pas le faire.

Plus, il y a quelques choses qui pourraient être plus simple:

• Si vous souhaitez tranche à la fin d'une liste, il suffit de laisser, à la fin, comme self.queue[1:], au lieu d'utiliser len(self.queue).
• Mais à la fois de chercher et de supprimer une valeur à partir de la gauche côté de une liste encore plus simple, vous pouvez utiliser pop(0).
• Pour ajouter une valeur à la droite de la liste, vous pouvez utiliser append.
• De vérifier si une liste est non-vide, il suffit de faire if the_list, pas if len(the_list) > 0. Vide collections sont toujours falsey et non-vide collections de la vérité.
• Mais vous n'avez pas vraiment besoin de vérifier de toute façon—si la liste est vide, pop va lever une exception, ce qui est exactement ce que tu voulais faire.

Donc:

class Queue(object):
    def __init__(self, queue=None):
        if queue is None:
            self.queue = []
        else:
            self.queue = list(queue)
    def dequeue(self):
        return self.queue.pop(0)
    def enqueue(self, element):
        self.queue.append(element)

Si vous souhaitez personnaliser l'exception, donc il est dit, par exemple, IndexError: dequeue from empty Queue au lieu de IndexError: pop from empty list, vous pouvez le faire avec un try déclaration:

    def dequeue(self):
        try:
            return self.queue.pop(0)
        except IndexError:
            raise IndexError('dequeue from empty Queue') 

---

Si vous voulez tester votre classe de file d'attente fonctionne correctement, vous aurez besoin d'écrire des fonctions de test, puis de les appeler. Par exemple:

def test_queue():
    q = Queue()
    for i in range(10):
        q.enqueue(i)
    for i in range(10):
        value = q.dequeue()
        if value != i:
            print('Value #{} should be {} but is {}'.format(i, i, value))
    try:
        value = q.dequeue()
    except IndexError:
        pass # we _want_ an error here
    else:
        print('#10 should raise an IndexError, but got {}'.format(value))

if __name__ == '__main__':
    test_queue()

Maintenant, il vous suffit d'exécuter le script, et il va exécuter vos tests.

Dans la vraie vie, vous aurez envie de penser à d'autres tests complets qui couvrent l'ensemble de l'étrange cas de bord que vous pouvez penser. Et vous voudrez probablement utiliser la unittest bibliothèque ou à un tiers solution comme nez d'organiser et de simplifier vos tests.

OriginalL'auteur abarnert