trouver un entier max dans une liste

Bonjour,

Je voudrais comprendre un code ci-dessous qui permet d'afficher un entier maximum et l'indice de cet entier.

Je crois que i est compteur qui parcourt la liste. Pourquoi on a besoin aussi de "a" qui est aussi un compteur, je crois ? Pourtant, si on ne donne pas ce compteur a, quand je returne le compteur i, j'obtiens l'indice 6, au lieu de 1 qui est l'indice de l'entrier maxi. Je vous remercie de votre aide.

Code:

---

1 2 3 4 5 6 7 8 9 10 11

def idx_max(liste): max = liste[0] a = 0 # a est un compteur ?? for i in range(len(liste)): if liste[i] > max: max = liste [i] a = i return max, a   s = [6, 2456, 3, 33, 6, 88, 10] print (idx_max(s))

---

Bonjour,

on a besoin de a pour garder en mémoire l'indice est le retourner ensuite, en somme garder en mémoire i quand on la valeur de liste[i] est plus grande que la variable max.

Sinon utiliser enumerate est plus pratique pour récupérer l'indice et la valeur ;)

Code:

---

1 2 3

for i, v in enumerate(range(10,20)): print(f"indice: {i}, val:{v}")

---

On peut s'en passer.
Par contre, la variable max n'est pas très heureux

Code:

---

1 2 3 4 5 6 7 8 9

def idx_max(liste): maxi = liste[0] for i in range(len(liste)): if liste[i] > maxi: maxi = liste [i] return maxi, i   s = [6, 2456, 3, 33, 6, 88, 10] print (idx_max(s))

---

@marco : cela m'étonnerait que ton code fonctionne correctement. A la fin de la boucle for, i vaut nécéssairement len(liste). Et je doute fort que ce soit l'indice du maximum ...

Il n'y a pas le choix, il faut passer par une variable intermédiaire, qui va garder en mémoire les mises à jour successives, sachant que la dernière mis à jour n'est pas nécésséraiment (et même dans la plupart des cas, n'est pas) réalisée lors de la dernière itération

Citation:

---

Envoyé par marco056

On peut s'en passer.
Par contre, la variable max n'est pas très heureux

Code:

---

1 2 3 4 5 6 7 8 9

def idx_max(liste): maxi = liste[0] for i in range(len(liste)): if liste[i] > maxi: maxi = liste [i] return maxi, i   s = [6, 2456, 3, 33, 6, 88, 10] print (idx_max(s))

---

---

l'exemple que tu montres ne donne pas l'indice du max vu que tu parcours toute la liste avant le return, il retourne juste l'indice du dernier élément de la liste ;)

edit: devancé par lg_53 :mrgreen:

sinon on peut passer par max et index

Code:

---

1 2 3 4 5 6 7 8 9

def idx_max(liste): maxi = max(liste) i = liste.index(maxi)   return maxi, i   s = [6, 33, 2456, 3, 33, 6, 88, 10] print (idx_max(s))

---

Salut,

Heum, à mon avis l'OP doit faire un exercice sans max et index, sinon il n'y a plus d'exercice.

On peut aussi itérer directement sur les valeurs:

Code:

---

1 2 3 4 5 6 7 8 9

def idx_max(liste): c = 0 max_ = liste[0], c for i in liste: if i > max_[0]: max_ = i, c c += 1 return max_

---

index et max sont des fonctions natives python (built-in)

L'index dans la liste :

Code:

---

liste.index(max(liste))

---

et le max de la liste :

Code:

---

max(liste)

---

Citation:

---

Envoyé par lg_53

@marco : cela m'étonnerait que ton code fonctionne correctement. A la fin de la boucle for, i vaut nécéssairement len(liste). Et je doute fort que ce soit l'indice du maximum ...

Il n'y a pas le choix, il faut passer par une variable intermédiaire, qui va garder en mémoire les mises à jour successives, sachant que la dernière mis à jour n'est pas nécésséraiment (et même dans la plupart des cas, n'est pas) réalisée lors de la dernière itération

---

Oups !
Oui, je suis allé un peu vite...
Désolé pour l'erreur du coup.

Bonjour

Citation:

---

Envoyé par lucie34

Je crois que i est compteur qui parcourt la liste. Pourquoi on a besoin aussi de "a" qui est aussi un compteur, je crois ?

---

Un compteur ça compte or "a" ne compte rien. Il est positionné quand une condition est atteinte. Donc il sert à mémoriser un évènement (ou une valeur) qui était présente lorsque la condition a été atteinte.

Citation:

---

Envoyé par lucie34

Pourtant, si on ne donne pas ce compteur a, quand je returne le compteur i, j'obtiens l'indice 6, au lieu de 1 qui est l'indice de l'entrier maxi.

---

Ben oui. Sans déconner, je ne pige rien à la façon dont fonctionne ta cervelle. "i" sert à itérer sur les éléments de la liste. Donc en fin de boucle, il a fatalement la valeur du dernier indice traité !!! Mais ce dernier indice n'est pas forcément celui de la plus grande valeur de ta liste...