Problème avec std::vector et std::pair [Résolu]
luhtor
- Messages postés
- 2023
- Date d'inscription
- mardi 24 septembre 2002
- Dernière intervention
- 28 juillet 2008
- Messages postés
- 2023
- Date d'inscription
- mardi 24 septembre 2002
- Dernière intervention
- 28 juillet 2008
A voir également:
- Std pair
- Pair std - Meilleures réponses
- Utilisation de la stl vector + la stl pair ✓ - Forum - C
- C / C++ / C++.NET : Fonctions de std::vector - CodeS SourceS - Guide
- Calculer barycentre ✓ - Forum - C / C++ / C++.NET
- Equivalent de std::vector ✓ - Forum - C# / .NET
- Tri des membres d'une classe (std::vector ou std::list) ✓ - Forum - C++ & C++ .NET
8 réponses
Meilleure réponse
- Messages postés
- 475
- Date d'inscription
- dimanche 3 octobre 2004
- Dernière intervention
- 11 août 2006
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.
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.
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
110 internautes nous ont dit merci ce mois-ci
- Messages postés
- 6539
- Date d'inscription
- lundi 16 décembre 2002
- Dernière intervention
- 22 août 2010
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::pair<_T1, _T2>, std::allocator<std::pair<_T1, _T2> > >&)':
test.cpp:6: warning: `typename std::vector<std::pair<_T1, _T2>,
std::allocator<std::pair<_T1, _T2> > >::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)
C:\>g++ test.cpp
test.cpp: In function `std::ostream& operator<<(std::ostream&,
std::vector<std::pair<_T1, _T2>, std::allocator<std::pair<_T1, _T2> > >&)':
test.cpp:6: warning: `typename std::vector<std::pair<_T1, _T2>,
std::allocator<std::pair<_T1, _T2> > >::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)
- Messages postés
- 475
- Date d'inscription
- dimanche 3 octobre 2004
- Dernière intervention
- 11 août 2006
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ée que le standard garanti que les donné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éja lu mon implémentation de std::vector, c'est vrai que
c'est rebutant mais en realité ca reste facile à lire par rapport à
d'autres classes de la stl et ca permet vraiment de bien comprendre
comment fonctionne vector.
classe vector, puis a partir de la fait une recherche sur iterator,
etant donnée que le standard garanti que les donné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éja lu mon implémentation de std::vector, c'est vrai que
c'est rebutant mais en realité ca reste facile à lire par rapport à
d'autres classes de la stl et ca permet vraiment de bien comprendre
comment fonctionne vector.
- Messages postés
- 6539
- Date d'inscription
- lundi 16 décembre 2002
- Dernière intervention
- 22 août 2010
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 _Ty,
class _Ax = allocator<_Ty> >
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_iterator> const_reverse_iterator;
... //METHODES DE VECTOR
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 _Ty,
class _Ax = allocator<_Ty> >
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_iterator> const_reverse_iterator;
... //METHODES DE VECTOR
- Messages postés
- 2023
- Date d'inscription
- mardi 24 septembre 2002
- Dernière intervention
- 28 juillet 2008
Impeccable merci beaucoup, en effet rajouter typename devant
std::vector résoue le problè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.
std::vector résoue le problè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.
- Messages postés
- 475
- Date d'inscription
- dimanche 3 octobre 2004
- Dernière intervention
- 11 août 2006
__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é) 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;
};
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é) 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;
};
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.