Discussion :

[Invité]

Bonjour,

Entre :

Code :

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

a = [0,0]

&

Code :

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

a = [0]*2

Quelle affectation est la plus optimale?

[wiztricks]

Salut,

Quelle affectation est la plus optimale?

Quand vous écrivez a = machin, l'assignation/affectation de l'objet machin à a n'a aucune raison de dépendre de la nature de l'objet machin.

Par contre la différence entre [0, 0], liste sous forme littérale contenant deux zéros, et [0]*2 qui fabrique une liste semblable à partir d'une liste réduite à 1 seul zéro saute au yeux: il suffit de regarder les opérations effectuées.

L'affectation coûte la même chose, la création/construction de l'objet à assigner, c'est autre chose. Ici, s'il y a une différence, elle sera "epsilonnesque" et n'aura d'importance que si l'opération sera répétée plusieurs millions de fois.

Maintenant, vous vous rendez aussi compte que fabriquer une liste à N éléments nuls sera possible avec [0]*N alors que sans connaitre N, impossible d'écrire çà sous forme littérale.

- W

[lg_53]

Notez que l'affectation

Code :

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

a = [A]*N

est très dangereuse (et souvent ce n'est pas ce qu'on veut) si A n'est pas 0 comme dans votre exemple, mais plutôt un objet, ou plus généralement un mutable (une liste par exemple). Dans ces cas là, si on ne connait pas N à l'avance on devra instancier comme ceci

Code :

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

a = [A for _ in range(N)]

[wiztricks]

si A n'est pas 0 comme dans votre exemple, mais plutôt un objet, ou plus généralement un mutable (une liste par exemple). Dans ces cas là, si on ne connait pas N à l'avance on devra instancier comme ceci

Code :

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

a = [A for _ in range(N)]

Code :

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

A = []

suivit de:

Code :

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

a = [ A for _ in range(N)]

produira le même résultat que:

Code :

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

a = [ A ] * N

car j'assigne dans les 2 cas N fois la référence au même objet A.

Et çà n'a rien à voir avec:

Code :

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

a = [ [] for _ in range(N)]

est identique à

Code :

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

a = [ [] ] * N

dans le premier cas, je crée un objet liste vide [] à chaque itération alors que dans le 2nd je le recopie N fois.
Subtil?

- W

[lg_53]

Effectivement, j'ai écrit comme cela (avec A) pour avoir une écriture plus compact, mais ca peut prêter à confusion.
Donc pour être clair, oui, dans ce que j'ai écrit il faut bien comprendre (pour l'exemple disons que A vaut [1,2,3]):

Code :

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

a = [ [1,2,3] for _ in range(N)]

.vs.

Code :

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

a = [ [1,2,3] ] * N

(qui produisent des résultats différents)

et non pas

Code :

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

A=[1,2,3]

puis

Code :

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

a = [ A for _ in range(N)]

.vs.

Code :

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

a = [ A ] * N

qui là en effet produisent la même chose.

[Invité]

Donc si je récapitule:

Code :

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

1
2
3
4
tt = [0,1]
n =2
a = [tt for _ in range(n)]
b = [tt] * n

IDEM : À a & b est assignées 2 fois la référence de tt, soit:

Code :

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

1
2
[[0, 1], [0, 1]]
[[0, 1], [0, 1]]

Pour:

Code :

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

1
2
c = [[0,1] for _ in range(n)]
d = [[0,1]] * n

IDENTIQUE : c est construit par la référence de tt à chaque itération alors que la référence de tt est copié dans d 2 fois, soit:

Code :

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

1
2
[[0, 1], [0, 1]]
[[0, 1], [0, 1]]

Même procédé que pour c & d mais avec un résultat différent:

Code :

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

1
2
e = [[tt] for _ in range(n)]
f = [[tt]] * n

Soit:

Code :

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

1
2
[[[0, 1]], [[0, 1]]]
[[[0, 1]], [[0, 1]]]

Ai-je bien compris?