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

[Moux88]

Je ne comprends pas bien le fonctionnement merci quand meme ^^.
J'ai essayé avec des boucles et des if :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
           int[][] tab = new int[2][col];
 
          for(int i = 0;i<listRed.size();i++){
              int cpt = 0;
              for(int j = 0;j<listRed.size();j++){
                  if(listRed.get(i) == listRed.get(j)){
 
                          cpt++;
                          tab[1][i]=cpt;
 
                      }
                  }
              }

Donc la je lis ma liste et si je trouve un nombre similaire j'incrémente mon compteur et j'ajoute la compteur à la deuxième ligne de mon tableau.

Le problème c'est que lorsque je parcours ma liste selon les i, si je tombe sur un nombre que j'ai déjà compté il va se rajouter dans mon tableau et je ne veux pas

Par exemple listRed ={28, 9,54 ,28 ,7, 32}
Ici je compte mon 28 au premier passage donc cpt =2 et je l'affiche dans mon tableau
mais au 4ème passage des i je recompte 28 et cpt =2 et je le ré-affiche dans mon tableau.
Mais je ne le veux qu'une fois dans mon tableau "tab".

Avez-vous une idée ?

merci

[Alkhan]

bonjour,

Avez-vous une idée ?

Oui utilise la solution fourni par tchize_ !
si tu ne suis pas ce qu'on te propose, plus personne ne t'aidera !

Je ne comprends pas bien le fonctionnement merci quand meme ^^.

Avant de cherche autre chose essaye de comprendre les propositions qui te sont faites...

la solution de tchize_ te propose d'utiliser une Map, avec les commentaires tu comprendra peut être mieux

Code :

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

1
2
3
4
5
6
7
int nombre = .... // Le nombre que tu as obtenu avec listRed.get
Integer compteur = map.get(nombre); // ici tu recherche si un compteur existe pour ce nombre, s'il en existe pas ca retourne null
if (compteur==null){ 
   map.put(nombre,1); // s'il n'existe pas on ajoute le nombre avec le compteur positionné a 1
} else {
   map.put(nombre,compteur+1); // s'il existe on met a jour le compteur en l'incrémentant de 1
}

en regardant la javadoc de Map tu comprendra que map.put va ajouter une nouvelle entré si la clé n'existe pas, mais va en modifier la valeur si elle existe

[Moux88]

Ok merci désolé.
Je comprends un peu mieux avec les commentaires.

Je pensais que c'était un niveau bien au dessus. Je vais persévérer alors merci pour vos réponses.