Discussion :

[ZeeByeZon]

Bonjour

Dans le logiciel que je développe, j'utilise des std::map<KeyType, ValueType> avec des ValueType différents pour le même KeyType.
Je souhaiterais écrire une fonction template capable de me chercher un itérateur pour une clef donnée quel que soit ValueType.

Déclaration:

Code :

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

1
2
3
template<class T>
typename std::map<KeyType, T>::const_iterator
findMatch(std::map<KeyType, T>, KeyType);

Implémentation:

Code :

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

1
2
3
4
5
6
template<class T>
typename std::map<KeyType, T>::const_iterator
findMatch(std::map<KeyType, T> i_map, KeyType i_key)
{
   return i_map.find(i_key);
}

Appel :

Code :

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

1
2
3
4
std::map<KeyType, Truc*> map;
KeyType key;
/*...*/
std::map<KeyType, Truc*>::const_iterator it = findMatchStrict(map, key);

Le compilateur est d'accord, mais le linker me jette :

Code :

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

error LNK2019: symbole externe non résolu [...]

Si je garde la déclaration telle quel et que j'implémente en spécialisant :

Code :

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

1
2
3
4
5
std::map<KeyType, Truc*>::const_iterator
findMatch(std::map<KeyType, Truc*> i_map, KeyType i_key)
{
   return i_map.find(i_key);
}

Ca compile et ça link, mais c'est pas ce que je veux...

[méphistopheles]

Bonjour.

Pourrais-tu donner plus de détails sur truc et keyType car chez moi, le code suivant compile :

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
#include<map>
#include<string>
typedef int KeyType;
 
 
template<class T>
typename std::map<KeyType, T>::const_iterator
findMatch(std::map<KeyType, T> i_map, KeyType i_key)
{
   return i_map.find(i_key);
}
 
int main()
{
	std::map<KeyType, std::string*> map;
	KeyType key;
	/*...*/
	std::map<KeyType, std::string*>::const_iterator it = findMatch(map, key);
	return 0;
}

Bonne chance

[Davidbrcz]

Pas de fonction template dans un fichier .cpp car le compilo a besoin du code quand il instancie la fonction.

Solution => Ne separe pas declaration et definition, met tout d'un seul trait dans un fichier .h

[ZeeByeZon]

Argh l'erreur de débutant !
Je définissait mes méthodes template dans le .cpp

Les méthodes template doivent être définie complètement dans le .h

Code :

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

1
2
3
4
5
6
7
8
class MaClasse
{
public:
   template<...> void maMethodeTemplate()
   {
      /* ICI ET PAS DANS LE .CPP ! */
   }
};

Merci

[Edit] Grillé, j'avais pas vu ton dernier message...

[ZeeByeZon]

Juste une remarque pour finir, au cas où quelqu'un voulait utiliser ce code :
il faut passer la map par référence à la fonction, sinon ça ne marchera pas.

Code :

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

findMatch(std::map<KeyType, T>&  i_map, KeyType i_key)

Désolé pour la boulette...