Discussion :

[ederf]

bonjour,

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

la cellule est définie :

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
#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 :

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

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 :

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

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

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

avez vous une idée?

merci

[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

[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 :

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

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.

[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

[Luc Hermitte]

L'intérêt des virtuels m'échappe.
De même que la présence d'un constructeur par défaut.

[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.