Discussion :

[Matthieu Brucher]

J'ai constat� que les classes d'it�rateurs telles que random_access_iterator n'�taient apparemment pas dans le standard, m�me si elles sont sur le site de la STL chez SGI. Apparemment, on utilise des tag � la place. La question � 0� est comment changer un code qui utilisait ces classes, et pourquoi ont-elles �t� supprim�es ?

[M�dinoc]

[pas une r�ponse, j'en sais rien]
Que veux-tu dire par des tag ?

[Matthieu Brucher]

on utilise des random_access_iterator_tag � la place des random_access_iterator

[Charlemagne]

J'ai toujours vu que des impl�mentations avec des iterator_tag. Mes propres it�rateurs utilisent ces tags.
Sans avoir cherch�, j'ai jamais rien vu d'autre pour diff�riencier les types d'it�rateurs.
Il me semble que les tags sont dans le standard, et il me semble bien les avoir vu dans le livre de Stroustrup.

Donc je vois pas o� est ton probl�me.

[loufoque]

La documentation de la STL de SGI n'est pas la documentation de la biblioth�que standard.

[Matthieu Brucher]

J'ai toujours vu que des impl�mentations avec des iterator_tag. Mes propres it�rateurs utilisent ces tags.
Sans avoir cherch�, j'ai jamais rien vu d'autre pour diff�riencier les types d'it�rateurs.
Il me semble que les tags sont dans le standard, et il me semble bien les avoir vu dans le livre de Stroustrup.

Donc je vois pas o� est ton probl�me.

En fait, j'ai du code o� le gars n'utilise pas les tags, m�me s'il se disait un fervent adh�rent au standard... Et �a cause des probl�me parce qu'il faut faire des macros pour contourner le pb...
Et avec les tag, �a donne quoi comme type de code ? C'est pas de l'h�ritage, j'imagine, que l'on fait ?

[Charlemagne]

A ma connaissance les tags ne servent qu'� faire des "aiguillages".
C'est comme �a par exemple que la STL applique les algorithmes sp�cialis�s � l'un des 5 types d'it�rateur (random, unidirectionnel, bidirectionnel, input, output) comme pour l'algorithme d' "advance", en appelant des fonctions auxiliaires surcharg�es.

Quelque chose du genre:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
 
template<class inIt, class Dist,class ItType> void aux_advance(InIt &it, Dist n, ItType             ) {...}
template<class inIt, class Dist             > void aux_advance(InIt &it, Dist n, random_iterator_tag) {...}
 
template<class InIt, class Dist> void advance(InIt &it, Dist n)
{
  aux_advance(it,n,typepename iterator_traits<InIt>::iterator_category());
}

[JolyLoic]

Bin, si....

Extrait du standard (la derni�re ligne de l'exemple est la plus importante) :

It is often desirable for a template function to find out what is the most specific category of its iterator argument, so that the function can select the most efficient algorithm at compile time. To facilitate this, the library introduces category tag classes which are used as compile time tags for algorithm selection. They are: input_iterator_tag, output_iterator_tag, forward_iterator_tag, bidirectional_iterator_tag and random_access_iterator_tag. For every iterator of type Iterator, iterator_traits<Iterator>::iterator_category must be defined to be
the most specific category tag that describes the iterator�s behavior.

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
namespace std {
struct input_iterator_tag {};
struct output_iterator_tag {};
struct forward_iterator_tag: public input_iterator_tag {};
struct bidirectional_iterator_tag: public forward_iterator_tag {};
struct random_access_iterator_tag: public bidirectional_iterator_tag {};
}

2 [Example: For a programdefined iterator BinaryTreeIterator, it could be included into the bidirectional iterator category by specializing the iterator_traits template:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
template<class T> struct iterator_traits<BinaryTreeIterator<T> > {
typedef ptrdiff_t difference_type;
typedef T value_type;
typedef T* pointer;
typedef T& reference;
typedef bidirectional_iterator_tag iterator_category;

};
Typically, however, it would be easier to derive BinaryTreeIterator<T> from
iterator<bidirectional_iterator_tag,T,ptrdiff_t,T*,T&>. �end example]