Convertir "[abc,def,[ghi,jkl]]" en Vector ?

Version imprimable

24/04/2008, 10h53
Marine38

Convertir "[abc,def,[ghi,jkl]]" en Vector ?

Bonjour à tous,

J'aimerai savoir s'il y a un moyen simple et rapide de transformer une string en vector.

J'ai:
String test = "[ab,cdef,[ghijk],[l,mno,p],rstuv,wxyz]";

Et j'aimerai avoir:
Un vector contenant en position :
0 : ab
1 : cdef
2: un sous-vecteur contenant en position 0: ghijk
3: un sous-vecteur contenant en position 0:l, 1:mno, 3:p
4: rstuv
5: wxyz

Un idée?

Merci par avance pour vos coup de pouces :D

Ca :

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
 
public class Test {
	public static void main(String args[]) throws Exception {
		String test = "[ab,cdef,[ghijk],[l,[aa,oo],mno,p],rstuv,wxyz]";
		List<Object> list = new ArrayList<Object>();
		test = test.substring(1);
		test = test.substring(0,test.length()-1);
		test(list,test);
		System.out.println(list);
	}
 
	private static void test(List<Object> list,String s) {
		if(s.startsWith("[")) {
			ArrayList<Object> sl = new ArrayList<Object>();
			list.add(sl);
			s = s.substring(1);
			s = s.substring(0,s.length()-1);
			test(sl,s);
		} else {
			String[] cut = s.split(",");
			list.addAll(Arrays.asList(cut));
		}
	}
}

Ca a l'air de fonctionner ;)

Sinon évite Vector si tu n'as pas besoin de synchro, cf http://java.developpez.com/faq/java/...IONS_info_list

24/04/2008, 11h45
Marine38

Impeccable!!
On peut pas faire mieux je pense!

Merci beaucoup. :D
28/04/2008, 11h27
Marine38

:cry: En fait non ça ne marche pas :cry:

Ca fait juste une liste contenant :
ab
cdef
[ghijk]
[l
[aa
oo]
mno
p]
rstuv
wxyz]

Je m'en suis pas rendu compte toute suite, car quand on fait un print de la liste ca rend bien : [ab, cdef, [ghijk], [l, [aa, oo], mno, p], rstuv, wxyz].
Mais quand on la parcourt c'est pas du tout ça :(
28/04/2008, 12h04
miloux32

Code:

if(s.startsWith("[")) {

C'est un bon début de code ...
Mais il ne recherche pas le caractère de fin ("]")
donc quand il détecte un "[" il faut chercher le "]" suivant , vérifier qu'entre "[" et "]" il n'y a pas d'autre "[" etc

Bonjour,

l'idée est de parcourir la chaine afin de construire récursivement la liste

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
    public static List getList(Iterator sequence) {
        List liste = new ArrayList();
        String element = "";
        while(sequence.hasNext()) {
            char charactere = (Character)sequence.next();
            switch (charactere) {
            case ',': //fin de l'element courant => ajout à la liste courante
                if(!"".equals(element)) {
                    //TODO que faire si on veut ajouter une chaine vide ",,"
                    liste.add(element);
                }
                element = "";
                break;
            case '[': //debut d'une sous liste
                liste.add(getList(sequence));
                break;
            case ']': //fin de la liste courante
                liste.add(element);
                return liste; //renvoie de la liste courante
            default: //ajout du caractere à l'element courant
                element+=charactere;
                break;
            }
        }
        return liste; //renvoie de la liste principale
    }

et poour l'appel de cette méthode :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
    public static void main(String[] args) {
        // TODO Raccord de méthode auto-généré
        String test = "[ab,cdef,[ghijk],[l,mno,p],rstuv,wxyz]";
        test = test.substring(test.indexOf("[")+1,test.lastIndexOf("]"));
        List tempoChaine = new ArrayList();
        //création d'une liste afin d'obtenir un iterateur
        for (char c : test.toCharArray()) {
            tempoChaine.add(c);
        }
        //appel de la méthode recursive
        List liste = getList(tempoChaine.iterator());
        System.out.println(liste);
    }