Discussion :

[Hind4Dev]

j'ai une expression arithmétique que je reçois dans deux vecteurs

Code :

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

1
2
3
 
String[] val = textField.getText().split("\\D");
String[] op = textField.getText().split("\\d");

je fais une boucle avec un switch pour faire le calcul que voici

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
 
int res;
for (int i = 1; i < val.length; i++) {
     switch (op[i-1]) {
	case "+":
		if(i == 1){
	         	res = Integer.valueOf(val[0]);
			res = res + Integer.valueOf(val[i]);
		}else{
			res = res + Integer.valueOf(val[i]);
		}
		break;
 
	case "-":
		if(i == 1){
			res = Integer.valueOf(val[0]);
			res = res - Integer.valueOf(val[i]);
		}else{
	        	res = res - Integer.valueOf(val[i]);
		}
		break;
 
	case "*":
		if(i == 1){
			res = Integer.valueOf(val[0]);
			res = res * Integer.valueOf(val[i]);
		}else{
			res = res * Integer.valueOf(val[i]);
		}
		break;
 
	case "/":
                if (Integer.valueOf(val[i]) != 0) {
			if(i == 1){
				res = Integer.valueOf(val[0]);
				res = res + Integer.valueOf(val[i]);
		       }else{
				res = res / Integer.valueOf(val[i]);
			}
		}else{
			JOptionPane.showMessageDialog(null, "Division par 0 impossible", "Erreur division", JOptionPane.WARNING_MESSAGE);
		}
		break;
	}
}
txtRes.setText(String.valueOf(res));

j'ai essayé cette chaine 5+6-2*3=27 alors ça m'a donné -1
je ne trouve pas l'erreur ??

[francky74]

Bonjour,

Vous n'avez pas pris en compte le fait que la multiplication est prioritaire !

Il faudrait d'abord regarder tous les signes, exécuter en premier les multiplications ou divisions.

Du coup, lorsque vous calculez 5 + 6 - 2 * 3, votre code fait ceci :
5 + 6 = 11
11 - 2 = 9
9 * 3 = 27

[Hind4Dev]

en fait j'ai pu résoudre ce problème, mais pour la priorité je ne sais pas encore comment procéder, pourriez vous me guider??

[francky74]

En algoritme cela donnerait ceci :

1- regarder tous les signes un par un.
2- a chaque signe, deux cas possibles :
Si c'est un + OU UN -, L'OPÉRATION N'EST PAS PRIORITAIRE, on passe
sI C'EST UN * OU UN /, L'OPÉRATION EST PRIORITAIRE ET IL FAUT DONC EXÉCUTER L'OPÉRATION.
3-Une fois tous les signes vus, il faut revoir encore tous les signes et faire ceci :
Si c'est un + ou un -, on exécute l'opération
Si c'est un * ou un / on passe.

Du coup avec un tel algoritme, l'opération 5 + 6 - 2 * 3 se caclculerai comme ceci :
+ n'est pas prioritaire, on passe
- n'est pas prioritaire, on passe
* est priororitaire donc je calcule avec les deux chiffres de part et d'autre du signe -> 2 * 3 = 6
il n'y a plus de signe à vérifier, je recommence la boucle
signe + je calcule -> 6 + 5 = 11
signe -, je calcule 11 - 2 = 9
signe multiplier, déjà vu donc je passe
plus de signes à vérifier -> résultat = 9

[Hind4Dev]

ce procédé je le connais parfaitement, mais le problème que je rencontre et dans le parcours de mes deux vecteurs, la recherche du signe prioritaire et simple mais le fait de retourner afin de terminer les autres opérations je pense pas que c'est faisable avec les vecteurs, il nous faut à la place implémenter 2 files, on place l'opérateur prioritaire avec les opérandes et ainsi de suite.

[francky74]

Je ne comprends pas pourquoi tu parles de vecteurs. En java, un vecteur est la classe Vector (https://docs.oracle.com/javase/7/doc...il/Vector.html) il me semble, mais je n'ai jamais exploré cela.

Dans ton code je vois deux tableaux de String (String[]) et pas de Vector.
La boucle que tu as faite, il faut la refaire, à part que dans la première, tu ne prends en compte que les * et les / (tu passes donc sur les + et les -)
Dans la deuxième boucle, tu fait l'impasse sur les * et les / mais tu prends en compte les + et les -.

[Hind4Dev]

oui pas vecteur tableau, j'ai dû me tremper, le code je l'ai refais et il fonctionne bien j'ai même ajouté le modulo et j'envisage d'ajouter d'autres fonctionalités

[francky74]

Si tu veux bien ajouter le code de ta solution, cela pourra être utile à certains et certains pourrons même te conseiller pour écrire du code plus performant

[Hind4Dev]

voilà le code après modification

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
res = Integer.valueOf(val[0]);
for (int i = 1; i < val.length; i++) {
	switch (op[i]) {
		case "+":
			res = res + Integer.valueOf(val[i]);
			break;
...
 
}
txtRes.setText(String.valueOf(res));
res = 0;

[tchize_]

A noter qu'avec aussi le problème des parenthèses et autres symboles prioritaires en mathématiques, on préfère représenter ce genre de formule sous forme d'un arbre avant de la calculer, ce qui rends le calcul plus facile à faire et l'arbre peux se construire en scannant la chaine.

Code :

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

1
2
3
4
5
      -
    /   \
  +       *
 / \     / \
5   6   2   3

Si on construit en scannant la chaine, ça fait ceci:

Code :

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

1
2
3
4
5
6
7
5 ->  noeud = (5)
+ ->  noeud = + (5)
6 ->  noeud = + (5) (6)
- ->  noeud = - ( + (5) (6))
2 -> noeud = - ( + (5) (6) ) 2
* -> prioritaire, on remplace l'élément de droite par un nouveau noeud:  - ( + (5) (6) ) (* (2) )
3 -> on termine le sous noeud et on remonte d'un cran: - ( + (5) (6) ) (* (2) (3) )

Et pour le calcul:

Code :

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

calcul (- ( + (5) (6) ) (* (2) (3) )) = calcul ( + (5) (6) ) - calcul (* (2) (3) )