Boucle pour une chaine arithmétique

Version imprimable

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

Code:

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:

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 ??

19/03/2016, 22h42
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
19/03/2016, 22h44
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??
19/03/2016, 22h47
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
19/03/2016, 22h55
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.
19/03/2016, 23h01
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 -.
19/03/2016, 23h03
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
19/03/2016, 23h05
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 ;)

voilà le code après modification

Code:

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;

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:

1 2 3 4 5 - / \ + * / \ / \ 5 6 2 3
Si on construit en scannant la chaine, ça fait ceci:
Code:

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:

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