Chris@16
|
1
|
Chris@16
|
2 #ifndef BOOST_MPL_DISTANCE_HPP_INCLUDED
|
Chris@16
|
3 #define BOOST_MPL_DISTANCE_HPP_INCLUDED
|
Chris@16
|
4
|
Chris@16
|
5 // Copyright Aleksey Gurtovoy 2000-2004
|
Chris@16
|
6 //
|
Chris@16
|
7 // Distributed under the Boost Software License, Version 1.0.
|
Chris@16
|
8 // (See accompanying file LICENSE_1_0.txt or copy at
|
Chris@16
|
9 // http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
10 //
|
Chris@16
|
11 // See http://www.boost.org/libs/mpl for documentation.
|
Chris@16
|
12
|
Chris@101
|
13 // $Id$
|
Chris@101
|
14 // $Date$
|
Chris@101
|
15 // $Revision$
|
Chris@16
|
16
|
Chris@16
|
17 #include <boost/mpl/distance_fwd.hpp>
|
Chris@16
|
18 #include <boost/mpl/iter_fold.hpp>
|
Chris@16
|
19 #include <boost/mpl/iterator_range.hpp>
|
Chris@16
|
20 #include <boost/mpl/long.hpp>
|
Chris@16
|
21 #include <boost/mpl/next.hpp>
|
Chris@16
|
22 #include <boost/mpl/tag.hpp>
|
Chris@16
|
23 #include <boost/mpl/apply_wrap.hpp>
|
Chris@16
|
24 #include <boost/mpl/aux_/msvc_eti_base.hpp>
|
Chris@16
|
25 #include <boost/mpl/aux_/value_wknd.hpp>
|
Chris@16
|
26 #include <boost/mpl/aux_/na_spec.hpp>
|
Chris@16
|
27 #include <boost/mpl/aux_/config/forwarding.hpp>
|
Chris@16
|
28 #include <boost/mpl/aux_/config/static_constant.hpp>
|
Chris@16
|
29
|
Chris@16
|
30
|
Chris@16
|
31 namespace boost { namespace mpl {
|
Chris@16
|
32
|
Chris@16
|
33 // default implementation for forward/bidirectional iterators
|
Chris@16
|
34 template< typename Tag > struct distance_impl
|
Chris@16
|
35 {
|
Chris@16
|
36 template< typename First, typename Last > struct apply
|
Chris@16
|
37 #if !defined(BOOST_MPL_CFG_NO_NESTED_FORWARDING)
|
Chris@16
|
38 : aux::msvc_eti_base< typename iter_fold<
|
Chris@16
|
39 iterator_range<First,Last>
|
Chris@16
|
40 , mpl::long_<0>
|
Chris@16
|
41 , next<>
|
Chris@16
|
42 >::type >
|
Chris@16
|
43 {
|
Chris@16
|
44 #else
|
Chris@16
|
45 {
|
Chris@16
|
46 typedef typename iter_fold<
|
Chris@16
|
47 iterator_range<First,Last>
|
Chris@16
|
48 , mpl::long_<0>
|
Chris@16
|
49 , next<>
|
Chris@16
|
50 >::type type;
|
Chris@16
|
51
|
Chris@16
|
52 BOOST_STATIC_CONSTANT(long, value =
|
Chris@16
|
53 (iter_fold<
|
Chris@16
|
54 iterator_range<First,Last>
|
Chris@16
|
55 , mpl::long_<0>
|
Chris@16
|
56 , next<>
|
Chris@16
|
57 >::type::value)
|
Chris@16
|
58 );
|
Chris@16
|
59 #endif
|
Chris@16
|
60 };
|
Chris@16
|
61 };
|
Chris@16
|
62
|
Chris@16
|
63 template<
|
Chris@16
|
64 typename BOOST_MPL_AUX_NA_PARAM(First)
|
Chris@16
|
65 , typename BOOST_MPL_AUX_NA_PARAM(Last)
|
Chris@16
|
66 >
|
Chris@16
|
67 struct distance
|
Chris@16
|
68 : distance_impl< typename tag<First>::type >
|
Chris@16
|
69 ::template apply<First, Last>
|
Chris@16
|
70 {
|
Chris@16
|
71 BOOST_MPL_AUX_LAMBDA_SUPPORT(2, distance, (First, Last))
|
Chris@16
|
72 };
|
Chris@16
|
73
|
Chris@16
|
74 BOOST_MPL_AUX_NA_SPEC(2, distance)
|
Chris@16
|
75
|
Chris@16
|
76 }}
|
Chris@16
|
77
|
Chris@16
|
78 #endif // BOOST_MPL_DISTANCE_HPP_INCLUDED
|