Discussion :

[rg71800]

bonjour tout le monde

voila ma question

j'ai plusieurs listes par exemples

liste1 = [1, 2, 9, 7, 2, 6]
liste2 = [4, 7, 2, 8, 1, 5]

et je voudrais créer une liste3 qui serait composée de la valeur max des 1er items puis de la valeur max des seconds items et ainsi de suite pour arriver a :

liste3 = [4, 7, 9, 8, 2, 6]

si quelqu'un pouvait m'éclaire sur la méthode je serais ravi
merci d'avance

[marco056]

A la main, tu ferais comment ?
Pour i allant de 0 à len(liste1), tu compares liste1[i] et tu l'ajoutes à une liste vide créé auparavant ?
Montre-nous un peu ce que tu as ébauché, on pourra t'aiguiller plus facilement...

[wiztricks]

Salut,

si quelqu'un pouvait m'éclaire sur la méthode je serais ravi

De façon basique, s'il n'y a qu'une liste au départ, à chaque itération on ajoute l'élément correspondant à la liste à fabriquer.
S'il y a plusieurs listes au départ, à chaque itération, il va falloir trouver le max à la position correspondante des différentes listes pour l'ajouter à la liste à fabriquer.

Qu'est ce qui vous bloque?

Après avec Python, on peut aussi faire çà en une ligne: [ max(z) for z in zip(liste1, liste2) ] mais c'est mieux de savoir se dépatouiller avec les boucles basiques avant...

- W

[Invité]

Salut !

[ max(z) for z in zip(liste1, liste2) ]

Je viens de faire la même chose avant de lire ton message :

Code :

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

1
2
>>> [max(x) for x in zip(l1,l2)]
[4, 7, 9, 8, 2, 6]

Sinon j'ai pensé à ça :

Code :

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

1
2
>>> [x if x>liste2[i] else liste2[i] for i,x in enumerate(liste1)]
[4, 7, 9, 8, 2, 6]

(Pas compris pourquoi on peut pas mettre le else derrière la boucle alors que le if seul oui...)

Pour plus d'info, un tuto assez complet (imbrication et compagnie) : https://code.tutsplus.com/fr/tutoria...hon--cms-26836

[rg71800]

merci pour vos réponses

je crois que je m'étais un peu perdu dans mes réflexions et vos réponses m'ont remis sur la bonne voie

du coup j'ai écris plusieurs versions

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
23
24
25
26
 
liste1 = [1, 2, 3, 8, 4]
liste2 = [3, 4, 5, 2, 3]
liste3 = [9, 1, 4, 7, 9]
 
liste_max = []
for i, j, k in zip(liste1, liste2, liste3):
	liste_max.append(max(i,j, k))
print(liste_max)
 
 
liste_max1 = [max(i) for i in zip(liste1, liste2, liste3)]
print(liste_max1)
 
 
liste_max2 = []
for i in range(0, len(liste1)) :
	if liste1[i] > liste2[i] and liste1[i] > liste3[i]:
		liste_max2.append(liste1[i])
 
	elif liste2[i] > liste1[i] and liste2[i] > liste3[i]:
		liste_max2.append(liste2[i])
 
	else:
		liste_max2.append(liste3[i])
print(liste_max2)

maintenant il y a peut être mieux a faire

[Sve@r]

Bonjour

(Pas compris pourquoi on peut pas mettre le else derrière la boucle alors que le if seul oui...)

Parce que ce n'est pas la même chose
Dans un cas, v1 if expr else v2 se lit "si expression vraie alors v1 sinon v2", équivalent au ternaire du C expr ?v1 :v2. On peut trouver parfois une autre formulation expr and v1 or v2 mais elle est moins "safe" car si v1 est considéré faux, alors on aura v2, chose qui ne se produit pas avec la première écriture. Exemple var=0 if True else 123 => résultat var=0, alors que var=True and 0 or 123 => resultat var=123.

Dans l'autre cas, (v for x in iterable if expr) se lit "pour chaque x pris dans l'itérable on aura v à condition que expr (sous-entendu "pour le x en cours") soit vrai". Dans ce cas, pas de "else" car de toute façon si expr est faux le "sinon rien" est implicite. Et si tu veux faire "v1 ou v2 selon l'expression vrai/faux" alors tu inclus la première écriture style (v1 if expr else v2 for x in iterable).

maintenant il y a peut être mieux a faire

En cas de doute, se référer à la philosophie Python "simple is better than complex". Déjà il est clair que ta 3° solution à base de tests dans tous les sens est à chier face aux autres possibilités bien plus simples.

Maintenant, pourquoi tes listes sont distinctes? 3 listes (ou 3 nombres ou 3 strings) c'est déjà un tableau (de strings, de nombres, de listes !!!)...

Code python :

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
#!/usr/bin/env python3
# coding: utf-8
 
tab=[
	[1, 2, 3, 8, 4],
	[3, 4, 5, 2, 3],
	[9, 1, 4, 7, 9],
]
 
liste_max = []
for elem in zip(*tab):
	liste_max.append(max(*elem))
print(liste_max)
 
liste_max1 = tuple(max(i) for i in zip(*tab))
print(liste_max1)

Et là, tu peux rajouter 50 autres listes dans le tableau, t'as rien d'autre à changer le code fonctionne tout pareil.

Sinon append() étant une opération (relativement) lourde, je préfère la dernière méthode qui crée le résultat en un shot. D'autant plus que dans ce cas là cela permet de le mettre en tuple encore moins coûteux qu'une liste.

[fred1599]

Hello,

@Sve@r

À mon sens, tes deux solutions se valent question performance... le fait de transformer en tuple le résultat calculer en RAM prendra autant de temps que le premier code.

Il est préférable de faire

Code :

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

return [e for e in tab]

que

Code :

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

return tuple((e for e in tab))

même question performance, car l'objectif ici est bien d'ajouter des éléments, et que la liste est faîte pour ça, le tuple non.

Dans ton exemple, on y gagnerait (mais pas beaucoup faut avouer) à créer une fonction intermédiaire

Code :

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

1
2
3
def get_max(tab):        
    for elem in zip(*tab):
        yield max(*elem)

et d'y appliquer return [e for e in get_max(tab)]------------------------------------

L'avantage du tuple, on est bien d'accord, est dans la possibilité d'itérer plus rapidement, mais liste ou tuple, pour accéder à une valeur c'est kif kif.

C'est encore une preuve que plus long ou moins long, n'a pas de réelle importance à part le fait d'écrire peut-être moins mais en faisant toujours attention que les performances sont au moins identiques au code plus long.

Après c'est un détail, l'essentiel ici c'est que la solution zip est de loin préférable.

EDIT

Autre solution avec numpy

np.max(np.array(tab), axis=0)

[Sve@r]

À mon sens, tes deux solutions se valent question performance... le fait de transformer en tuple le résultat calculer en RAM prendra autant de temps que le premier code.

Il est préférable de faire

Code :

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

return [e for e in tab]

que

Code :

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

return tuple((e for e in tab))

Et si nous regardions ensemble... (je viens d'apprendre le timeit et je suis comme un fou avec ça ). J'y mets aussi ta 3° solution avec fonction intermédiaire

Code python :

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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#!/usr/bin/env python3
# coding: utf-8
 
import random
import timeit
from functools import partial
def tpl(t):
	return tuple(max(x) for x in zip(*t))
 
def lst(t):
	res=[]
	for x in zip(*t):
		res.append(max(x))
	return res
 
def get_max(t):
	for elem in zip(*t):
		yield max(*elem)
 
def with_other_fct(t):
	return [x for x in get_max(t)]
 
# Le tableau témoin
temoin=[
	[1, 2, 3, 8, 4],
	[3, 4, 5, 2, 3],
	[9, 1, 4, 7, 9],
]*10
 
# Les fonctions à chronométrer
fct={
	"comprehension" : tpl,
	"append" : lst,
	"with_other_fct" : with_other_fct,
}
 
# Le benchmark
for (k, v) in random.sample(fct.items(), len(fct)):
	t=timeit.Timer(partial(v, temoin)).repeat(repeat=10)
	print("%s: min=%f, max=%f, avg=%f" % (k, min(t), max(t), sum(t)/len(t)))
# for

Et le résultat

Code :

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

1
2
3
append: min=3.450610, max=3.471353, avg=3.458312
comprehension: min=3.632678, max=3.720236, avg=3.647079
with_other_fct: min=3.539974, max=3.689205, avg=3.588079

Ok, mon expression préférée a perdu (tu vois je suis d'une honnêteté sans appel). Mais je préfère quand-même l'écriture à base de tuple (goûts et couleurs). A ce propos tu as mis des parenthèses de trop dans ton exemple. Ici ça n'a pas d'effet mais dans d'autres situations cela peut poser souci.

même question performance, car l'objectif ici est bien d'ajouter des éléments, et que la liste est faîte pour ça, le tuple non.

Ah non, là je ne peux qu'opposer un véto absolu. Le PO veut le max de ce qui existe, mais nulle part il n'a dit qu'il devrait ensuite faire évoluer ce max.

Autre solution avec numpy

np.max(np.array(tab), axis=0)

numpy... faut vraiment que j'apprenne à l'utiliser