Problème avec std::vector et std::pairRésolu

Question

J'ai une fonction qui compilait très bien sous linux, mais pas moyen de la compiler avec devCpp. Quelqu'un saurait pourquoi il la refuse ? template std::ostream & operator << (std::ostream & chaine, std::vector > & which) { std::vector< std::pair< _U1, _V1> >::iterator it; // <=== L'erreur est ici: // expected `;' before "it" // `it' undeclared (first use this function) for (it = which.begin() ; it != which.end() ; it++) { chaine << it->first << " = " << it->second << std::endl; } return chaine; } Il n'y a aucun problème si je déclare ca: std::vector< std::pair< int, string> >::iterator it; Donc où est le problème avec les templates et DevCpp ?

steve_clamage · Accepted Answer

iterator est un type membre de std::vector, il me semble meme que d'apres la specification de vector faite par le standard on peu penser que c'est un alias de T*. typename std::vector< std::pair< _U1, _V1> >::iterator it; c'est juste pour indiquer à ton compilo que c'est un type. Pour le coup ca devrait meme etre un const_iterator.

vecchio56 · Answer

Moi ca passe avec VC++ et avec MinGW aussi. Juste des warnings avec MinGW: C:\>g++ test.cpp test.cpp: In function `std::ostream& operator<<(std::ostream&, std::vector, std::allocator > >&)': test.cpp:6: warning: `typename std::vector, std::allocator > >::iterator' is implicitly a typename test.cpp:6: warning: implicit typename is deprecated, please see the documentation for details Tu vois ce que c'est? iterator n'est pas cencé être un namespace mais bien une classe, non? Ca ne change rien en remplacant les class par des typename (je connais pas la différence entre les deux donc j'essaie)

vecchio56 · Answer

Sous VC++ en tous cas j'ai l'impression que c'est une classe (bien que j'ai du mal a lire les sources) qui contient un pointeur

steve_clamage · Answer

fais une recherche et positionnes toi au debut de la declaration de la
classe vector, puis a partir de la fait une recherche sur iterator,
etant donn&#233;e que le standard garanti que les donn&#233;es d'un vector sont
continues, je suis a peu pres sur que tu dois avoir

template <classe _Tp, ...>

class vector ...

{

    typedef _Tp * iterator; // tout simplement, c'est ce que j'ai avec devcpp

}



tu as quoi exactement ?



ps: j'ai d&#233;ja lu mon impl&#233;mentation de std::vector, c'est vrai que
c'est rebutant mais en realit&#233; ca reste facile &#224; lire par rapport &#224;
d'autres classes de la stl et ca permet vraiment de bien comprendre
comment fonctionne vector.

vecchio56 · Answer

Il y a quelques typedef mais pas pour les iterator. Je pensais que c'étaient des classes friend, mais en fait ce sont carrément des classes internes (comme les inner-class en Java, je savais même pas de c'était possible en C++). Voila a quoi ressemble l'implémentation de VC++ pour vector: // TEMPLATE CLASS vector template > class vector : public _Vector_val<_Ty, _Ax> { // varying size array of values public: typedef vector<_Ty, _Ax> _Myt; ... // QUELQUES TYPEDEFS #define _ITER_BASE(it) (it)._Myptr // CLASS const_iterator class const_iterator; friend class const_iterator; class const_iterator {...} class iterator; friend class iterator; class iterator : public const_iterator {...} typedef std::reverse_iterator reverse_iterator; typedef std::reverse_iterator const_reverse_iterator; ... //METHODES DE VECTOR

luhtor · Answer

Impeccable merci beaucoup, en effet rajouter typename devant
std::vector r&#233;soue le probl&#232;me. Mais j'avoue que j'ai du mal a saisir
l'origine de typename. Quand on ouvre stl_vector.h, on trouve la ligne
suivante:



typedef __gnu_cxx::__normal_iterator iterator;



Il faudrait connaitre le fonctionnement de  __normal_iterator. Et ca a l'air de se compliquer.

steve_clamage · Answer

__normal_iterator est un adaptateur (adapter) qui permet a priori
d'avoir une certaine interface (c'est un design pattern). En standard
la stl fourni std::reverse_iterator qui esr un adaptateur permettant de
transformer un iterator en reverse_iterator

par exemple

typedef std::reverse_iterator reverse_iterator;

ce qui change c'est (entre autre) que l'operateur ++ de
reverse_iterator fera la meme chose que l'operateur -- d'iterator par
un changement d'interface.



vecchio56, on appel ca des types membres (ou type encapsul&#233;) et c'est
tres important en c++ car c'est le seul moyen de programmer proprement,
il y en a plein la STL.

typedef  T* iterator;

ca revient au meme de faire

class iterator {};

dans les deux cas iterator est un type membre de vector



si tu fais une classe qui charge une image bmp et que cette classe agrege un objet de type bmp_header, plutot que de faire

class bmp_header

{

};



class bmp

{

    bmp_header _header;

};



il est bien plus raisonnable de faire (car header n'a de raison d'etre que dans bmp)

class bmp


{


    class header

    {

    };

    header _header;


};

luhtor · Answer

Instructif. :)

Problème avec std::vector et std::pair

8 réponses

Votre réponse

Discussions similaires