Template / Conteneur / Objets Polymorphiques

**Haknaton** · 29/10/2008, 19h56

Je dois créer une classe template de liste.
Je n'avais pas prévu à la base qu'elle gère polymorphismeet dans un main de test fournit par le prof, je me suit fait avoir.... tout mes objets utilisaient ma fonction affichage de la mère.
La classe prend des objets en insertion et duplique chaque objet dans une classe noeud.
Seulement cette classe noeud est paramétrée sur la classe template qui est paramétrée sur le type de base. Donc quand je duplique un objet pour le stocker, j'utilise le constructeur de copie de la base et ce même si je lui passe un objet fille. Cela ne m'interesse pas du tout.
J'ai vu le pattern design clone et je voudrais y échapper.
Voici le code de la classe qui crée mes noeuds. Tout y est passé par référence (par des classe templates qui héritent de ma classe template file) sauf l'adresse du noeud suivant.

Code :

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

1
2
3
4
5
6
7
8
9
template<class T> Noeud<T>::Noeud(const T& obj, Noeud* pNext)
{
    value = //Je voudrais dupliquer obj que ce soit une fille ou non !
    next = pNext;
}
template<class T> Noeud<T>::~Noeud()
{
    delete value;
}

Des idées ? Merci d'avance ....

J'aime p-ô les templates, c'est mal geré :/

**Nogane** · 29/10/2008, 23h53

Bonsoir,
Telle que je le vois, à moins d'avoir mal compris quelque chose, tu ne pourra pas échapper au clonage...
Pour allouer "value", il faudrait connaitre le type "réel" de obj. Il n'est pas impossible de faire un gros switch avec des typeid, mais il est plus simple a mon avi de juste faire une petite fonction clone() a chacune de tes class héritant du type de base.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
//par exemple:
MonType* MonType::clone()
{
  return new MonType(*this);
}
 
//et après:
template<class T> Noeud<T>::Noeud(const T& obj, Noeud* pNext)
{
    value = obj.clone();
    next = pNext;
}

[EDIT]
Sinon une autre solution serai de garder un pointeur sur obj, et de na pas faire de copie.

**3DArchi** · 30/10/2008, 08h57

Une solution pour éviter le clonage (mais pourquoi vouloir l'éviter?) en tirant profit des templates:

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
template<typename Derive>
class Base
{
public:
   typedef Derive type;// type reel a instancier.
   Base(){
   }
   Base(const Base&){
      std::cout<<"Base"<<std::endl;
   }
};
// spécialisation partielle uniquement si tu as besoin d'instancier Base
template<>
class Base<void>
{
public:
   typedef Base type;
   Base(){
   }
   Base(const Base&){
      std::cout<<"Base"<<std::endl;
   }
};
 
class Derive1 :public Base<Derive1>
{
public:
   Derive1(){
   }
   Derive1(const Derive1&){
      std::cout<<"Derive1"<<std::endl;
   }
};
 
class Derive2 :public Base<Derive2>
{
public:
   Derive2(){
   }
   Derive2(const Derive2&){
      std::cout<<"Derive2"<<std::endl;
   }
};
 
template<class T>
T* Nouveau(const T*P_t)
{
   return new T::type(*P_t);
}
 
int main(int argc, char **argv)
{
   Base<void> base;
   Derive1 b;
   Derive2 c;
   std::cout<<"clonage"<<std::endl;
   delete Nouveau(&base);
   delete Nouveau(&b);
   delete Nouveau(&c);
 
   return 0;
}

On trouve dans boost des choses comme ça.

**Haknaton** · 30/10/2008, 19h17

Tout d'abord merci de m'avoir répondu !
Il est vrai que le pattern clone est sympathique mais il m'obligerais à rajouter la méthode dans pas mal de mes classe.

3DArchi, pour reproduire ton code, la classe que je souhaite stocker dans ma liste doit être template ? afin de pouvoir utiliser un typedef adapté ?

Ca ne m'avance pas. Je vais en parler à mon prof dès que possible histoire de voir si il veux que je creuse l'histoire jusqu'au bout ou pas.

Dans tout les cas, merci de me citer boost! Depuis que je cherche à comprendre plusieurs principes moin courant je vais lire le code de boost et de la stl!

Merci encore, j'espère avoir une réponse de mon prof bientôt