Discussion :

[beegees]

Bonsoir tout le monde,

J'aimerais savoir quel est la valeur la plus grande dans un tableau à deux dimensions.


Pour cela, j'ai créé le tableau en question, j'ai créé quelques variables :

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
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
public class MaximumTableau2Dimensions 
{
	public static void main (String[] args)
	{
		int tableau [][] = new int [5][5];
		int maximum = 0;
 
 
		for (int i = 0; i < tableau.length; i++)
		{
			for (int j=0; j < tableau.length; j++)
			{
				tableau[i][j] = (int) (Math.random()*20+1);
			}
		}
 
		for (int i=0; i < tableau.length; i++ )
		{
			for (int j=0; j < tableau.length; j++)
			{
				System.out.print(tableau[i][j] + " ");
			}
 
		}
 
		System.out.println();
 
 
 
 
		for (int i=0; i < tableau.length; i++ )
		{
		if (tableau[i] > maximum )
 
			maximum = tableau[i];
 
 
			for (int j=0; j < tableau.length; j++)
			{
					if (tableau[j] > maxium)
					maximum = tableau[j];
 
		}
		}
 
		System.out.println();
 
		//System.out.println("Le maximum vaux :" + maximum);
	}
}

le problème vient de cette partie du code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
for (int i=0; i < tableau.length; i++ )
		{
		if (tableau[i] > maximum )
 
			maximum = tableau[i];
 
 
			for (int j=0; j < tableau.length; j++)
			{
					if (tableau[j] > maxium)
					maximum = tableau[j];
 
		}
		}

Voici les messages d'erreur :

operator > cannot be applied to int[].int
incompatible types
cannot resolve symbol variable maximum
incompatible types

Qu'en pensez-vous ?

Merci d'avance pour vortre aide.

beegees

[chtig]

D'abord ta condition d'arrêt de la boucle sur j imbriquée n'est pas correcte (là ça fonctionne parce que ton tableau est "carré").

Code :

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

1
2
 
for (int j=0;j<tableau[i].length;j++)

est plus correct.

Deuxièmement, pour trouver le plus grand entier, tu dois parcourir toutes les cases du tableau, soit tous les tableau[i][j] en refaisant deux boucles imbriquées.

Bon courage !

[beegees]

Merci pour ta réponse,

est-ce normal que tu mettes un i dans les j ?

Code :

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

for (int j=0;j<tableau[i].length;j++)

Je continue à chercher.

Merci encore.

beegees

[chtig]

Euh .. là je suis quand même étonné par ta question. A regarder un tutoriel sur les tableaux à plusieurs dimensions à mon avis ce n'est pas très clair dans ta tête ....

[beegees]

Re-bonjour,

Après avoir cherché pas mal de temps, je pense avoir trouvé une solution, pourriez-vous me dire si celle-ci vous semble correcte ?

En tout cas le résultat est là:

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
for (int i=0; i < tableau.length; i++ )
		{
			for (int j=0; j < tableau.length; j++)
			{
 
				if (tableau[i][j] > maximum)
				maximum = tableau[i][j];
 
		}
		}
 
		System.out.println();
 
		System.out.println("Le maximum vaut" + maximum);
 
		//System.out.println("Le maximum vaux :" + maximum);

Merci d'avance pour votre aide.

beegees

[beegees]

Euh .. là je suis quand même étonné par ta question. A regarder un tutoriel sur les tableaux à plusieurs dimensions à mon avis ce n'est pas très clair dans ta tête ....

Tout à fait, ça n'est pas très claire dans ma tête.

Je dois avouer que c'est la première fois que je vois ta méthode, pourrais-tu regarder ce que j'ai fais ?

Merci
beegees

[chtig]

Dans la section que tu donnes, on ne voit pas l'initialisation de maximum, mais je suppose que tu le fait. Attention à la valeur que tu mets, une bonne idée est de prendre tableau[0][0].
Sinon, reste toujours la condition d'arrêt de ta deuxième boucle qui doit utiliser tableau[i].length pour être propre (et fonctionner dans tous les cas de tableaux).
Mais là ça va fonctionner...

[beegees]

Re-bonjour,

Dans la section que tu donnes, on ne voit pas l'initialisation de maximum, mais je suppose que tu le fait.

Dans mon premier message, on peut voire que j'ai mis :

Code :

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

int maximum = 0;

à la valeur que tu mets, une bonne idée est de prendre tableau[0][0].

Je ne comprends pas bien ce que tu veux dire par là ?

Il faut que je mette tableau[0][0] au lieu de tableau[i][j] ?

Sinon, reste toujours la condition d'arrêt de ta deuxième boucle qui doit utiliser tableau[i].length pour être propre (et fonctionner dans tous les cas de tableaux).

Là j'ai quand même une question, si i est inférieur à j, tout va s'arrêter avant que j soit terminer ?

Disons qu'on est 2 valeurs dans i et 3 dans j

i: 2,3
j: 1,2,5

si on lance la boucle jusque i soit terminé, et qu'on cherche le maximum, on va trouvé que 3 est le plus grand mais on va pas s'occuper de 5 ?

Merci pour tes explications !

beegees

[le y@m's]

Il faut que je mette tableau[0][0] au lieu de tableau[i][j] ?

Non, chtig parlait de la valeur d'initialisation de ton maximum. Tu donne 0 comme valeur par défaut, mais si ton tableau ne contient que des nombre négatifs, alors ça ne collera pas.

Code :

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

int maximum = tableau[0][0];

Sinon, reste toujours la condition d'arrêt de ta deuxième boucle qui doit utiliser tableau[i].length pour être propre (et fonctionner dans tous les cas de tableaux).

Là j'ai quand même une question, si i est inférieur à j, tout va s'arrêter avant que j soit terminer ?

Disons qu'on est 2 valeurs dans i et 3 dans j

i: 2,3
j: 1,2,5

si on lance la boucle jusque i soit terminé, et qu'on cherche le maximum, on va trouvé que 3 est le plus grand mais on va pas s'occuper de 5 ?

Tu n'as visiblement pas compris comment fonctionnent les tableaux multidimensionnels.
Ton i sert à parcourir les "éléments" de la première dimension, dont le nombre est renvoyé par tableau.length.
A chaque "élément" de la première dimension correspond une à deuxième dimension.
Ton j sert à parcourir les éléments de la seconde dimension correspondant à la première dimension désignée par i (d'où le tableau[i].length).

Je suis pas sûr d'être clair .

Voici un code pour illustré :

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
 
// Parcours de la première dimension
for(int i = 0; i < tableau.length; i ++) {
 
    // On récupère la deuxième dimension correspondant
    // à la première dimension en cours
    int[] deuxiemeDimension = tableau[i];
 
    // Parcours de la deuxième dimension correspondant
    // à la première dimension en cours
    for(int j = 0; j < deuxiemeDimension.length; j ++) {
        // calcul maximum
        if(deuxiemeDimension[j] > maximum) {
            maximum = deuxiemeDimension[j];
        }
    }
}
}

Maintenant remplace deuxiemeDimension par tableau[i] et le tour est joué.

[beegees]

Bonjour le y@m's,

Merci pour ta réponse qui m'a permis de comprendre l'utilisation des tableaux à deux dimensions.

Passe une très bonne soirée.

beegees