distance

在两个迭代器的位置之间确定增加的数量 。

template<class InputIterator> 
   typename iterator_traits<InputIterator>::difference_type 
      distance( 
         InputIterator _First,  
         InputIterator _Last 
      );

参数

  • _First
    确定将从第二个距离的第一个迭代器。

  • _Last
    将放置距离开头的第二个迭代器。

返回值

必须增加,直到为等于 _Last_First 的次数。

备注

InputIterator 满足随机访问迭代器,需要的距离函数具有常数的复杂性;否则,它有线性复杂,所以可能昂贵的。

示例

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

int main( )
{
   using namespace std;
   int i;

   list<int> L;
   for ( i = -1 ; i < 9 ; ++i ) 
   {
      L.push_back ( 2 * i );
   }
   list <int>::iterator L_Iter, LPOS = L.begin ( );

   cout << "The list L is: ( ";
   for ( L_Iter = L.begin( ) ; L_Iter != L.end( ); L_Iter++ )
      cout << *L_Iter << " ";
   cout << ")." << endl;
   
   cout << "The iterator LPOS initially points to the first element: "
        << *LPOS << "." << endl;

   advance ( LPOS , 7 );
   cout << "LPOS is advanced 7 steps forward to point "
        << " to the eighth element: "
        << *LPOS << "." << endl;

   list<int>::difference_type Ldiff ;
   Ldiff = distance ( L.begin ( ) , LPOS );
   cout << "The distance from L.begin( ) to LPOS is: "
        << Ldiff << "." << endl;
}
  

要求

头文件: <iterator>

命名空间: std

请参见

参考

distance(STL 示例)

标准模板库