Discussion :

[jackson nobert]

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

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
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;

[Arzar]

Bonjour,
Un grand classique... cf la
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 !

"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

[jackson nobert]

Merci, mais je vois pas pourqoui sa bloque, je suis a court d'idée

[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

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

Code c++ :

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

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

en

Code c++ :

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

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

[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

[koala01]

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

C'est donc la ligne

Code :

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

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

qui devrait être remplacée par

Code :

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

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