Discussion :

[info-python]

Bonjour, je débute en Python et j'essaie de fabriquer un programme qui supprime les maxima d'une liste à chaque fois qu'ils apparaissent. Mais mon programme n'a pas l'air de fonctionner comme il faut. Pourriez vous me dire ce qui cloche ? Merci d'avance.


def supprmax(liste):
lis=liste
max=lis[0]
ind=[0]
for i in range(0,len(lis)):
if lis[i]>max:
max=lis[i]
ind=[i]
elif lis[i]==max:
ind.append(i-1)
for j in ind:
del(liste[j])
return(liste)

[tyrtamos]

Bonjour,

Un code Python sans indentation est illisible: il faut le mettre entre les tag de code en utilisant le '#' en haut et à droite de la fenêtre des messages.

A part ça, il y a au moins 2 choses qui ne vont pas:

for i in range(0,len(lis)): ===> for i in range(1,len(lis)): puisque la 1ère valeur est la référence de départ, il ne faut pas la tester.

Au cas où il y aurait des doublons, la boucle for qui supprime les éléments (del) conduira à des erreurs. En effet, imaginons qu'il faille supprimer les index 2 et 5. Une fois que l'index 2 a été supprimé, l'index 5 n'est plus au même endroit: il est à l'index 4. C'est un piège courant. Il vaut mieux dans ce cas construire une nouvelle liste. On pourrait aussi tenir à jour une valeur k qu'on incrémente à chaque suppression et qui diminue l'indice de boucle =>del(liste[j-k]).

Je n'ai peut-être pas tout vu: à voir quand le code aura son indentation.

A noter qu'il est pratique avec Python d'ajouter des "print" partout où on veut voir comment travaille l'algorithme.

[info-python]

Bonjour,
merci pour les corrections, il y avait bien quelques petites choses qui n'allaient pas, notamment au niveau du (del), mais maintenant tout fonctionne correctement
Merci encore.

[fred1599]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
>>> liste
[7, 5, 4, 2, 7]
>>> while liste:
...     maxi = max(liste)
...     print(maxi)
...     liste.remove(maxi)
... 
7
7
5
4
2

?

[tyrtamos]

Bonjour fred1599,

Le PO avait demandé de critiquer son code, mais ce n'est pas plus mal de lui donner en plus d'autres idées de codage.

Ton code est une très bonne idée, car il permet de ne pas s'intéresser aux index. Mais il ne fait pas tout: le PO voulait aussi supprimer tous les maxi s'il y en avait plusieurs identiques. Or remove ne supprimera que le 1er. On pourrait faire une boucle qui supprime le max autant de fois qu'il en trouve un. Par exemple:

Code :

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

1
2
3
4
5
def supprmax(liste):
    maxi = max(liste)
    while maxi in liste:
        liste.remove(maxi)
    return liste

C'est effectivement beaucoup plus simple. Avec un exemple comme: liste = [5,6,1,8,9,4,3,2,5], cela donnera en appliquant plusieurs fois:

Code :

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

1
2
3
4
5
6
7
8
9
[5, 6, 1, 8, 9, 4, 3, 2, 5]
[5, 6, 1, 8, 4, 3, 2, 5]
[5, 6, 1, 4, 3, 2, 5]
[5, 1, 4, 3, 2, 5]
[1, 4, 3, 2]
[1, 3, 2]
[1, 2]
[1]
[]