Problème création d'iterator ( Vector et Map )

Version imprimable

27/03/2009, 14h56
LittleWhite

2 pièce(s) jointe(s)

Problème création d'iterator ( Vector et Map )
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:

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:

1 2 std::vector<Node<T>*> links;
Pour avoir plus de précision, pour le morceau qui plante j'ai fais:
Code:

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:

Citation:

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.
27/03/2009, 15h08
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.
27/03/2009, 17h49
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)?
27/03/2009, 17h50
LittleWhite

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

Citation:

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:

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]
27/03/2009, 17h59
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:

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.
27/03/2009, 18h08
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.

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

Voici le code que j'ai testé :

Code:

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

27/03/2009, 18h20
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.

Citation:

Envoyé par sopsag

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:

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
Citation:

Envoyé par LittleWhite

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.

27/03/2009, 18h37
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).
27/03/2009, 21h56
LittleWhite
Merci à tous.

Donc la solution c'est bien de rajouter "typename" devant la ligne.
Et pour les problèmes de linkage, il manquait bien le linker dans le makefile( j'ai honte ; copier/coller c'est pas mon fort ).

Par contre, si quelqu'un a le courage de m'expliquer pourquoi le "typename' enlève les erreurs et ( j'en profite ) quel est la différence entre:
Code:

1 2 template <class T>
et
Code:

1 2 template <typename T>
Merci
( Si vous ne voulez pas écrire un roman sur ce sujet, vous pouvez toujours me donner un lien ( même en anglais )

( pour ceux que ça interesse , je vais me pencher sur les shared pointer ;) )
27/03/2009, 22h00
Goten

typename permet d'indiquer au compilo que l'expression que tu utilises est bien ... un type que tu as défini. Sinon dans certains contexte il n'est pas capable de le savoir. (avec les conteneurs de la STL notamment).
Pour une explication détaillée tu peux te référé à la faq ;).

Pour template <typename T> ou template <class T> il n'y a a ma connaissance aucune différence..