Discussion :

[crastinette]

Bonjour,

J'ai fait ce petit script pour afficher l'entier le plus fréquent dans mon tableau mais j'affiche la fréquence d'apparition pour chaque élément de mon tableau et j'aimerai pouvoir récupérer seulement l'entier qui apparait le plus souvent.
Je ne sais pas comment organiser mon code pour arriver à ce résultat.
Pouvez-vous m'aider ?

Merci beaucoup d'avance

Code java :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
public class Exercice {
    		public static void main(String[] args) {
 
    			int[] tab1 = {5, 3, 5, 6, 7, 1, 6, 2, 1, 7, 6};
    		    int taille = tab1.length;
 
    		    /******************************************* * 
                     * Completez le programme a partir d’ici. 
                     * *******************************************/
    		    for (int i = 0; i < taille; i++) {
    	            int count = 0;
    	            for (int j = 0; j < taille; j++) {
    	                if (tab1[i] == tab1[j])
    	                  count++;
    	            }
 
    	            System.out.println("Le nombre le plus frequent dans le tableau est le :" + tab1[i] + " " + count + " fois");
    	        }
 
    				/********************************************
                                 * *Ne rien modifier apres cette ligne. 
                         * *******************************************/ 
 
 
 
    	}
 
    }

[wax78]

Tu pourrais utiliser des Map.

Comme ceci par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Map<Integer, Integer> map = new HashMap<>();
int max = 0;
int number = -1;
 
for (int i = 0; i < taille; i++)
{
	int value = 1;
	int key = tab1[i];
 
	if (map.containsKey(key))
		value = map.get(key) + 1;
	map.put(key, value);
 
	if (value>max)
	{
		max=value;
		number = key;
	}
}
 
System.out.println("Le nombre le plus frequent dans le tableau est le " + number + ", " + max + " fois");

[crastinette]

Merci beaucoup pour la réponse mais pour cet exercice je ne peux que modifier le code entre les deux parties indiquées, je ne peux pas utiliser de map.
Il faut que j'arrive à faire l'exercice sans faire d'importation utilitaire java en début de code.

[joel.drigo]

Salut,

Le souci dans la double boucle suivante c'est que tu comptes le nombre d'occurance de tab1[i] dans le tableau et ensuite ce compte est perdu.

Code :

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

1
2
3
4
5
6
7
8
	    for (int i = 0; i < taille; i++) {
    	            int count = 0;
    	            for (int j = 0; j < taille; j++) {
    	                if (tab1[i] == tab1[j])
    	                  count++;
    	            }
System.out.println("Le nombre le plus frequent dans le tableau est le :" + tab1[i] + " " + count + " fois");
    	        }

Mais comme ce que tu dois faire c'est connaitre uniquement le plus fréquent, alors ce que tu dois déterminer c'est le count le plus grand, et donc il te suffit à chaque fois que tu as un count et un tab[i] correspondant, déterminer si c'est le plus grand que le grand déjà trouvé. S'il est plus grand, alors c'est bien le plus grand de tous ceux déjà calculé, et donc tu le stockes dans une variable (et tu stockes le tab[i] correspondant dans une autre variable).

Je te donne un exemple pour déterminer le plus grand élément dans le tableau :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
int indexmax=-1;
int max=-1; // on initialise avec un nombre forcément plus petit que n'importe quel nombre dans le tableau
for (int i = 0; i < taille; i++) {
   if ( tab1[i]>max ) { // si tab1[i] est plus grand que le plus grand qu'on a trouvé jusqu'à maintenant
     max=tab1[i]; // alors le plus grand c'est tab1[i]
     indexmax=i; // et on stocke son index
  }
}
System.out.println("Le grand des nombres dans tab1 est "+max+" et il se trouvait à la position " + indexmax);

Ça devrait te donner une bonne piste de solution...

[crastinette]

Merci beaucoup pour ton aide Joel Drigo

En fait, j'avais fait ce code au départ avec un appel à une valeur rentrée manuellement mais je ne dois pas passer par une valeur externe. Je ne sais pas comment récupérer la variable val autrement, je débute et c'est un peu compliqué ;-)

Code java :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
int i,Nb_Occ;
 
 
    		    //Scanner in = new Scanner(System.in);
 
 
    				//System.out.println ("donner la valeur recherchée : ");
 
 
    				Nb_Occ=0;
    					for(i=0;i<taille;i++){
    						 int val = 0;
    							if (tab1[i] == val)
    								Nb_Occ++;;
    					}
 
 
    				System.out.println("Le nombre le plus frequent dans le tableau est le :");
    				System.out.println("" +i+" (" +Nb_Occ +" x)");

[joel.drigo]

C'est quoi une valeur externe ? Externe à quoi ?

S'il s'agit d'un paramètre d'exécution du programme, qu'on passerait à la commande d'exécution, genre :

Code cmd :

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

java Exercice 42

Il faut utiliser le paramètre de la méthode main(). Il s'agit d'un tableau de String. Avec la commande précédente, le premier élément (args[0]) sera le premier paramètre. Il faut le convertir en int :

Code :

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

int val = Integer.parseInt( args[0] );

Par ailleurs, ton code :

Code :

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

1
2
3
4
5
6
7
int i,Nb_Occ;
Nb_Occ=0;
    					for(i=0;i<taille;i++){
    						 int val = 0;
    							if (tab1[i] == val)
    								Nb_Occ++;;
    					}

Il compte le nombre de 0 dans le tableau.
Inutile de déclarer et initialiser val dans la boucle : à chaque itération, on fait la même chose, autant le faire en dehors. Et inutile de déclarer les variables ailleurs que l'endroit où on les utilise.

Code :

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

1
2
3
4
5
6
7
8
 
int val=0;
 
int Nb_Occ=0;
for(int i=0;i<taille;i++){
    if (tab1[i] == val)
          Nb_Occ++;;
}