Discussion :

[étoile de mer]

Hello,

Je suis débutante en python , je me trouve en face d'un probleme basique, donc j'ai besoin de vos lumières
J'ai un tableau d'entier, et j'aimeri determiner les 20 plus grande valeur de ce tableau.
Ma question est : est ce qu'on fait un tri du tableau avant?

Merci

[BufferBob]

salut,

oui t'es bien obligée de le trier pour déterminer quelles sont les valeurs qui sont plus grandes que les autres
on trie du plus grand au plus petit, et on prend les 20 premières valeurs : sorted(tableau, reverse=True)[:20]

[étoile de mer]

sorted(tableau, reverse=True)[:20]

Merci BufferBob,
Juste une question : "sorted" est une fonction predefinie en python?

[Clodion]

Merci BufferBob,
Juste une question : "sorted" est une fonction predefinie en python?

Bonsoir,
Cela n'est pas si simple:

Code :

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

1
2
3
4
5
6
7
>>> tab = [[10, 1, 4],
       [9, 20, 18]]
>>> tab
[[10, 1, 4], [9, 20, 18]]
>>> print(sorted(tab))
[[9, 20, 18], [10, 1, 4]]
>>>

Ici, cela ne trie que les lignes du tableau! Pas l'ensemble des éléments!
Il faudrait soit linéariser en premier, soit travailler autrement (maintenir une liste des 20 plus grandes valeurs; utiliser une liste par intention…)!

Clodion
PS: oui, "sorted" est une fonction Python

PS2: Un exemple:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
>>> from random import randint
>>> tab = []
>>> for x in range(10):
	lig=[]
	for y in range(10):
		lig.append(randint(0,100))
	tab.append(lig)
 
 
>>> lst = sorted([tab[x][y] for x in range(len(tab)) for y in range(len(tab[0]))], reverse=True)[:20]
>>> lst
[100, 99, 98, 95, 95, 94, 94, 92, 92, 91, 91, 90, 88, 87, 86, 86, 85, 84, 82, 81]
>>>

Oups, j'aurais pu afficher le tableau!

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
>>> print(*tab, sep="\n")
[27, 11, 47, 60, 35, 66, 37, 24, 4, 36]
[92, 4, 12, 74, 94, 2, 77, 87, 57, 91]
[95, 48, 20, 41, 20, 50, 81, 53, 82, 72]
[73, 39, 5, 85, 18, 53, 69, 55, 53, 24]
[48, 71, 68, 90, 18, 56, 7, 21, 92, 35]
[26, 49, 86, 66, 91, 52, 9, 69, 9, 47]
[78, 53, 69, 39, 88, 77, 95, 20, 65, 22]
[99, 62, 40, 44, 84, 51, 70, 47, 42, 35]
[49, 2, 15, 44, 42, 35, 71, 20, 75, 27]
[94, 75, 100, 50, 41, 86, 50, 72, 98, 51]
>>>

[BufferBob]

Cela n'est pas si simple:

Code :

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

>>> tab = [[10, 1, 4], [9, 20, 18]]

oui après on peut tout imaginer, disons que je m'en suis tenu aux données de l’énoncé

@étoile de mer, comme l'a dit Clodion :

oui, "sorted" est une fonction Python

[Clodion]

oui après on peut tout imaginer, disons que je m'en suis tenu aux données de l’énoncé

Bonjour,
Pour moi un tableau a deux dimensions…

Clodion

[wiztricks]

Salut,

Pour moi un tableau a deux dimensions…

Tant qu'on ne précise pas l'objet Python correspondant à ce qu'on entend par "tableau", le nombre de dimensions qu'on veut. Imaginons que ce soit un tableau de chasse, on pourrait avoir autant de dimensions que d'espèces de gibiers et/ou de chasseurs.

- W

[étoile de mer]

Merci pour vos commentaire et vos aides.
En fait, réellement je possède une matrice M(i, j).
Le but est de chercher les 20 plus grand chiffre appartement à une ligne i passé en paramètre.

[Clodion]

Merci pour vos commentaire et vos aides.
En fait, réellement je possède une matrice M(i, j).
Le but est de chercher les 20 plus grand chiffre appartement à une ligne i passé en paramètre.

Bonjour,
Une solution est donnée ci-dessus pour un tableau, liste de liste (réponses 2 et 4). En premier linéariser en une liste, puis trier et, en dernier, extraire les 20 éléments recherchés.
S'il y a plus de dimensions, il suffit de les linéariser de la même manière!

Si c'est une ligne, une liste, alors la solution de BufferBob est opérationnelle (réponse 2).

Et pour des réponses, peut-être plus adaptées, il suffit de présenter un bout de code ou, au minimum, le tableau mentionné (ou un extrait s'il est très grand).

@wiztricks: tout à fait d'accord: un tableau peut avoir de 2 à n dimensions. Mais c'est un abus de langage!

Clodion

[BufferBob]

https://fr.wikipedia.org/wiki/Tableau (structure de données)#Tableau à une dimension

le PO pose une question simple, à comprendre et à répondre.

[tyrtamos]

Bonjour,

Si M est une matrice (i,j) et que les lignes sont bien représentées par les sous-listes, le résultat cherché pour la ligne i doit pouvoir être obtenu par:

Code :

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

R = sorted(M[i])[:20]

Il y a tout de même un piège dans le fait de ne retenir que les 20 plus grandes valeurs: si la dernière valeur (la plus grande) est dupliquée, on ne les a pas forcément toutes!

[wiztricks]

Merci pour vos commentaire et vos aides.
En fait, réellement je possède une matrice M(i, j).
Le but est de chercher les 20 plus grand chiffre appartement à une ligne i passé en paramètre.

Une "matrice" n'est pas un objet de base du langage Python.
On peut construire des choses qui y ressemblent avec des arrays, des listes de listes, des dictionnaires,... où encore utiliser les array numpy. La réalisation d'opération comme "trier" et "ranger" seront un peu différentes... et pas forcément applicable à votre cas => ça serait bien de poster un peu de code pour montrer comment est construite votre matrice.

- W