Discussion :

[Holyve974]

Bonjour à tous,

Je suis actuellement entrain de faire une évolution sur une application existante. En effet, j'ai fait une fonction récursive qui permet de mettre à jour un groupe, le couac c'est lorsque le groupe contient un groupe qui le contient lui-même.
Je m'explique:
Soit un groupe G1 qui contient G2
Et G2 qui contient G1

Lors ce cas se présente, je me retrouve avec une boucle infinie. Pourriez vous le dire comment il est possible de gérer l'arrêt de cette fonction. J'ai essayé de récupérer le contenu de G1 et de le mettre dans un tableau, mais je n'y arrive pas...
Voici le code des 2 fonctions:

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
  //Mise à jour des groupes
    private void btnUpdatePortalTabGroupActionPerformed(java.awt.event.ActionEvent evt) {                                                        
       cat.setLevel(Level.WARN);
 
        System.out.println(lstGroupSearchPath.getSelectedValue().toString().isEmpty());
 
        if (lstGroupSearchPath.getSelectedIndex() == -1) {
            JOptionPane.showMessageDialog(getContentPane(), "Veuillez sélectionner un groupe!");
        }
        else {
 
            //Itération sur les x groupes selectionnés
            for ( int i = 0; i < lstGroupSearchPath.getSelectedValues().length; i++) {
                //Initialiser - vider le tableau
                //listGroups.add(groupHandler.getAvailableMembers(connect, lstGroupSearchPath.getSelectedValues()[i].toString()))[i];               
 
                Group group = (Group) (groupHandler.getAvailableMembers(connect, lstGroupSearchPath.getSelectedValues()[i].toString()))[0];
                ParcoursGrpe(group);
 
                //listGroups = null;
            }
 
            JOptionPane.showMessageDialog(getContentPane(), "Mise à jour des Onglets terminée");
 
 
        }  
 
 
    }                                                       
 
   //Parcours récursif de l'arborescence des groupes
    private void ParcoursGrpe(Group group) {
         boolean blIsGroup=false;
         boolean blIsAccount=false;
 
        //  System.out.println("taille: " + group.getMembers().getValue().length);
        if (group.getMembers().getValue() != null) {
 
            //Parcours itératif sur la liste des membres du groupe
            for (int j = 0; j < group.getMembers().getValue().length; j++) {
                blIsAccount  = group.getMembers().getValue()[j].getClass().toString().contains(".Account");
                blIsGroup  = group.getMembers().getValue()[j].getClass().toString().contains(".Group");
 
 
                // Si le membre est un groupe, appel récursif
                if (blIsGroup){
 
                    //System.out.println("Groupe trouvé : " + group.getMembers().getValue()[j].getSearchPath().getValue());
                   Group sousGrp = (Group) (groupHandler.getAvailableMembers(connect,group.getMembers().getValue()[j].getSearchPath().getValue()))[0];   
                   // Si il n'y est pas on appel la fonction et on ajoute le nom du groupe en question dans le tableau
                  // if(grpExiste(sousGrp)){
                    //Sinon nada !
                   //System.out.println("Voici le groupe :" +grpExiste(sousGrp));
                           ParcoursGrpe(sousGrp);
                      // }
                       //else
                         //  break;
 
 
 
                }
                else {
                    // Si le membre est un User, mise à jour de ces onglets
                    if (blIsAccount) {
                        try {
                            portalTab.removeTab(connect, group.getMembers().getValue()[j].getSearchPath().getValue());
                            portalTab.addPortalTabs(connect, templateSearchPath, group.getMembers().getValue()[j].getSearchPath().getValue());
                        } catch (Exception ex) {
                            System.out.println("Youhou");
                            java.util.logging.Logger.getLogger(GestionHabilitation.class.getName()).log(java.util.logging.Level.SEVERE, null, ex);
                        }
                    }
                }
                blIsAccount = false;
                blIsGroup = false;
            }
        }
}

[kolodz]

Il faut que tu "flag" les groupes que tu as déjà parcours.

Il y a plusieurs façon de faire :
1. Ajoute un flag aux objets que tu parcours (A éviter)
2. Passer en paramètres la liste des objets déjà parcouru
3. Avoir en propriété de l'objet qui fait le parcours la liste des objets déjà parcouru

Cordialement,
Patrick Kolodziejczyk.

[Holyve974]

Bonjour,

C'est bien ce à quoi j'ai pensé. En fait, j'ai tenté de récupérer le premier groupe (G1). Je bloque au moment de savoir de quels fils il dispose car j'ai envie de créer un tableau qui prend tous les éléments existants. Une fois cela fait, j'ai envie de faire un test d’existence sur ce groupe.
Plus concrètement:

String [] listGroupsG1 = lstGroupSearchPath.getSelectedValue() ==> me donne le groupe sélectionner uniquement(D'où mon problème pour faire la suite car j'ignore comment lui faire savoir qu'il doit accepter le parcours que je lui demande via ma boucle for sur listGroupsG1...

Merci d'avance pour vos réponses

[tchize_]

En général, pour les travaux récursif sur des données pouvant être cyclique, je travaille comme ça, quand c'est possible. Soit X ton type de données:

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
 
// methode visible de l'extérieur
public void travaillerRécusivement(X racine){
  travaillerRécusivement(new HashSet<X>(),racine);
}
//méthode interne récursive
private  void travaillerRécusivement(Set<X> dejaVu, X aTraiter){
   if (dejaVu.contains(aTraiter))
     return;
   else {
     dejaVu.add(aTraiter);
     // traitement avec, pas exemple, dedans
     for (X child : atraiter.getChildren)
         travaillerRécusivement(dejaVu,child);
   }
}

Bon, ça nécessite que X soit immutable, en tout cas au moins durant le traitement. Si pas, faudra t'orienter vers des librairie fournissant un IdentityHashSet pour compenser.

[Holyve974]

Je ne pense pas que ma liste ne sera pas muttable de suite.

Je vais essayer votre principe sur la recursivité. Aussi, dans mon cas j'ai un booléen qui teste si l'enfant de G1 par exemple est un groupe ou un compte utilisateur. L'appel de la fonction récursive se fait à ce niveau. (Voir code)
...

[tchize_]

Aussi, dans mon cas j'ai un booléen qui teste si l'enfant de G1 par exemple est un groupe ou un compte utilisateur. L'appel de la fonction récursive se fait à ce niveau. (Voir code)
...

Ca ne change pas grand chose, le principe étant de trainer une liste de ce qu'on a déjà vu / parcouru pour empêcher la récursivité.