distance

Synopsis

template<
      typename First
    , typename Last
    >
struct distance
{
    typedef unspecified type;
};

Description

Возвращает расстояние междуПервыйиПоследнийитераторы, то естьинтегральная постояннаяnтак что<Во-первых, n>::typeидентиченПоследний.

Header

#include <boost/mpl/distance.hpp>

Parameters

Parameter	Requirement	Description
`Первый`,`Последний`	Передний итератор	Итераторы вычисляют расстояние между

Model Of

Отправленная метафункция

Expression semantics

Для любогопередового итератораспервымипоследним:

typedef distance<first,last>::type n;

Return type:	Integral Constant.
Precondition:	[`first`, `last`) is a valid range.
Semantics:	Equivalent to typedef iter_fold< iterator_range<first,last> , long_<0> , next<_1> >::type n;
Postcondition:	`is_same< advance<first,n>::type, last >::value == true`.

Complexity

Амортизированное постоянное время, еслипервоеипоследнееявляютсяИтератором случайного доступас, иначе линейное время.

Example

typedef range_c<int,0,10>::type range;
typedef begin<range>::type first;
typedef end<range>::type last;
BOOST_MPL_ASSERT_RELATION( (distance<first,last>::value), ==, 10);

The MPL Reference Manual: distance

Boost , ,

Boost C++ Libraries