Discussion :

[diouki]

Bonjour, voici mon problème.

D’un côté j’ai une ListBox représentant une hiérarchie de paragraphe tirée d’un fichier WORD. (Voir fichier en Attachement)
Je voudrais représenter cette arborescence dans un Treeview.
N’étant pas très copain avec la manipulation de la récursivité (je pense qu’il n’y pas d’autre solution) je demande de l’aide. Peut-être pas une réalisation complète mais le chemin à suivre.
Cordialement

[sat83]

Bonjour,
Voici un petit bout de code bricolé il y a quelques années pour un problème similaire. Il n'est pas du tout optimisé et livré "tel quel", mais ça peut être un début de piste:

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
  TreeView1->Items->Clear() ;
  for( int i=0; i < ListBox1->Items->Count; i++ )
  {
    AnsiString s = ListBox1->Items->Strings[i] ; //récupération d'un élement
    AnsiString start = ListBox1->Items->Strings[i][1] ; //récupération du préfixe
    bool test = false ;
    for( int j=0; j< TreeView1->Items->Count; j++) //parcourt du treeview
    {
        AnsiString s2 = TreeView1->Items->Item[j]->Text ; //récupération du texte du noeud
        if( start == s2 ) // si le noeud correspond au prefixe, on ajoute un sous-element
            TreeView1->Items->AddChild( TreeView1->Items->Item[j], s ) ;
 
        if( s2 == s ) //si le noeud est déja existant, on sort
        {
            test = true ;
            break ;
        }
    }
    if( !test ) // si le noeud n'existe pas, on l'ajoute à la racine
        TreeView1->Items->Add( TreeView1->Items->GetFirstNode(), s ) ;
  }

ATTENTION: se code était destiné à des listes de chaines triées sous la forme:

1
1-a
1-b
1-c
2
2-a
2-b
3
3-a
3-b

Le format '-' + lettre ne change rien du tout, pas contre le bout de code ne descend que d'un niveau, pas de deux (ou plus), et ne fonctionnait que pour les préfixe 0 à 9.
De plus, le code fonctionne dans des cas bien précis, et n'effectue aucun test de cohérence ou autre.

[diouki]

Bonjour sat83,

Grand merci pour ta réponse rapide.
Effectivement pour deux niveaux pas de problème, mais je dois pouvoir aller jusqu’à 9 niveaux. Imbriquer des « for next » n’est pas une solution idéale. Je continue mes recherches à la solution.
Je vais essayer de trouver l’algorithme en me basant sur ton exemple mais ce n’est pas gagné.
Cordialement.

[sat83]

Une légère adaptation du code te permet de descendre de autant de niveau que souhaité:

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
  TreeView1->Items->Clear() ;
  for( int i=0; i < ListBox1->Items->Count; i++ )
  {
    AnsiString s = ListBox1->Items->Strings[i] ;
 
    int tmpIndex = ListBox1->Items->Strings[i].LastDelimiter( "." ); //récupération de la position du dernier '.' 
    AnsiString prefix = ListBox1->Items->Strings[i].SubString(1,tmpIndex-1) ; //recupération du préfixe jusqu'au dernier '.'
    bool test = false ;
    for( int j=0; j< TreeView1->Items->Count; j++)
    {
        AnsiString s2 = TreeView1->Items->Item[j]->Text ;
        if( prefix == s2 )
            TreeView1->Items->AddChild( TreeView1->Items->Item[j], s ) ;
 
        if( s2 == s )
        {
            test = true ;
            break ;
        }
    }
    if( !test )
        TreeView1->Items->Add( TreeView1->Items->GetFirstNode(), s ) ;
  }

Ce code n'est pas pour autant optimisé, et aucun test n'est fait sur la cohérence des données

[diouki]

IMPECCABLE,

Exactement ce qu'il me fallait.

Grand Merci sat83.