iterator_traits Struct

使用的模板帮助器结构指定迭代器应具有的任何重要类型定义。

template<class Iterator>
    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;
    };
template<class Type>
    struct iterator_traits<Type*> {
        typedef random_access_iterator_tag iterator_category;
        typedef Type value_type;
        typedef ptrdiff_t difference_type;
        typedef difference_type distance_type;
        typedef Type *pointer;
        typedef Type& reference;
    };
template<class Type>
    struct iterator_traits<const Type*> {
        typedef random_access_iterator_tag iterator_category;
        typedef Type value_type;
        typedef ptrdiff_t difference_type;
        typedef difference_type distance_type;
        typedef const Type *pointer;
        typedef const Type& reference;
    };

备注

模板结构定义成员类型

• iterator_category: 迭代器:: iterator_category的同义词。

• value_type: 迭代器:: value_type的同义词。

• difference_type: 迭代器:: difference_type的同义词。

• distance_type: **迭代器:: difference_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( ) );
}

要求

**标题:**iterator

命名空间: std

请参见

参考

<iterator>

线程安全性对标准C++库中

标准模板库