uniqued.hpp 2.37 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
// Boost.Range library
//
//  Copyright Thorsten Ottosen, Neil Groves 2006 - 2008. Use, modification and
//  distribution is subject to 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)
//
// For more information, see http://www.boost.org/libs/range/
//

#ifndef BOOST_RANGE_ADAPTOR_UNIQUED_IMPL_HPP
#define BOOST_RANGE_ADAPTOR_UNIQUED_IMPL_HPP

#include <boost/range/adaptor/adjacent_filtered.hpp>

namespace boost
{

    namespace range_detail
    {
        struct unique_forwarder { };

        struct unique_not_equal_to
        {
            typedef bool result_type;

            template< class T >
            bool operator()( const T& l, const T& r ) const
            {
                return !(l == r);
            }
        };

        template<class ForwardRng>
        class unique_range : public adjacent_filter_range<unique_not_equal_to, ForwardRng, true>
        {
            typedef adjacent_filter_range<unique_not_equal_to, ForwardRng, true> base;
        public:
            explicit unique_range(ForwardRng& rng)
                : base(unique_not_equal_to(), rng)
            {
            }
        };

        template< class ForwardRng >
        inline unique_range<ForwardRng>
        operator|( ForwardRng& r,
                   unique_forwarder )
        {
            return unique_range<ForwardRng>(r);
        }

        template< class ForwardRng >
        inline unique_range<const ForwardRng>
        operator|( const ForwardRng& r,
                   unique_forwarder )
        {
            return unique_range<const ForwardRng>(r);
        }

    } // 'range_detail'

    using range_detail::unique_range;

    namespace adaptors
    {
        namespace
        {
            const range_detail::unique_forwarder uniqued =
                       range_detail::unique_forwarder();
        }

        template<class ForwardRange>
        inline unique_range<ForwardRange>
        unique(ForwardRange& rng)
        {
            return unique_range<ForwardRange>(rng);
        }

        template<class ForwardRange>
        inline unique_range<const ForwardRange>
        unique(const ForwardRange& rng)
        {
            return unique_range<const ForwardRange>(rng);
        }
    } // 'adaptors'

}

#endif