Discussion :

[florantine]

Bonjours,
je voudrais découper une expression et placer celle ci dans un tableau.
par exemple j'ai.

12+35*84/41-74

j'obtient dans mon tableau i.

i[0] = 12 ; i[1] = + ; i[2] = 35 ; i[3] = * ......

-Comment faire pour découper l'expression ? merci.

De plus pour le tableau doit-je utiliser :
String[] MonTableau = ....
ou ArrayList<String> MonTableau .....
??
merci de votre aide

[bubu56]

regardes là :
http://java.sun.com/j2se/1.4.2/docs/api/java/util/StringTokenizer.html

[charaf]

salut.
si j'ai bien compris la methode split(String) te sera bien utille, le string a l'interieur de split() ne sera pris en compt dans le tableau,cependant tu peut separé les champ du tableau comme suite:

Code :

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

1
2
3
4
5
6
7
8
 
//le caractere '|' sera mis dans split()
String str="21|*|12|/|52|-|47|"
String tab[]= new String[10]
for (int i=0;i<=str.length;i++) {
          tab[i]=str.split("|");
}
/* a chaque fois ou en rencontre un '|' ce qui est avant entre dans le tableau */

il a une autre methode, je crois que c toArray() amis je me r'appel pas bien de la synthax de la methode, mais split c la mellieur.

[charaf]

j'ai oublier a la place de str.length tu met tab.length mais ca marcherai dans les deux cas.

[bubu56]

StringTokenizer est plus adapté je pense ....

je ne sais pas ce que tu veux faire mais il existe déjà pleins d'APIs qui parsent des expressions mathématiques dont :
http://www.singularsys.com/jep/

il y en a d'autres sur :
http://java.developpez.com/outils/api/

[sinok]

et accessoirement si tu cherches à faire un interpréteur d'expressions mathématiques (ce qui n'est peut être pas le but......) je te recommande plutôt d'utiliser un arbre

Pour ton expression ça donnerai, si l'on commence la lecture par les branches gauche:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
                              +
                            /    \
                          12      -
                                 /  \
                                *   74
                              /   \
                            35      /
                                  /  \
                                84  41

Ce sera un tant soit peu plus simple que de gérer les opérations et priorités dans un tableau (tu risques de sévèrement t'embrouiller les pinceaux)

[fremsoi]

et accessoirement si tu cherches à faire un interpréteur d'expressions mathématiques (ce qui n'est peut être pas le but......) je te recommande plutôt d'utiliser un arbre

Dans le cas d'utilisation d'un arbre, il ne faut pas utiliser une notation arithmétiques préfixés ?

[fremsoi]

En tout cas ce qui est sur c'est que l'utilisation d'un split est plutot déconseillé dans ce type de découpage

Le split sert plus à découper une chaine qui contient un séparateur unique
ex : 1;2;3;4;5;8;41;45;

[sinok]

Dans le cas d'utilisation d'un arbre, il ne faut pas utiliser une notation arithmétiques préfixés ?

Si si (sacrée notation polonaise .........)
avec l'arbre proposé ça donne bien
+ 12 - * 35 / 84 41 74

[komando]

est ce que les expression que tu va traiter sont uniquement des expressions mathématiques ?

dans ce cas l'emploi d'une bibliotheque deja existante (comme le suggere bubu56) te permet d'accelerer le travail

dans le cas ou ton application ne se limite pas aux expressions mathématiques, tu peux utiliser les expressions regulieres qui sont tres puissant et rapides pour la recherche, le decoupage ...(la methode split() les utilise et ça la rend effectivement meilleure d'apres ce que j'ai lu)