Chris@16: // Boost.Range library
Chris@16: //
Chris@16: //  Copyright Thorsten Ottosen, Neil Groves 2006 - 2008. Use, modification and
Chris@16: //  distribution is subject to the Boost Software License, Version
Chris@16: //  1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: //  http://www.boost.org/LICENSE_1_0.txt)
Chris@16: //
Chris@16: // For more information, see http://www.boost.org/libs/range/
Chris@16: //
Chris@16: 
Chris@16: #ifndef BOOST_RANGE_ADAPTOR_MAP_HPP
Chris@16: #define BOOST_RANGE_ADAPTOR_MAP_HPP
Chris@16: 
Chris@16: #include <boost/range/adaptor/transformed.hpp>
Chris@16: #include <boost/range/iterator_range.hpp>
Chris@16: #include <boost/range/value_type.hpp>
Chris@16: #include <boost/range/reference.hpp>
Chris@101: #include <boost/range/concepts.hpp>
Chris@16: 
Chris@16: namespace boost
Chris@16: {
Chris@16:     namespace range_detail
Chris@16:     {
Chris@16:         struct map_keys_forwarder {};
Chris@16:         struct map_values_forwarder {};
Chris@16: 
Chris@16:         template< class Map >
Chris@16:         struct select_first
Chris@16:         {
Chris@16:             typedef BOOST_DEDUCED_TYPENAME range_reference<const Map>::type argument_type;
Chris@16:             typedef const BOOST_DEDUCED_TYPENAME range_value<const Map>::type::first_type& result_type;
Chris@16: 
Chris@16:             result_type operator()( argument_type r ) const
Chris@16:             {
Chris@16:                 return r.first;
Chris@16:             }
Chris@16:         };
Chris@16: 
Chris@16:         template< class Map >
Chris@16:         struct select_second_mutable
Chris@16:         {
Chris@16:             typedef BOOST_DEDUCED_TYPENAME range_reference<Map>::type argument_type;
Chris@16:             typedef BOOST_DEDUCED_TYPENAME range_value<Map>::type::second_type& result_type;
Chris@16: 
Chris@16:             result_type operator()( argument_type r ) const
Chris@16:             {
Chris@16:                 return r.second;
Chris@16:             }
Chris@16:         };
Chris@16: 
Chris@16:         template< class Map >
Chris@16:         struct select_second_const
Chris@16:         {
Chris@16:             typedef BOOST_DEDUCED_TYPENAME range_reference<const Map>::type argument_type;
Chris@16:             typedef const BOOST_DEDUCED_TYPENAME range_value<const Map>::type::second_type& result_type;
Chris@16: 
Chris@16:             result_type operator()( argument_type r ) const
Chris@16:             {
Chris@16:                 return r.second;
Chris@16:             }
Chris@16:         };
Chris@16: 
Chris@16:         template<class StdPairRng>
Chris@16:         class select_first_range
Chris@16:             : public transformed_range<
Chris@16:                         select_first<StdPairRng>,
Chris@16:                         const StdPairRng>
Chris@16:         {
Chris@16:             typedef transformed_range<select_first<StdPairRng>, const StdPairRng> base;
Chris@16:         public:
Chris@16:             typedef select_first<StdPairRng> transform_fn_type;
Chris@16:             typedef const StdPairRng source_range_type;
Chris@16: 
Chris@16:             select_first_range(transform_fn_type fn, source_range_type& rng)
Chris@16:                 : base(fn, rng)
Chris@16:             {
Chris@16:             }
Chris@16: 
Chris@16:             select_first_range(const base& other) : base(other) {}
Chris@16:         };
Chris@16: 
Chris@16:         template<class StdPairRng>
Chris@16:         class select_second_mutable_range
Chris@16:             : public transformed_range<
Chris@16:                         select_second_mutable<StdPairRng>,
Chris@16:                         StdPairRng>
Chris@16:         {
Chris@16:             typedef transformed_range<select_second_mutable<StdPairRng>, StdPairRng> base;
Chris@16:         public:
Chris@16:             typedef select_second_mutable<StdPairRng> transform_fn_type;
Chris@16:             typedef StdPairRng source_range_type;
Chris@16: 
Chris@16:             select_second_mutable_range(transform_fn_type fn, source_range_type& rng)
Chris@16:                 : base(fn, rng)
Chris@16:             {
Chris@16:             }
Chris@16: 
Chris@16:             select_second_mutable_range(const base& other) : base(other) {}
Chris@16:         };
Chris@16: 
Chris@16:         template<class StdPairRng>
Chris@16:         class select_second_const_range
Chris@16:             : public transformed_range<
Chris@16:                         select_second_const<StdPairRng>,
Chris@16:                         const StdPairRng>
Chris@16:         {
Chris@16:             typedef transformed_range<select_second_const<StdPairRng>, const StdPairRng> base;
Chris@16:         public:
Chris@16:             typedef select_second_const<StdPairRng> transform_fn_type;
Chris@16:             typedef const StdPairRng source_range_type;
Chris@16: 
Chris@16:             select_second_const_range(transform_fn_type fn, source_range_type& rng)
Chris@16:                 : base(fn, rng)
Chris@16:             {
Chris@16:             }
Chris@16: 
Chris@16:             select_second_const_range(const base& other) : base(other) {}
Chris@16:         };
Chris@16: 
Chris@16:         template< class StdPairRng >
Chris@16:         inline select_first_range<StdPairRng>
Chris@16:         operator|( const StdPairRng& r, map_keys_forwarder )
Chris@16:         {
Chris@101:             BOOST_RANGE_CONCEPT_ASSERT((
Chris@101:                 SinglePassRangeConcept<const StdPairRng>));
Chris@101: 
Chris@16:             return operator|( r,
Chris@16:                 boost::adaptors::transformed( select_first<StdPairRng>() ) );
Chris@16:         }
Chris@16: 
Chris@16:         template< class StdPairRng >
Chris@16:         inline select_second_mutable_range<StdPairRng>
Chris@16:         operator|( StdPairRng& r, map_values_forwarder )
Chris@16:         {
Chris@101:             BOOST_RANGE_CONCEPT_ASSERT((SinglePassRangeConcept<StdPairRng>));
Chris@101: 
Chris@16:             return operator|( r,
Chris@16:                 boost::adaptors::transformed( select_second_mutable<StdPairRng>() ) );
Chris@16:         }
Chris@16: 
Chris@16:         template< class StdPairRng >
Chris@16:         inline select_second_const_range<StdPairRng>
Chris@16:         operator|( const StdPairRng& r, map_values_forwarder )
Chris@16:         {
Chris@101:             BOOST_RANGE_CONCEPT_ASSERT((
Chris@101:                 SinglePassRangeConcept<const StdPairRng>));
Chris@101: 
Chris@16:             return operator|( r,
Chris@16:                 boost::adaptors::transformed( select_second_const<StdPairRng>() ) );
Chris@16:         }
Chris@16: 
Chris@16:     } // 'range_detail'
Chris@16: 
Chris@16:     using range_detail::select_first_range;
Chris@16:     using range_detail::select_second_mutable_range;
Chris@16:     using range_detail::select_second_const_range;
Chris@16: 
Chris@16:     namespace adaptors
Chris@16:     {
Chris@16:         namespace
Chris@16:         {
Chris@16:             const range_detail::map_keys_forwarder map_keys =
Chris@16:                                             range_detail::map_keys_forwarder();
Chris@16: 
Chris@16:             const range_detail::map_values_forwarder map_values =
Chris@16:                                            range_detail::map_values_forwarder();
Chris@16:         }
Chris@16: 
Chris@16:         template<class StdPairRange>
Chris@16:         inline select_first_range<StdPairRange>
Chris@16:         keys(const StdPairRange& rng)
Chris@16:         {
Chris@101:             BOOST_RANGE_CONCEPT_ASSERT((
Chris@101:                 SinglePassRangeConcept<const StdPairRange>));
Chris@101: 
Chris@16:             return select_first_range<StdPairRange>(
Chris@16:                 range_detail::select_first<StdPairRange>(), rng );
Chris@16:         }
Chris@16: 
Chris@16:         template<class StdPairRange>
Chris@16:         inline select_second_const_range<StdPairRange>
Chris@16:         values(const StdPairRange& rng)
Chris@16:         {
Chris@101:             BOOST_RANGE_CONCEPT_ASSERT((
Chris@101:                 SinglePassRangeConcept<const StdPairRange>));
Chris@101: 
Chris@16:             return select_second_const_range<StdPairRange>(
Chris@16:                 range_detail::select_second_const<StdPairRange>(), rng );
Chris@16:         }
Chris@16: 
Chris@16:         template<class StdPairRange>
Chris@16:         inline select_second_mutable_range<StdPairRange>
Chris@16:         values(StdPairRange& rng)
Chris@16:         {
Chris@101:             BOOST_RANGE_CONCEPT_ASSERT((SinglePassRangeConcept<StdPairRange>));
Chris@101: 
Chris@16:             return select_second_mutable_range<StdPairRange>(
Chris@16:                 range_detail::select_second_mutable<StdPairRange>(), rng );
Chris@16:         }
Chris@16:     } // 'adaptors'
Chris@16: 
Chris@16: }
Chris@16: 
Chris@16: #endif