Template et iterator

Bonjour à tous,
je me trouve ennuyé par la fonction template suivante :

Code:

---

1 2 3 4 5 6 7 8 9

template <typename V, typename E> bool contains(const V& v, const E& e) { V::const_iterator it;   for (it = v.begin(); it != v.end(); ++it) if ((*it) == e) return true;   return false; }

---

Le problème est que le const_iterator n'est pas reconnu ...
(Cette fonction ne prendra que des vector stl en premier paramètre)

J'ai également essayé cela sans succés :

Code:

---

1 2 3 4 5 6 7 8 9 10

template <typename T> bool contains(const vector<T>& v, const T& e) {   vector<T>::const_iterator it;   for (it = v.begin(); it != v.end(); ++it) if ((*it) == e) return true;   return false; }

---

Cette fois, la compile exige de connaître T :

Citation:

---

error: ISO C++ forbids declaration of `vector' with no type

---

quelqu'un aurait-il une idée ? :calim2:

Merci d'avance ..

Tu as bien inclus <vector> est mis using namespace std;?

include <vector> c'était bon, j'avais effectivement oublié le "using namespace" , d'où l'erreur de paramètre de vector (il est maintenant ajouté). Cependant çà revient à la première erreur:

Citation:

---

error: expected `;' before "it"

---

Il doit manquer un ";" quelque part. Quelle est la ligne de cette erreur ? En général il faut regarder la ligne précédent la ligne de l'erreur car si on a oublié de terminer une expression l'erreur vient par la suite.

Malheuresement je ne pense pas que ce soit le problème, au dessus de cette fonction :

Code:

---

1 2 3 4 5 6 7 8 9 10

template <typename T> bool contains(const vector<T>& v, const T& e) { vector<T>::const_iterator it; // ligne d'erreur for (it = v.begin(); it != v.end(); ++it) if ((*it) == e) return true; return false; }

---

il y a du code qui tournait parfaitement avant. Pas de ; manquant ..

Je pense que le problème vient du fait que l'on veut accéder au namespace d'un type qui n'est pas encore construit :

Code:

---

vector<T>::const_iterator it; // ligne d'erreur

---

Salut,

Fais attention au fait que, si tu ne précise pas (et il est d'ailleurs conseillé de ne pas l'utiliser) l'instruction

Code:

---

1 2	using namespace std;

---

tu devras prévenir systématiquement que tu utilise quelque chose qui se trouve dans l'espace de nommage std pour tout ce qui a trait à la SL/STL...

exemple:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

template <typename T> bool contains(const std::vector<T>& v, const T& e) { std::vector<T>::const_iterator it; // ligne d'erreur for (it = v.begin(); it != v.end(); ++it) if ((*it) == e) return true; return false; }

---

Si tu ne le fais pas, et c'est la raison pour laquelle je soupçonnes fortement ce genre de problème, les vector<T> ou autres (const_)iterator basés dessus ne seront pas reconnus en tant que types, et, fatalement, il attendra une "fin d'instruction" (le fameux ; )

(je ne serais d'ailleurs pas tout à fait surpris que, juste avant l'erreur "error: expected `;' before "it" ", tu n'en aie une autre du genre de "erreur: vector<T>::const_iterator n'est pas un type" ;))

Il y avait bien le

Code:

---

using namespace std;

---

avant la fontion template.

L'erreur

Citation:

---

error: expected `;' before "it"

---

est la première erreur.

J'ai tout de même rajouté sans trop y croire les std:: (en plus du using namespace)
-> Toujours la même erreur ....

Il était inutile d'ajouter "std::" puisque tu avais déclaré "using namespace std;". C'est la raison pour laquelle je ne t'ai pas dis de l'ajouter.

Oui, toujours est-il que le std:: n'est pas le problème ... Personne ne pense que le problème est le fait que l'on veut accéder au namespace d'un type qui n'est pas encore construit ?

Code:

---

typename V::const_iterator it;

---

C'est dans la :faq:

Le problème c'est simplement qu'il te faut un typename.

Edit: argh laurent a été plus rapide

Merci tout marche !
(dsl pour la FAQ j'ai pas pensé à m'attarder sur le typename)

Et accessoirement, ta fonction, à un détail près, c'est un std::find(/_if) en légèrement moins efficace.