Discussion :

[Koemgun]

Bonjours je cherche a faire une fonction toute bête qui prend en paramètre en référence un conteneur et affiche l'ensemble de ses éléments. Ou si un paramètre entier a été donner après afficher les N premiers éléments.
Débutant avec les templates j'ai fait quelques exemples basiques mais la je ne vois pas comment je dois faire ...
Jusqu'ici j'ai fait cela (en utilisant .begin et .end qui sont commun aux trois que je veux utiliser deque list et vector)

Code :

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

1
2
3
4
5
6
7
8
9
Template <typename T>
T affiche_serie(T[])
{
T::iterator it;
for (it=T.begin();it !=T.end();it++)
   {
   std::cout << "-"<<*it;
   }
}

Alors je me doute bien que ca ne peut pas marcher en l'etat. surtout la 2eme ligne mais le problème est que je ne vois pas comment faire autrement. Et tout les tutoriaux que j'ai vu sur les templates n'abordait jamais le sujet des conteneurs.

D'avance merci !

[Arzar]

Et bien c'est assez simple :

1) Écrit d'abord une fonction affichant un std::vector<int>
2) Rajoute template <typename Container> au sommet de la fonction.
3) Remplace dans la fonction std::vector<int > par Container

En gros tu fais le boulot inverse du compilateur qui lorsqu'il voit un appel de fonction template comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
template <typename T>
void foo(T t)
{
   std::cout << t[0];
}
 
int main()
{
   std::vector<int> v;
   foo(v);
}

va en fait générer une fonction classique comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
void foo_vector_int(std::vector<int> t)
{
   std::cout << t[0];
}
 
int main()
{
   std::vector<int> v;
   foo_vector_int(v);
}

Et si tu appelles aussi foo() avec une std::ist et un std::deque, alors le compilateur génèrera trois fonctions, une pour chaque type, en remplaçant T par std::vector, std::list, std::deque etc.

[Koemgun]

Ok ...
Petit soucis la list n'accepte pas d'accesseurs [] mais sauf boulette de ma part ne peux être parcourue que a l'aide d'un iterateur comme on le vois ici :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
template <typename T>
Void affiche_conteneur(const T &t)
{
T::iterator it;
std::cout << "Ce vecteur d'une taille de : " << t.size()<<" il contient :"<<std::endl;
for (it=t.begin(); it!=t.end(); ++it) 
      {
      std::cout << "-"<<*it;
      }
std::cout << "-"<<std::endl;
}

Mais le probleme c'est que visiblement ma ligne

Code :

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

T::iterator it;

n'est pas du tout appreciée par le compilo qui me dit :
erreur : expected ; before "it"

Donc j'avoue que je ne comprend pas trop il doit y avoir un truc spécifique pour creer un iterateur templater mais la je seche ...

[Davidbrcz]

Cherche dans la FAQ "typename"

[Arzar]

Oupps, oui désolé, il y a en effet une petite subtilité lorsque l'on veut utiliser un type dit "dépendant" comme T::iterator. Il faut rajouter le mot clé typename devant pour indiquer au compilateur que l'expression T::iterator est bien un type.

Voir par exemple la FAQ.

[gl]

Et au passage, t étant const, il faut utiliser un const_iterator pas un iterator.

[Koemgun]

Ah merci gl et arazar ! Voila comme ca c'est mieux !
Hopla la solution a mon problème est donc :

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 <typename T>
void affiche_conteneur (const T &t,int max)
{
int cpt=0;
typename T::const_iterator it;
it=t.begin();
string temp;
std::cout << "Ce vecteur a une taille de :"<<t.size()<<" sont contenu arrive :"<<std::endl;
for (;it!=t.end() && cpt<max;++it)
	{
	cpt++;
	std::cout << "-"<< *it;
	}
std::cout <<"-"<<std::endl;
}

Merci beaucoup ! Bon j'ai encore un peu de mal avec les templates et les iterateurs mais déjà ca marche et c'est beaucoup. Je vais passer un peu de temps a relire les liens que vous m'avez filez ! Merci !

[3DArchi]

Salut,
Pourquoi passer un conteneur et ne pas passer, comme dans les algos de la STL, le couple d'itérateur début/fin ?

Code :

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

1
2
3
4
5
6
7
8
9
10
template <typename iterator_t>
void affiche_conteneur (iterator_t begin_,iterator_t end_)
{
std::cout << "Ce vecteur a une taille de :"<<std::distance(begin_,end_)<<" sont contenu arrive :"<<std::endl;
for (;begin_!=end_;++begin_)
	{
	std::cout << "-"<< *begin_;
	}
std::cout <<"-"<<std::endl;
}

Ta fonction marche ainsi pour les vecteurs, listes, etc.. mais aussi les tableaux à la 'C'.

@Arzar : pour le typename, tu te feras avoir tant que tu compileras uniquement avec visual : gcc(mingw) + visual c'est un bon moyen de limiter les trous.