Pb Liste doublement chainée template

Version imprimable

bonjour,

je suis sur un projet et j'ai besoin de me faire une liste générique.

la cellule est définie :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#ifndef Cellule_h
#define Cellule_h
 
  template <typename T> class Cellule
  {
  private:
    T val;
    Cellule<T>* suiv, *prec;
  public:
    Cellule();
    Cellule(T v);
    virtual ~Cellule();
    virtual T getVal()const;
    virtual void setVal(T);
    virtual Cellule<T>* getSuiv()const;
    virtual void setSuiv(Cellule<T> * s);
    virtual Cellule<T>* getPrec()const;
    virtual void setPrec(Cellule<T> * p);
  };
 
#endif

dans ma classe liste qui inclue cellule.h j'ai défini une fonction :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 template<class T>  void Liste<T>::ajoutApres(Place p, T t)
 {
 Cellule<T>* pCell= new Cellule<T>();
  if (estVide())
    {setPremier(pCell);setDernier(pCell);} 
   else
    {setPrecedent(pCell,p);
    if (p==dernier())   {setSuivant(p,pCell);setDernier(pCell);}
    else
     {setSuivant(pCell,suivant(p));
      setPrecedent(suivant(p),pCell);
      setSuivant(p,pCell);}
    }
  nbElem++;
}

j'ai une erreur sur la ligne :

Code:

Cellule<T>* pCell= new Cellule<T>();

l'erreur :
[Linker error] undefined reference to `Cellule<int>::Cellule()'

avez vous une idée?

merci

18/11/2006, 22h58
David Fleury

j'ai bien une idée, mais pourquoi tu n'utilises pas directement std::list ?
(sauf si le but de l'exercice est de faire une liste chaînée évidement)
ou même un simple std::vector
18/11/2006, 23h07
tintin72
Ta classe Cellule est une classe abstraite (car certaines de ses fonctions sont virtuelles), et en C++ tu ne peut pas instancier un objet à partir d'une classe abstraite.
Donc:
Code:

1 2 Cellule<T>* pCell= new Cellule<T>();
n'est pas faisable.

Il faudrait que tu déclare une nouvelle classe qui hérite de Cellule, puis redéfinir tes fonctions virtuelles, et ensuite tu pourra instancier un objet
avec cette classe.

Mais effectivement ce serait plus facile avec std::list.
18/11/2006, 23h41
ederf

tintin72 mes fonctions ne sont pas virtuelles pures mais simplement virtuelles j'ai donc un .cpp ou je les instancie.

merci pour votre aide je continue à chercher
19/11/2006, 01h46
Luc Hermitte

L'intérêt des virtuels m'échappe.
De même que la présence d'un constructeur par défaut.
19/11/2006, 10h35
ederf

J'ai trouvé mon erreur vient tout simplement des liens entre fichiers pour les templates. cf le faq question "Pourquoi mes templates ne sont-ils pas reconnus à l'édition des liens ?"

merci.