Discussion :

[loudji]

Bonjour,

J'aimerais diminuer les éléments répétés dans mon documents XML, pour cela dans un premier temps j'ai écrit le code suivant (en langage java avec Jdom) :

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
 
static void ReduceRepaet(Element element)
 {
    try{
       if(element.getChildren().isEmpty()==false)
        {
        List liste = element.getChildren();
        Iterator it = liste.iterator();
 
                Element fils =(Element)it.next();    
 
               while(it.hasNext()){
        System.out.println(fils.getName());
 
          while(it.hasNext())
            {
 
              Element fi =(Element)it.next();
 
              System.out.println(fi.getName());
 
              if( fils.getName().equals(fi.getName()))
            { 
                 System.out.println("oui");
                 fils.addContent(fi.removeContent());
                 fi.detach();
                 ReduceRepaet(element);
             } 
               else{System.out.println("non");}
 
            }
       } 
      }    
       }catch (Exception e){}    
}

Mais ce code me permet seulement de comparer le premier élément fils avec ses éléments frères et ne continu pas à comparer par exemple le deuxième élément avec les autres éléments ainsi de suite.

Donc comment puis-je modifier mon code pour résoudre ce problème ?

Merci d'avance pour votre aide.

[thelvin]

En mettant tous les noms dans un Set<String>.
Si le nom n'y était pas, très bien, il est ajouté.
Si le nom y était déjà, alors il ne faut pas garder l'élément.

Note #1 : tu ne peux pas faire detach() sur les éléments en même temps que tu les parcours avec un Iterator issu de getChildren(). Ça va faire un ConcurrentModificationException.
Il faut faire it.remove().

Note #2 : ton appelle récursif ne change pas de paramètre récursif : tu réappelles la méthode avec le même paramètre avec lequel elle a été appelée. Ça devrait faire un dépassement de pile assez souvent.

[loudji]

Merci thelvin pour ton aide, j’essayerai d'appliquer ta proposition et je te dit si elle marche ou non. La vérité j'ai pas pensé d'utiliser "set" parce que je suis débutante dans la programmation de java et Jdom.

[thelvin]

JDOM n'a rien à voir là-dedans, ce n'est que de l'algorithmique, avec Java donc.

[loudji]

Quand j'utilise "set" je peux vérifier seulement si l'élément est répété ou non,
mais le problème réside quand je dois supprimer l'élément répété car ses fils doivent devenir des fils de l'élément équivalent à son nom (l'élément répété).

Donc comment puis-je faire ?

[thelvin]

Dans ce cas, une Map<String, Element> au lieu d'un Set<String>. Comme ça tu retiens, les noms qui sont déjà là, et l'élément correspondant à ce nom.