78 lines
2 KiB
C++
78 lines
2 KiB
C++
|
|
#ifndef BOOST_MPL_DISTANCE_HPP_INCLUDED
|
|
#define BOOST_MPL_DISTANCE_HPP_INCLUDED
|
|
|
|
// Copyright Aleksey Gurtovoy 2000-2004
|
|
//
|
|
// Distributed under the Boost Software License, Version 1.0.
|
|
// (See accompanying file LICENSE_1_0.txt or copy at
|
|
// http://www.boost.org/LICENSE_1_0.txt)
|
|
//
|
|
// See http://www.boost.org/libs/mpl for documentation.
|
|
|
|
// $Id$
|
|
// $Date$
|
|
// $Revision$
|
|
|
|
#include <boost/mpl/distance_fwd.hpp>
|
|
#include <boost/mpl/iter_fold.hpp>
|
|
#include <boost/mpl/iterator_range.hpp>
|
|
#include <boost/mpl/long.hpp>
|
|
#include <boost/mpl/next.hpp>
|
|
#include <boost/mpl/tag.hpp>
|
|
#include <boost/mpl/apply_wrap.hpp>
|
|
#include <boost/mpl/aux_/msvc_eti_base.hpp>
|
|
#include <boost/mpl/aux_/value_wknd.hpp>
|
|
#include <boost/mpl/aux_/na_spec.hpp>
|
|
#include <boost/mpl/aux_/config/forwarding.hpp>
|
|
#include <boost/mpl/aux_/config/static_constant.hpp>
|
|
|
|
|
|
namespace boost { namespace mpl {
|
|
|
|
// default implementation for forward/bidirectional iterators
|
|
template< typename Tag > struct distance_impl
|
|
{
|
|
template< typename First, typename Last > struct apply
|
|
#if !defined(BOOST_MPL_CFG_NO_NESTED_FORWARDING)
|
|
: aux::msvc_eti_base< typename iter_fold<
|
|
iterator_range<First,Last>
|
|
, mpl::long_<0>
|
|
, next<>
|
|
>::type >
|
|
{
|
|
#else
|
|
{
|
|
typedef typename iter_fold<
|
|
iterator_range<First,Last>
|
|
, mpl::long_<0>
|
|
, next<>
|
|
>::type type;
|
|
|
|
BOOST_STATIC_CONSTANT(long, value =
|
|
(iter_fold<
|
|
iterator_range<First,Last>
|
|
, mpl::long_<0>
|
|
, next<>
|
|
>::type::value)
|
|
);
|
|
#endif
|
|
};
|
|
};
|
|
|
|
template<
|
|
typename BOOST_MPL_AUX_NA_PARAM(First)
|
|
, typename BOOST_MPL_AUX_NA_PARAM(Last)
|
|
>
|
|
struct distance
|
|
: distance_impl< typename tag<First>::type >
|
|
::template apply<First, Last>
|
|
{
|
|
BOOST_MPL_AUX_LAMBDA_SUPPORT(2, distance, (First, Last))
|
|
};
|
|
|
|
BOOST_MPL_AUX_NA_SPEC(2, distance)
|
|
|
|
}}
|
|
|
|
#endif // BOOST_MPL_DISTANCE_HPP_INCLUDED
|