Discussion :

[LeXo]

Bonjour

je débute en java et je développe une calculatrice

alors je mets mes opérations dans un stringBuffer

genre(45*34+87)

et je veux envoyer ce StringBuffer dans un arbre implémentant l'ordre de priorité des opérations

alors j'ai vu le hashMap

est ce que mon idée est bonne ?

est ce que c bon de choisir le hashMap ??

Calculatrice

[kossistus]

Bonjour

je débute en java et je développe une calculatrice

alors je mets mes opérations dans un stringBuffer

genre(45*34+87)

et je veux envoyer ce StringBuffer dans un arbre implémentant l'ordre de priorité des opérations

alors j'ai vu le hashMap

est ce que mon idée est bonne ?

est ce que c bon de choisir le hashMap ??

Calculatrice

Bonjour,
Dans la mesure ou HashMap est un système <cle,valeur> il me parait bien adapté pour ce que tu veux faire.

[LeXo]

euuu Reuuu
j'ai regardé comment marchait les oprérations dans un arbre binaire

mais je vois pas comment marche avec un hashMap

dites moi si je me trompes

une valeur prend sucessivement un nombre puis un opérateur

Code :

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

1
2
3
4
5
put(clé,23)
put(clé,+)
put(clé,45)
put(clé,*)
put(clé,8)

mais je ne vois pas a quoi peut correspondre la clé

d'avance merci pour vos réponse

[kossistus]

euuu Reuuu
j'ai regardé comment marchait les oprérations dans un arbre binaire

mais je vois pas comment marche avec un hashMap

dites moi si je me trompes

une valeur prend sucessivement un nombre puis un opérateur

Code :

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

1
2
3
4
5
put(clé,23)
put(clé,+)
put(clé,45)
put(clé,*)
put(clé,8)

mais je ne vois pas a quoi peut correspondre la clé

d'avance merci pour vos réponse

J'ai un instant pensé que tu allais juste prendre les operateurs comme clés et les classés par priorité croissante.
Il y a plusieurs façon de proceder:

Une façon de faire est de déterminer l'algorithme de parcours à utiliser pour faire les opérations.Il y' a par exemple l'expression polonnaise (prefixé)ou polonnaise inversé( postixé) .
Alors Il te suffit alors d'utilser une pile (classe Stack)pour empiler et dépiler les opérandes.

Sinon il y a aussi la classe TreeMap qui implemente les arbres binaires.

Une façon élégante est d'utilisé un le design pattern composite.

Je ne sais pas si une de mes propositis te conviennent.

[deltree]

La notation polonaise préfixée est plus facile à parser, on n'a pas à se préoccuper de la priorité des opérateurs, ni à gérer les parenthèses.
Néanmoins le parsing classique est plus intéressant, et met en oeuvre les analyses Lexicales et Grammaticales. (LALR(n) ou LL(n) )

Le résultat de ce parsing est ce qu'on veut, mais généralement un arbre dans cet exercice:

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
 
2*3+3*2
donne
    Racine
     /    
    + 
  /    \
 *      *
/ \    / \
2  3  3   2
 
2*(3+3)*2
donne
    Racine
     /    
    * 
  /    \
 *      2
/ \      
2  +
   / \
  3   3

puis pour calculer: à chaque noeud, si c'est une feuille, on a la valeur, sinon c'est un opérateur, on prend récursivement le résultat du sous-arbre.
* est prioritaire et donc se retrouve le plus bas de l'arbre.

Il faut donc une structure d'arbre binaire: Soit des tableaux Object[2], soit une classe à 2 attributs, soit un TreeNode (même s'il est dans Swing et qu'il n'a pas été intégré à util)

[LeXo]

j'ai fais une tite pause pour apporter des améliorations a mon site.

je vais choisir la solution de l'analyse lexical et grammatical. cette solution a l'air intéressante en terme de développement.

j'ai regardé si il existait quelques tutos mais si vous connaissiez un support de cours au cas ou !!

d'avance merci