Discussion :

[l1informatique]

Bonjour,

j'ai besoin de l'aide pour cette exercice j'ai tenté un code mais je ne pense pas que c'est dèja ça pour un début

définir la classe Queue puis en tester des instances pour simuler plusieurs queues aux caisses du supermarché le plus proche

il s'agit de créer (au moins) deux instances de Queue, d'y ajouter quelques clients avec la méthode push(), puis de les faire passer en caisse :

les prétextes du genre « je n'ai que ça, est-ce que je peux passer tout de suite » seront ignorés
en important le module random (cf. section 9.1), on peut utiliser la fonction choice() pour que ce soit le hasard qui détermine la queue à activer…

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
from random import choice
 
class Queue (stack) :
	def __init__(self) : self.stack = []
	def push(self, client1) : self.stack.append(client1)
	def push(self, client2) : self.stack.append(client2)
	def push(self, client3) : self.stack.append(client3)
	def pop(self) : return self.stack.choice()

[fred1599]

Ça ressemblerait plus à ci-dessous, car je ne vois pas pourquoi de multiples implantations de la méthode push dans votre classe.
Je ne comprend pas non plus la méthode pop et ce qu'elle doit faire, car dans votre contexte, c'est le 1er de la queue qui devrait virer de la stack, non?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
from random import choice
 
class Queue:
    def __init__(self):
        self.stack = []
    def push(self, client):
        self.stack.append(client)

[VinsS]

Salut,

Première chose, si tu veux que l'on s'intéresse à ton code évite ce compactage disgracieux et surtout inutile, ton code sera transformé en bytecode où plus rien de ta littérature n'existera.

Deuxième chose, lorsque tu définis trois fonctions ayant le même nom push() comment penses-tu y accéder après ?

Troisième chose, la méthode pop me réfère à la méthode du même nom des list et est censée oter de la liste l'objet retourné. la tienne ne fait aucun des deux, elle retourne une erreur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
>>> l = [1, 5, 8]
>>> from random import choice
>>> l.choice()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: 'list' object has no attribute 'choice'

Voici ma lecture de ton exercice:

Créer quelques files de caisse.
Faire passer les clients dans un ordre aléatoire de caisse.

NB: Pas l'ordre aléatoire d'une caisse mais des caisses

exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
from random import choice
class Queue:
    def __init__(self):
        # la queue d'une caisse est un buffer (tampon) pas un stack (pile)
        self.buffer = []
 
    def push(self):
        self.buffer.append("client %s" % str(len(self.buffer)+1))
 
    def pop(self):
        return self.buffer.pop(0)
 
caisses = []
for i in range(5):
    caisses.append(Queue())
    for j in range(5):
        caisses[i].push()
 
for k in range(10):
    c = choice([0, 1, 2, 3, 4])
    print("caisse: %s, %s" % (c, caisses[c].pop()))

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
caisse: 2, client 1
caisse: 4, client 1
caisse: 4, client 2
caisse: 3, client 1
caisse: 1, client 1
caisse: 1, client 2
caisse: 0, client 1
caisse: 2, client 2
caisse: 2, client 3
caisse: 0, client 2

[l1informatique]

ah oui daccord, mais comment on va utiliser choice ??

car pour exemple d'un client qui dit je n'ai que ça, est-ce que je peux passer tout de suite on doit ignoré ?

q = Queue() ; q.stack
q.push('je n'ai que ça, est-ce que je peux passer tout de suite') ; q.stack
q.size()

[l1informatique]

salut,

Deuxième chose, lorsque tu définis trois fonctions ayant le même nom push() comment penses-tu y accéder après ?

oui c'est vrai, en effet, je viens de commencer ce cours de classe, donc j'ai un peu du mal à comprendre facilement :s

Voici ma lecture de ton exercice:

Créer quelques files de caisse.
Faire passer les clients dans un ordre aléatoire de caisse.

NB: Pas l'ordre aléatoire d'une caisse mais des caisses

exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
from random import choice
class Queue:
    def __init__(self):
        # la queue d'une caisse est un buffer (tampon) pas un stack (pile)     #
        self.buffer = []
 
    def push(self):
        self.buffer.append("client %s" % str(len(self.buffer)+1))   # je ne comprend pas cette ligne 
 
    def pop(self):
        return self.buffer.pop(0)   
#cette partie aussi je ne la comprend pas :s 
caisses = []
for i in range(5):
    caisses.append(Queue())
    for j in range(5):
        caisses[i].push()
 
for k in range(10):
    c = choice([0, 1, 2, 3, 4])
    print("caisse: %s, %s" % (c, caisses[c].pop()))

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
caisse: 2, client 1
caisse: 4, client 1
caisse: 4, client 2
caisse: 3, client 1
caisse: 1, client 1
caisse: 1, client 2
caisse: 0, client 1
caisse: 2, client 2
caisse: 2, client 3
caisse: 0, client 2

merci pour l'aide