random_access_iterator_tag Struct

Article
03/26/2013

Une classe qui fournit un type de retour de la fonction d' iterator_category qui représente un itérateurs d'accès aléatoire.

struct random_access_iterator_tag
   : public bidirectional_iterator_tag {};

Notes

Les classes de balise de catégories sont utilisées en tant que balises de compilation pour la sélection d'algorithme.La fonction de modèle doit rechercher la catégorie la plus spécifique de son argument d'itérateur afin qu'il puisse utiliser l'algorithme le plus efficace au moment de la compilation.Pour chaque itérateur de type Iterator, iterator_traits<Iterator>::iterator_category doit être défini pour être la balise de catégorie la plus spécifique qui décrit le comportement de l'itérateur.

Le type est identique à iterator<Itération>::iterator_category lorsque Itération décrit un objet qui peut servir des itérateurs d'accès aléatoire.

Exemple

// iterator_rait.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
#include <list>

using namespace std;

int main( )
{
   vector<int> vi;
   vector<char> vc;
   list<char> lc;
   iterator_traits<vector<int>:: iterator>::iterator_category cati;
   iterator_traits<vector<char>:: iterator>::iterator_category catc;
   iterator_traits<list<char>:: iterator>::iterator_category catlc;

   // These are both random-access iterators
   cout << "The type of iterator for vector<int> is "
       << "identified by the tag:\n " 
       << typeid ( cati ).name( ) << endl;
   cout << "The type of iterator for vector<char> is "
       << "identified by the tag:\n " 
       << typeid ( catc ).name( ) << endl;
   if ( typeid ( cati ) == typeid( catc ) )
      cout << "The iterators are the same." << endl << endl;
   else
      cout << "The iterators are not the same." << endl << endl;

   // But the list iterator is bidirectinal, not random access
   cout << "The type of iterator for list<char> is "
       << "identified by the tag:\n " 
       << typeid (catlc).name( ) << endl;

   // cout << ( typeid ( vi.begin( ) ) == typeid( vc.begin( ) ) ) << endl;
   if ( typeid ( vi.begin( ) ) == typeid( vc.begin( ) ) )
      cout << "The iterators are the same." << endl;
   else
      cout << "The iterators are not the same." << endl;
   // A random-access iterator is a bidirectional iterator.
   cout << ( void* ) dynamic_cast< iterator_traits<list<char>:: iterator>
          ::iterator_category* > ( &catc ) << endl;
}

Résultat de l'exemple

La sortie suivante provient pour x86.

The type of iterator for vector<int> is identified by the tag:
 struct std::random_access_iterator_tag
The type of iterator for vector<char> is identified by the tag:
 struct std::random_access_iterator_tag
The iterators are the same.

The type of iterator for list<char> is identified by the tag:
 struct std::bidirectional_iterator_tag
The iterators are not the same.
0012FF3B