Discussion :

[Kerod]

Voici une fonction qui est censé parcourir récursivement le arbre :

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
void Graphe::creerSousProgramme(Programme* sousProg)
{
    int total = sousProg->getTotalSousProg();
    int position = -1;
 
    Programme *tmp, *tmp2;
 
    for(int i = 0 ; i < total ; i++)
    {
        tmp = sousProg->getSousProg(i);
        for(int j = 0 ; j < tmp->getTotalSousProg() ; j++)
        {
            tmp2 = tmp->getSousProg(j);
 
            if((position = racine->getPosition(tmp2->getAdressDeb())) != -1)
            {
                tmp2 = racine->getSousProg(position);
 
                if(tmp2->getTotalSousProg() > 0)
                    creerSousProgramme(tmp2);
            }
        }    
    }
}

Peut-on me dire pourquoi je n'arrive pas à récupérer le résultat dans mon pointeur ?
Quand je l'affiche j'ai toujours celui de départ.

[JolyLoic]

Qu'entends-tu par récupérer ? Ta fonction ne retourne pas de valeur, ne prend pas d'arguments par référence, et ne modifie (a priori, faudrait voir le reste du code pour confirmer) que des variables locales. Je ne vois donc pas trop comment tu t'attends à récupérer quoi que ce soit.

[Kerod]

Ben en fait je voulais récupérer le contenu modifier directement par le pointeur dans le prototype de la fonction.

En tout cas il est bien modifié mais seulement dans la fonction ce qui fait que l'appel récursif n'a aucun effet (normal il n'a pas de fils) et le retour pour l'affichage n'affiche pas les modifications.

Qu'est-ce qui va pas dans mon code ?

[Pacorabanix]

ta fonction appelle des fonctions dont le nom commence par get, donc je suppose qu'elles ne modifient rien. Le seule variable de ta classe que tu modifies est position. Donc je répète ce que JolyLoic a dit, ta fonction ne modifie apparemment rien du tout. C'est un problème de conception.


Apparemment tu crées une sorte d'arbre de programmes et sous-programmes c'est cela ? Dis nous en plus sur ce que ton code doit faire.

[Kerod]

En fait c'est plus compliqué que ça.

Au premier niveau j'ai un vecteur contenant toutes mes adresses. je veux donc parcourir toutes ces adresses afin de les mettre dans les enfants vu que chaque enfant contient lui aussi un vecteur sauf que là il y a pas d'adresses de fin.

Le but est donc de remplacer les sous-enfants par un pointeur contenant déjà les données voulu.

J'ai donc modifié le operator= pour pouvoir effectuer mon affection d'où le tmp2.

Pour faire plus simple voilà mon operator=

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
//operateur d'affectation
Programme& Programme::operator=(const Programme& prog)
{
    adresse_deb = prog.adresse_deb;
    adresse_fin = prog.adresse_fin;
    identification = prog.identification;
 
    size = prog.size;
    nbAppel = prog.nbAppel;
 
    recursif = prog.recursif;
    sse = prog.sse;
    x87 = prog.x87;    
 
    sousProgramme = prog.sousProgramme;
 
    return *this;
}

Mon sousProgramme est un vector<Programme *>

[Pacorabanix]

bon là je ne peut continuer plus en détail la discussion tout de suite, mais remarque deja, sauf erreur, que ton = est appliqué sur des pointeurs... :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
tmp = sousProg->getSousProg(i);

pas sur des objets eux-mêmes ! Donc il me semble que operator= n'est pas appelé. (essaye à coup d'affichage console pour voir)

il faudrait faire une sorte de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 tmp = new Programme;

pour l'initialiser

puis

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

*tmp =  *(sousProg->getSousProg(i) ) ;

(si getSousProg(i) renvoie un pointeur).

mais même là il y aurait un problème de conception, car finalement ce "tmp" est local, et tu ne le récupères nul part, ou alors je ne vois pas ou. Tu ne le met dans aucun conteneur ou autre pour sauver ce nouvel objet que tu crées par copie avec le =.

[Kerod]

Je veux juste remplacer le tmp2 par sa nouvelle valeur. En fait je veux éviter de recréer tout mon vector.

[JolyLoic]

Je suis désolé, mais il y a quelque chose que je ne comprend pas dans ce que tu dis.

Tu parles de remplacer tmp2 par une nouvelle valeur, C'est quoi cette nouvelle valeur ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
tmp->getSousProg(j);
racine->getSousProg(position);
autrechose ?

Et en quoi n'est-elle pas remplacée ?
En quoi modifier quoi que ce soit à tmp2 serait sensé avoir un effet sur le reste du programme ? Ou alors, tu voudrais écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

*tmp2 = *racine->getSousProg(position);

?


Ton opérateur = ne me semble pas très pertinent. Déjà, je ne te vois pas faire d'affectations d'objets, juste de pointeurs, et de plus, tel qu'il est écrit, je ne vois pas en quoi il diffère de celui que le compilateur aurait généré tout seul si on le lui avait rien dit.

[Kerod]

En fait je parcours ma racine pour pouvoir créer mes noeuds vu qu'à la racine on a déjà toutes les infos.

Pourquoi ? Tout simplement parce que c'est une lecture de fichier qui récupère toutes ces infos et sont stockées dans notre racine.

Il me reste plus qu'à parcourir les enfants (incomplets) de chaque noeud de la racine. Si je trouve une adresse de début correspondante alors je remplace l'enfant par l'élément de la racine. ce qui veut dire que c'est tmp2 qui prend racine....

[yan]

Bonjour,

Voici une fonction qui est censé parcourir récursivement le arbre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
void Graphe::creerSousProgramme(Programme* sousProg)
{
}

Peut-on me dire pourquoi je n'arrive pas à récupérer le résultat dans mon pointeur ?
Quand je l'affiche j'ai toujours celui de départ.

Je n'ai pas trop regardé ton code, mais tu modifie un pointeur temporaire nommé sousProg. Si tu veut que ce soit un alias du pointeur que tu passe en paramètre, ce doit être une référence sur pointeur

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
void Graphe::creerSousProgramme(Programme* &sousProg)

Sinon, ne serait t'il pas préférable de retourner le résultat?

[Kerod]

J'ai essayé avec des return mais rien à faire c'est pour ça que j'ai essayé avec le passage par pointeur.

[Médinoc]

Pourtant, le return de pointeur est ce qu'on utilise le plus dans des fonctions créatrices qui ne retournent pas de code d'erreur (comme la tienne, qui ne retourne rien d'autre que le pointeur)...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
Programme* Graphe::creerSousProgramme()
{
}

PS: Si la fonction ne modifie pas l'objet Graphe, elle devrait également être déclarée const.

[Kerod]

Ben si ça modifie l'objet graphe puisque c'est lui qui contient la racine qui est un pointeur vers un Programme.

[Médinoc]

OK.

[Kerod]

Disons que c'est censé car dans le fonction ça modifie mais à l'extérieur non

[Kerod]

Mon problème de modification de mon pointeur est résolu mais maintenant c'est à l'affichage que ça pose problème, c'est surtout au moment de parcourir mon vecteur qu'il bloque.

Alors voilà, j'ai ma fonction qui est censé dupliquer mon Programme, tant que je modifie pas le vecteur initial (avant copie) j'ai pas de soucis après lors du parcourir (j'entends par soucis Segmentation Fault). Mais si je rajoute la ligne pour modifier ben j'ai mon problème. Avez-vous une idée du pourquoi ?

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
void Programme::copy(const Programme* prog)
{
    adresse_deb = prog->adresse_deb;
    adresse_fin = prog->adresse_fin;
    identification = prog->identification;
 
    size = prog->size;
    nbAppel = prog->nbAppel;
 
    recursif = prog->recursif;
    sse = prog->sse;
    x87 = prog->x87;    
 
    sousProgramme.clear();
    sousProgramme.assign( prog->sousProgramme.begin(), prog->sousProgramme.end() );
}

Ce sont les deux dernières lignes qui cassent tout. Pour plus d'infos :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

vector<Programme *> sousProgramme;

Avez-vous une idée ?

[Médinoc]

Ne faudrait-il pas dupliquer chaque Programme du vecteur et non seulement leurs pointeurs ?

[Kerod]

Qu'entends-tu par là ?

Là actuellement ça fonctionne sauf que lors du parcours il n'arrive pas à récupérer un élément de mon vector malgré le fait qu'il contient des éléments.

Par exemple il arrive pas à récupérer la position 0, et Seg Fault

[yan]

Qu'entends-tu par là ?

Là actuellement ça fonctionne sauf que lors du parcours il n'arrive pas à récupérer un élément de mon vector malgré le fait qu'il contient des éléments.

Par exemple il arrive pas à récupérer la position 0, et Seg Fault

??

[Kerod]

Ben oui il fonctionne à 50%. Lors de la copie tout se passe bien.

Lors de l'affichage et de l'accession du vector ben parfois à tous les coups il me mets un Seg Fault alors que pour d'autres non. Le plus étonnant c'est que je demande l'affichage de nombres d'éléments dans mon vecteur, il me sort un nombre positif mais si je lui dis affiche moi l'élément 0 = Erreur