random_access_iterator_tag-Struktur
Eine Klasse, die einen Rückgabetyp für eine iterator_category-Funktion bereitstellt, die einen Random-Access-Iterator darstellt.
struct random_access_iterator_tag
: public bidirectional_iterator_tag {};
Hinweise
Die Kategorientagklassen werden z kompilieren Tags für Algorithmus-Auswahl verwendet. Die Vorlagenfunktion muss die bestimmtste Kategorie des Iteratorarguments suchen, damit sie den effizientesten Algorithmus zur Kompilierungszeit verwenden kann. Für jeden Iterator des Typs Iterator, muss iterator_traits<::iterator_categoryIterator>definiert werden, um das bestimmtste Kategorientag sein, das das Verhalten des Iterators beschreibt.
Der Typ ist der gleiche wie Iterator<Iter>::iterator_category, wenn Iter ein Objekt beschrieben wird, das als wahlfreier Iterator mit Zugriff dienen kann.
Beispiel
// 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;
}
Beispielausgabe
Die folgende Ausgabe gilt für 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
Anforderungen
Header: <Iterator>
Namespace: std
Siehe auch
Referenz
bidirectional_iterator_tag-Struktur