iterator_traits 構造体
反復子に必要なすべての重要な型定義を指定するために使用されるテンプレート ヘルパー構造体。
構文
struct iterator_traits {
typedef typename Iterator::iterator_category iterator_category;
typedef typename Iterator::value_type value_type;
typedef typename Iterator::difference_type difference_type;
typedef difference_type distance_type;
typedef typename Iterator::pointer pointer;
typedef typename Iterator::reference reference;
};
解説
テンプレート構造体はメンバーの型を定義します。
iterator_category:Iterator::iterator_categoryのシノニム。value_type:Iterator::value_typeのシノニム。difference_type:Iterator::difference_typeのシノニム。distance_type:Iterator::difference_typeのシノニム。pointer:Iterator::pointerのシノニム。reference:Iterator::referenceのシノニム。
部分特殊化によって、型 Type * または const Type * のオブジェクト ポインターに関連付けられているクリティカルな型が決まります。
この実装では、部分的特殊化を利用しないいくつかのテンプレート関数を利用することもできます。
template <class Category, class Type, class Diff>
C _Iter_cat(const iterator<Category, Ty, Diff>&);
template <class Ty>
random_access_iterator_tag _Iter_cat(const Ty *);
template <class Category, class Ty, class Diff>
Ty *val_type(const iterator<Category, Ty, Diff>&);
template <class Ty>
Ty *val_type(const Ty *);
template <class Category, class Ty, class Diff>
Diff *_Dist_type(const iterator<Category, Ty, Diff>&);
template <class Ty>
ptrdiff_t *_Dist_type(const Ty *);
これは、同じ型のいくつかをより間接的に決定します。 これらの関数は、関数呼び出しの引数として使用します。 その唯一の目的は、呼び出された関数に、有効なクラス テンプレートのパラメーターを提供することです。
例
// iterator_traits.cpp
// compile with: /EHsc
#include <iostream>
#include <iterator>
#include <vector>
#include <list>
using namespace std;
template< class it >
void
function( it i1, it i2 )
{
iterator_traits<it>::iterator_category cat;
cout << typeid( cat ).name( ) << endl;
while ( i1 != i2 )
{
iterator_traits<it>::value_type x;
x = *i1;
cout << x << " ";
i1++;
};
cout << endl;
};
int main( )
{
vector<char> vc( 10,'a' );
list<int> li( 10 );
function( vc.begin( ), vc.end( ) );
function( li.begin( ), li.end( ) );
}
/* Output:
struct std::random_access_iterator_tag
a a a a a a a a a a
struct std::bidirectional_iterator_tag
0 0 0 0 0 0 0 0 0 0
*/
要件
ヘッダー: <iterator>
名前空間: std