Discussion :

[LittleWhite]

Bonjour,

Il est rare que je commence de nouveau topic, mais là, je n'en peux plus, il faut que l'on m'explique.

Je souhaite crée un iterator, pour faire un parcours de mon containeur ( vector ou map , j'ai le problème pour les deux ).
Des fois, j'y arrive, des fois non. Pourtant je fais toujours la même chose. J'ai quelques idées du pourquoi ça coince, mais faut que quelqu'un m'explique.

Plus précisément, c'est une erreur avec g++.
Habituellement je fais:

Code :

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

1
2
3
 
for ( std::vector<Node<T>* >::iterator it_links = links.begin() ; it_links != links.end() ; ++it_links )
	delete (*it_links);

Donc, pour ce qui suive encore :s, je veux un itérator sur mon vector, vector qui contient des pointeurs sur Node ( qui celui ci est un template ).
Voici comment je déclare mon vector:

Code :

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

1
2
 
std::vector<Node<T>*> links;

Pour avoir plus de précision, pour le morceau qui plante j'ai fais:

Code :

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

1
2
3
4
 
std::vector<Node<T>* >::iterator it_links;
for ( it_links = links.begin() ; it_links != links.end() ; ++it_links )
	delete (*it_links);

Donc on voit que j'ai juste mis la déclaration de mon pointeur une ligne plus haut.
g++, me renvoie pour la ligne de la déclaration:

error: expected `;' before ‘it_links’

( Bien sur , pour toute les références it_links suivantes il va dire qu'il ne trouve pas la déclaration ).

Comme je fais ce morceau de code assez souvent, il semblerai que cela marche des fois.
Plus précisément, cela doit dépendre du type des éléments dont je construit mon itérateur.
J'ai l'impression, qu'il n'aime pas les pointeurs sur un template. Mais je voudrais savoir pourquoi et surtout corriger mon problème.

( En pièces jointes, je donne le code, que j'utilise pour cette exemple, et aussi le code du même problème sur une map ) ( Code qui est pour Linux ... mais certainement compatible windows ).

Merci pour toutes vos prochaines suggestions et réponses.

[Sylvain Togni]

A vue d'œil il doit manquer typename. D'ailleurs si tu lit le message d'erreur jusqu'au bout c'est ce que g++ doit dire, je pense.

[Nogane]

+1 pour le typename.

En plus de cela pourquoi ne pas utiliser quelque typedef, pour clarifier un peu tout ca?
Et pourquoi ne pas utiliser un boost::ptr_vector, ou un std::vector de shared_ptr, pour ne plus avoir a faire tout ces delete(et pour être sur qu'ils soit fait)?

[LittleWhite]

Voici les messages d'erreur renvoyés par g++, pour le programme avec les vector

g++ -Wall -Wextra -pedantic -ansi -c -o src/main.o src/main.cpp
In file included from src/Node.hpp:24,
from src/main.cpp:1:
src/Node.cpp: In destructor ‘Node<T>::~Node()’:
src/Node.cpp:18: error: expected `;' before ‘it_links’
src/Node.cpp:19: error: ‘it_links’ was not declared in this scope
src/Node.cpp:21: error: ‘it_links’ was not declared in this scope
src/Node.cpp: In member function ‘bool Node<T>::removeLink(Node<T>*)’:
src/Node.cpp:34: error: expected `;' before ‘linkToRemove’
src/Node.cpp:35: error: ‘linkToRemove’ was not declared in this scope
src/Node.cpp:41: error: ‘linkToRemove’ was not declared in this scope
src/Node.cpp: In member function ‘void Node<T>::displayLinks()’:
src/Node.cpp:54: error: expected `;' before ‘it_links’
src/Node.cpp:54: error: ‘it_links’ was not declared in this scope
make: *** [src/main.o] Error 1

Il se peux que je ne sache plus lire les messages d'erreurs, mais je ne vois rien qui me parle de typename. De plus en ouvrant les pièces jointes, tu aurait pu voir les magnifiques:

Code :

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

template <class T>

pour annoncer que je fais une classe template. Ah moins que nous ne parlions pas de la même chose ...

[EDIT]
@nogane:
Il est vrai que des typedefs ne serait pas trop mal ... ( quoique j'aime pas, car après on peut être perdu sur pour lire rapidement le code :s )
Pour l'histoire du shared_ptr, celui de la stl du moins, je dis pas non, ce n'est pas bête, mais je ne l'ai pas encore fais, car il faut que je me penche sur la doc :s
[/EDIT]

[Nogane]

Effectivement, les messages ne sont pas très explicites...

Non je crois qu'on ne parle pas de la même chose. En faite il faudrait écrire:

Code :

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

typename std::vector<Node<T>* >::iterator it_links;

Je ne me rappel jamais de la règle sur les typename(mais je suis sur que d'autres se feront un plaisir de nous la rappeler), alors ma règle habituel c'est:
Si j'ai une déclaration avec plein de template dedans, et que mon compilateur me sort des message d'erreurs incompréhensibles... je rajoute typename.

[LittleWhite]

Merci, effectivement un typename à cette place est efficace.
Je ne connaissais même pas cette écriture :s
Par contre, si quelqu'un veut bien tester chez lui, j'ai un tas d'erreur de linkage, après avoir rajouter les typename là ou je fais mon itérator. Erreur de linkage que je ne saisi pas, en rapport avec la std::string que je n'utilise pas :s.

[sopsag]

boarpfl ! je n'arrive à reproduire le problème...

Voici le code que j'ai testé :

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
21
22
23
24
25
26
27
28
#include <vector>
 
struct foo_struct
    {
    int bar ;
    } ;
 
template <class T> struct Node
    {
    T x ;
    };
 
template <class T> void test ()
    {
    std::vector<Node<T>*> links;
    std::vector<Node<T>* >::iterator it_links;
 
    for ( it_links = links.begin() ; it_links != links.end() ; ++it_links )
	    delete (*it_links);
    }
 
void main ()
    {
    test<int>() ;
    test<void*>() ;
    test<std::string>() ;
    test<foo_struct>() ;
    }

Dis moi quelle différence fondamentale j'ai ratée pour que ça marche...

Hadrien

[Goten]

sopsag : ton exemple compile pas...
Le compilo ne peut pas savoir que Node<T> dans std::vector<Node<T>* > est un type.

Avec un typename .... ça marche. (ça compile pas parce que y'a d'autres erreurs).



ps : main ne peut pas être void.

[Sylvain Togni]

Dis moi quelle différence fondamentale j'ai ratée pour que ça marche...

Le compilateur : les Visual ne disent rien en général sur ce type d'erreur tandis que les g++ gueulent

Code :

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

1
2
3
4
5
6
7
Node.cpp: In function 'void test()':
Node.cpp:16: erreur: expected `;' before 'it_links'
Node.cpp:18: erreur: 'it_links' was not declared in this scope
Node.cpp: In function 'void test() [with T = int]':
Node.cpp:24:   instantiated from here
Node.cpp:16: erreur: dependent-name 'std::vector::iterator' is parsed as a non-type, but instantiation yields a type
Node.cpp:16: note: say 'typename std::vector::iterator' if a type is meant

Par contre, si quelqu'un veut bien tester chez lui, j'ai un tas d'erreur de linkage

Un problème avec le linker je pense, il n'est pas spécifié dans le Makefile. En rajoutant "export LD = g++" chez moi ça marche.

[Goten]

A noté que ça ne passe pas non plus l'utilisation avec le std::string dans ta structure de test sous gcc. (j'ai pas approfondi).