Discussion :

[Moux88]

bonjour à tous ,

Je possède une matrice 3 lignes plusieurs colonnes.

Code :

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

1
2
int col = listRed.size();
int[][] matrice = new int[3][col];

J'ai rempli cette matrice de plein de nombre entre 0 et 255 au hazard.

J'aimerais pour chaque ligne trouver le chiffre qui est présent en plus grand nombre.

par exemple dans 35 26 45 127 35 81 94 16 35 Je veux voudrais que mon programme renvoi "le nombre 35 est en majorité et est présent 3 fois"

avez-vous une idée ? merci

[thelvin]

Hello,

Pour commencer, oublie l'histoire de matrice et de plein de lignes.
Considère que tu as juste un tableau (comme si tu avais une seule ligne) :

Code :

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

int[] tableau = new int[140]: // 140 ou peu importe, bref, la taille du tableau

Puis résous déjà le problème de quel est l'élément le plus présent et combien de fois, avec ça.

Ensuite tu pourras te demander comme le faire plusieurs fois de suite dans une matrice.

[Moux88]

Merci.

Alors j'ai bien une idée mais elle me parait très compliquée.

Appelons le tableau principal que j'étudie "tab"


J'avais pour idée de créer un tableau "classement" vide dans lequelle je place chaque nombre que je croise, dans la première ligne de "classement", en parcourant "tab" et si ce nombre est déjà présent dans "classement" alors je ne le place pas.

Ensuite pour chaque nombre de "classement" je parcours "tab" et si ce nombre est égal à un élément de "tab" j'implémente un compteur et à la fin je place ce compteur dans "tab" à la deuxieme ligne sous le chiffre correspondant. je fais ça pour tous les éléments.

Et à la fin je peux lire la seconde ligne de "tab" et pour la plus grande je prends la valeur correspondante en ligne 1.

Vous en pensez quoi c'est tordu non ?

[tchize_]

Tu peux stocker test compteur dans une Map<Integer,Integer> la clé étant el nombre, la valeur le nombre de fois où il est présent. Tu n'a plaus qu'à incrémenter el compteur correspondant à chaque fois que tu trouve un nombre.

[Moux88]

Bonjour,

Je ne vois pas trop comment l'utiliser ? avez vous un petit exemple d'uilisation de Map pour compter ?

merci beaucoup

[tchize_]

Code :

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

1
2
3
4
5
6
7
int nombre = ....:
Integer compteur = map.get(nombre);
if (compteur==null){
   map.put(nombre,1);
} else {
   map.put(nombre,compteur+1);
}