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