Diminuer les éléments répétés dans un document XML

Version imprimable

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:

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.

24/08/2012, 00h46
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.
24/08/2012, 15h22
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.
24/08/2012, 16h32
thelvin

JDOM n'a rien à voir là-dedans, ce n'est que de l'algorithmique, avec Java donc.
24/08/2012, 21h49
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 ?
25/08/2012, 00h20
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.
26/08/2012, 00h15
loudji

Merci beaucoup, votre Map est efficace et elle a résolu ce problème.

Mais il existe un autre problème pour diminuer tous les éléments répétés quand je descends dans l'arbre. En fait, la recherche commence par la racine, on vérifie s'il contient des fils répétés et ainsi pour chaque fils, on va vérifier s'il y a des éléments répétés et ainsi de suite.

Donc, j'ai essayé d'utiliser la récursivité mais mon programme vérifie seulement la racine (peut être ai-je mal placé la récursivité).

Comment puis-je faire ?

Merci d'avance
27/08/2012, 12h41
loudji

je suis en attente de votre aide, aidez-moi svp
28/08/2012, 12h02
loudji

enfin j'ai trouvé la solution.