Discussion :

[tuba uba]

Bonjour tout le monde,

Je suis un peu nouveau en python. Je dois implémenter un petit problème pour permuter tous les éléments de liste. Il y a une méthode toute faite, mais il m'a été imposé d'utiliser la méthode récursive. Donc je suis allé sur internet. J'ai récupérer un programme pour pouvoir m'adapter sur mon problème. Pour comprendre, j'ai placé des prints. Mais je rencontre des difficultés surtout avec la fonction yield. Sur documentation, il est indiqué qu'il crée un objet. Puis il prend des valeurs à la volé. Je voudrai savoir pourquoi mon print ne marche pas. Si vous pouvez éclairer un peu sur le fonctionnement de yield je vous serai reconnaissance.

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
def all_perms(elements):
    if (len(elements) <=1):
        yield elements
    else :
        for perm in all_perms(elements[1:]):
            print("\n")
            for i in range(len(elements)):
                yield perm[:i]+elements[0:1]+perm[i:]
                print(elements)
                print("\n")
                print(perm)
 
 
 
 
b1 = [1,2,3]
bn = all_perms(b1)

il compile mais, il m'affiche rien

[wiztricks]

Salut,

yield fabrique un générateur. Ca ressemble a une fonction mais çà sert à fabriquer un générateur qui contrairement a une fonction aura un état... et qui sera un itérable.

A la dernière ligne remplacez:

Code :

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

1
2
for bn in all_perms(b1):
     print(bn)

mais si on vous a demandé d'utiliser une méthode récursive, c'est que çà a son intérêt sans générateur surtout pour ce qui est de la construction de la liste à retourner.
note: si en plus on vous a interdit d'utiliser la solution toute faite, est ce que ça vous permet de la recopier?

- W

[Sve@r]

Bonjour

Mais je rencontre des difficultés surtout avec la fonction yield. Sur documentation, il est indiqué qu'il crée un objet. Puis il prend des valeurs à la volé. Si vous pouvez éclairer un peu sur le fonctionnement de yield je vous serai reconnaissance.

yield permet de créer un générateur, c'est à dire un truc qui génère ses résultats non pas au moment où l'instruction est lue mais au moment où celle-ci est réelleemnt exécutée.

Python permet de créer des fonctions qui renvoient d'un coup plusieurs éléments sous forme de listes ou de tuples (exemple def fct(): return (1, 2, 3, 4, 5)). Cette fonction renvoyant 5 entiers, l'appelant pourra l'utiliser de cette façon: for x in fct(): print(x).

Mais là arrive un souci inhérent avec la quantité de valeurs retournées par rapport au temps de traitement. Si ton code met (par exemple) 1h pour traiter chaque valeur, il est alors possible que la dernière valeur (ici 5) ait perdu sa pertinence étant traitée 4h après avoir été créée.
Exemple2

Code python :

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

1
2
3
4
5
6
7
8
9
10
11
12
from datetime import *
import time
 
def fct(x):
	ret=[]
	for i in range(x):
		ret.append(datetime.today().strftime("%H:%M:%S"))
	return ret
 
for (i, f) in enumerate(fct(5), 1):
	print(i, f)
	time.sleep(5)

Dans cet exemple qui prendra 25 secondes pour s'exécuter, on aura 5 fois la même heure. Il est évident que la dernière ligne n'aura pas de rapport avec la réalité (l'heure affichée par le programme ne sera plus celle de la réalité).

C'est là qu'entrent en jeux les générateurs. Ils permettent à la fonction de "générer" la valeur au moment où l'appelant en a réellement besoin. Cela se fait au travers du yield qui renvoie l'info demandée (comme un return) mais qui garde trace de la position du code. Et à l'appel suivant, il reprend de cette position pour générer et renvoyer la valeur suivante.
Voici comment je peux réécrire ma première fonction avec un yield

Code python :

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

1
2
3
4
5
6
def fct():
	yield 1
	yield 2
	yield 3
	yield 4
	yield 5

Ou (plus simplement) def fct(): yield from (1, 2, 3, 4, 5). Du côté appelant, rien ne change, c'est transparent pour lui. Il peut parfaitement garder sa boucle for x in fct(): print(x). Au premier appel, la fonction retourne 1. Au second appel, elle repart du 1 pour continuer son travail et retourne 2 et etc.

Exemple 2

Code python :

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

1
2
3
4
5
6
7
8
9
10
from datetime import *
import time
 
def fct(x):
	for i in range(x):
		yield datetime.today().strftime("%H:%M:%S")
 
for (i, g) in enumerate(fct(5), 1):
	print(i, g)
	time.sleep(5)

Ici les heures affichées seront celles du moment réel de l'affichage. Le générateur a résolu ce problème tout en restant compatible avec l'appelant qui, lui, ne change pas sa façon de faire. Et ça c'est important. Simplement on ne peut pas afficher un générateur. Si j'écris def fct(): return (1, 2, 3, 4, 5) je peux utiliser fct dans une boucle ou bien afficher d'un coup tout son contenu (print(fct())). Si je passe par yield, je ne peux plus l'afficher directement (je peux toutefois toujours convertir le générateur en tuple au moment de l'affichage => print(tuple(fct())).

mais il m'a été imposé d'utiliser la méthode récursive

Oui, c'est assez basique comme méthode. Permuter "abc" en récursif c'est "a" suivi des permutations de "bc" puis "b" suivi des permutations de "ac" puis "c" suivi des permutations de "ab". Et rebelote pour les permutations de "ab", "ac" et "bc".

je suis un peu nouveau en python

Peut-être alors n'es-tu pas prêt pour le yield qui, me semble-t-il, ne t'a pas été imposé lui (récursif n'implique pas forcément d'être géré par du yield)...