Discussion :

[lucie34]

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 :

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

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))

[zancrows]

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 :

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

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

[marco056]

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

Code :

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

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))

[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

[zancrows]

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

Code :

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

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

sinon on peut passer par max et index

Code :

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

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))

[VinsS]

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 :

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

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_

[laurentv88]

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

L'index dans la liste :

Code :

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

liste.index(max(liste))

et le max de la liste :

Code :

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

max(liste)

[marco056]

@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.

[Sve@r]

Bonjour

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.

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...