Discussion :

[bleast8]

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

Code :

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

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 :

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

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 :

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

quelqu'un aurait-il une idée ?

Merci d'avance ..

[MatRem]

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

[bleast8]

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:

error: expected `;' before "it"

[alceste]

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.

[bleast8]

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

Code :

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

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 :

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

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

[koala01]

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 :

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

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 :

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

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" )

[bleast8]

Il y avait bien le

Code :

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

using namespace std;

avant la fontion template.

L'erreur

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

[alceste]

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.

[bleast8]

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 ?

[Laurent Gomila]

Code :

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

typename V::const_iterator it;

C'est dans la

[loufoque]

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

Edit: argh laurent a été plus rapide

[bleast8]

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

[Luc Hermitte]

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