Probleme de template dans pair<>

Version imprimable

Bonsoir, J'essaie de redefinir la classe map.
Mais je suis bloqué quand je déclare un vecteur de liste de pair,
le problème est que le compilateur refuse que la pair soit de type
generique

Citation:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
template<typename key,typename T, typename hashFun>
class hmap{
   public:
     typedef key                       key_type;
     typedef T                         mapped_type;
     typedef unsigned                  size_type;
     typedef long                      differense_type;
     typedef std::pair<const key,T>    value_type;
     typedef value_type*               pointer;
     typedef const value_type*         const_pointer;
     typedef value_type&               reference;
     typedef const value_type&         const_reference;
     class                             iterator;
     typedef const iterator            const_iterator;
   private:
     vector<list<value_type> > tab;
     size_type nbElem;
     hashFun hash;
   public:
     friend class iterator;
     class iterator{
         vector<list<value_type> >::iterator vit,endtab;

08/04/2010, 00h25
Arzar

Bonjour,
Un grand classique... cf la :faq:
A quoi sert le mot-clé typename ?

D'ailleurs, VS2010 est assez malin, il a bien deviné que "std::vector<std::list<value_type> >::iterator" était un type mais le standard lui interdit de compiler en l'absence de typename, donc il te suggère dans son warning de le rajouter !

Citation:

Envoyé par warning C4346

"warning C4346: 'std::vector<std::list<std::pair<const key,T>>>::iterator' : dependent name is not a type.
prefix with 'typename' to indicate a type
08/04/2010, 00h45
jackson nobert

Merci, mais je vois pas pourqoui sa bloque, je suis a court d'idée
08/04/2010, 03h14
koala01

Salut, et bienvenue sur le forum.

Peut être ne l'as tu pas remarqué, mais, dans la réponse de Azar, il y a un lien vers une entrée de la FAQ qui devrait t'intéresser...

Oui, oui, le texte en bleu souligné est bel et bien un lien, que je te conseillerais de suivre :D

Si tu l'avais suivi, tu aurais compris, grâce aux indications données par Azar, qu'il faut modifier la ligne

Code:

typedef std::pair<const key,T> value_type;

en

Code:

typedef typename std::pair<const key,T> value_type;

PS: excuses moi par avance du ton pris pour te répondre, je ne veux pas te vexer, mais j'ai parfois un tempérament frondeur :D
08/04/2010, 07h24
Joel F

koala, non, c'ets la ligne dans l'iterator à modifier. pair<const key,T> n'ets pas un type dépendant et n'a pas besoin de typename
08/04/2010, 09h51
koala01

Citation:

Envoyé par Joel F

koala, non, c'ets la ligne dans l'iterator à modifier. pair<const key,T> n'ets pas un type dépendant et n'a pas besoin de typename

Effectivement, si j'avais tenté la compilation, je me serais rendu compte que le problème apparaissait... dans la classe iterator :P:oops:

C'est donc la ligne

Code:

vector<list<value_type> >::iterator vit,endtab;

qui devrait être remplacée par

Code:

typename vector<list<value_type> >::iterator vit,endtab;
08/04/2010, 11h15
jackson nobert

Un grand merci, je rassure tous le monde j'ai lu la F.A.Q aussi parfait merci