Discussion :

[Tokapi]

Bonjour à tous,

Question bête aujourd'hui, je suis confronté à des problèmes de gestion de mémoire assez opaques pour moi que j'essaie de résoudre comme je peux... Du coup je reviens vers ce forum qui m'a déjà bien aidé pour mon algo du moment.

Donc, pour passer d'une référence à un pointeur et vice-versa, je voudrais juste confirmation (ou non) qu'on peut sans problèmes subtils écrire ça svp :

Code :

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

1
2
3
4
5
 
Objet* p = new Objet();
Objet& r = *p; // pointeur => référence
Objet* p2 = &r; // référence => pointeur
delete p2;

Merci d'avance

PS : en fait j'ai notamment cette fonction qui semble poser souci, en effet j'ai bien l'impression que j'ai des nœuds qui disparaissent mystérieusement dans mon programme à cause d'elle :

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
 
Noeud& Noeud::insererNouveauNoeud(unsigned int posFilsAScinder, unsigned int nbCaracteresARetrancher) // scinde une arête du noeud courant en deux, en y insérant un nouveau noeud après le nombre de caractères indiqué (adapté pour ukkonen)
{
    Noeud& filsAScinder = *fils[posFilsAScinder]; // référence vers le fils dont on va scinder l'arête
    unsigned int indexDebutFils = filsAScinder.getIndexDebut(); // on récupère son index de début
    filsAScinder.setIndexDebut(indexDebutFils + nbCaracteresARetrancher); // on met à jour le début de l'ancien fils en conséquence
    Noeud* pnouveau = new Noeud(indexDebutFils, indexDebutFils + nbCaracteresARetrancher - 1, 0); // on crée un nouveau noeud avec cet index de début et l'index de fin au bon endroit
 
    pnouveau->nouveauFils(&filsAScinder);
    setFils(pnouveau, posFilsAScinder);
 
    return *fils[posFilsAScinder];
}
 
void Noeud::setFils(Noeud* n, unsigned int index)
{
    fils[index] = n; // c'est un vector de pointeurs vers des Noeud
    fils[index]->pere = this;
}
 
unsigned int Noeud::nouveauFils(Noeud* n)
{
    n->pere = this;
    fils.push_back(n);
    return fils.size() - 1;
}

[Ehonn]

Bonjour

Si tu récupères la Noeud & retournée par Noeud::insererNouveauNoeud et que tu rappelles Noeud::insererNouveauNoeud qui appelle Noeud::nouveauFils qui appelle vector<T>::push_back. Si vector<T>::push_back fait une réallocation, tous les itérateurs, références et pointeurs sur les éléments du vector<T> sont invalides.

Concernant, ton premier code, il est correct en C++98 (même si on évite de pouvoir créer une dangling reference (référence "invalide") (c'est le cas de r après le delete)) mais en C++11 on utiliserait un std::unique_ptr.

J'ai l'impression que le code est inutilement compliqué. Pourquoi as-tu besoin de l'allocation dynamique (gérée à la main) et surtout : utilises-tu le polymorphisme d'inclusion (héritage) ?
Dans Noeud::insererNouveauNoeud, tu fais Noeud* p = new Noeud(...);, autant faire Noeud n(...);.

[Tokapi]

Bonjour,

Je fais l'allocation gérée à la main justement pour que le vector ne fasse pas de ré-allocations, puisque c'est du coup un vector de pointeurs. A l'origine je ne l'avais pas fait de cette manière : c'était un vector de Noeud et comme les Noeuds contiennent des pointeurs vers d'autres Noeud, c'était un vrai casse-tête à gérer dès qu'un Noeud était déplacé en mémoire (notamment justement lors des ré-allocations par des opérations de vector).

J'espérais que le fait de gérer l'allocation à la main me permettrait de venir à bout de l'erreur de mémoire que je rencontre avec mon algo mais malheureusement ce n'est pas encore le cas.

[Médinoc]

A l'origine je ne l'avais pas fait de cette manière : c'était un vector de Noeud et comme les Noeuds contiennent des pointeurs vers d'autres Noeud, c'était un vrai casse-tête à gérer dès qu'un Noeud était déplacé en mémoire (notamment justement lors des ré-allocations par des opérations de vector).

C'est parce que dans ce cas, il aurait fallu utiliser des indices pour tes liens, plutôt que des pointeurs.

[Tokapi]

Ca aurait été d'autant plus compliqué que chaque Noeud contient sa liste de fils (ils n'étaient pas contenus dans un tableau à part, mais plutôt dans des tableaux imbriqués)

[bacelar]

Bon, on va arrêtez de faire du bricolage avec des pointeurs nus et des allocations dynamiques à la petite semaine, OK ?

Utilisez des pointeurs intelligents.

[Tokapi]

J'y penserai, mais en l'occurrence la gestion de mémoire est loin d'être compliquée et entièrement gérée par la classe : on ne fait que créer des Noeud et stocker leurs pointeurs dans des tableaux imbriqués, puis on dés-alloue tout à la destruction du Noeud-racine. En fait il s'avère que l'erreur que je rencontre n'a finalement pas l'air d'être une erreur de gestion de mémoire mais un problème d'algo. Merci quand même.