// Boost.Bimap
|
//
|
// Copyright (c) 2006-2007 Matias Capeletto
|
//
|
// 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)
|
|
/// \file container_adaptor/ordered_associative_container_adaptor.hpp
|
/// \brief Container adaptor to build a type that is compliant to the concept of an ordered associative container.
|
|
#ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_ORDERED_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
|
#define BOOST_BIMAP_CONTAINER_ADAPTOR_ORDERED_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
|
|
#if defined(_MSC_VER)
|
#pragma once
|
#endif
|
|
#include <boost/config.hpp>
|
|
#include <boost/bimap/container_adaptor/associative_container_adaptor.hpp>
|
#include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp>
|
#include <boost/mpl/if.hpp>
|
#include <boost/mpl/vector.hpp>
|
#include <boost/mpl/push_front.hpp>
|
#include <boost/mpl/aux_/na.hpp>
|
#include <boost/operators.hpp>
|
#include <boost/call_traits.hpp>
|
|
namespace boost {
|
namespace bimaps {
|
namespace container_adaptor {
|
|
#ifndef BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
|
|
template
|
<
|
class Base, class Iterator, class ConstIterator,
|
class ReverseIterator, class ConstReverseIterator, class KeyType,
|
class IteratorToBaseConverter, class IteratorFromBaseConverter,
|
class ReverseIteratorFromBaseConverter,
|
class ValueToBaseConverter, class ValueFromBaseConverter,
|
class KeyToBaseConverter,
|
class FunctorsFromDerivedClasses
|
>
|
struct ordered_associative_container_adaptor_base
|
{
|
typedef associative_container_adaptor<
|
Base, Iterator, ConstIterator, KeyType,
|
IteratorToBaseConverter, IteratorFromBaseConverter,
|
ValueToBaseConverter, ValueFromBaseConverter, KeyToBaseConverter,
|
|
BOOST_DEDUCED_TYPENAME mpl::push_front<
|
|
FunctorsFromDerivedClasses,
|
|
BOOST_DEDUCED_TYPENAME mpl::if_<
|
::boost::mpl::is_na<ReverseIteratorFromBaseConverter>,
|
// {
|
detail::iterator_from_base_identity
|
<
|
BOOST_DEDUCED_TYPENAME Base::reverse_iterator,
|
ReverseIterator,
|
BOOST_DEDUCED_TYPENAME Base::const_reverse_iterator,
|
ConstReverseIterator
|
>,
|
// }
|
// else
|
// {
|
ReverseIteratorFromBaseConverter
|
// }
|
|
>::type
|
|
>::type
|
|
> type;
|
};
|
|
#endif // BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
|
|
/// \brief Container adaptor to build a type that is compliant to the concept of an ordered associative container.
|
|
template
|
<
|
class Base,
|
|
class Iterator,
|
class ConstIterator,
|
class ReverseIterator,
|
class ConstReverseIterator,
|
|
class KeyType,
|
|
class IteratorToBaseConverter = ::boost::mpl::na,
|
class IteratorFromBaseConverter = ::boost::mpl::na,
|
class ReverseIteratorFromBaseConverter = ::boost::mpl::na,
|
class ValueToBaseConverter = ::boost::mpl::na,
|
class ValueFromBaseConverter = ::boost::mpl::na,
|
class KeyToBaseConverter = ::boost::mpl::na,
|
|
class FunctorsFromDerivedClasses = mpl::vector<>
|
>
|
class ordered_associative_container_adaptor :
|
|
public ordered_associative_container_adaptor_base
|
<
|
Base, Iterator, ConstIterator,
|
ReverseIterator, ConstReverseIterator, KeyType,
|
IteratorToBaseConverter, IteratorFromBaseConverter,
|
ReverseIteratorFromBaseConverter,
|
ValueToBaseConverter, ValueFromBaseConverter, KeyToBaseConverter,
|
FunctorsFromDerivedClasses
|
|
>::type,
|
|
::boost::totally_ordered
|
<
|
ordered_associative_container_adaptor
|
<
|
Base, Iterator, ConstIterator,
|
ReverseIterator, ConstReverseIterator,
|
KeyType, IteratorToBaseConverter, IteratorFromBaseConverter,
|
ReverseIteratorFromBaseConverter,
|
ValueToBaseConverter, ValueFromBaseConverter,
|
KeyToBaseConverter, FunctorsFromDerivedClasses
|
>
|
>
|
{
|
// MetaData -------------------------------------------------------------
|
|
typedef BOOST_DEDUCED_TYPENAME ordered_associative_container_adaptor_base
|
<
|
Base, Iterator, ConstIterator,
|
ReverseIterator, ConstReverseIterator, KeyType,
|
IteratorToBaseConverter, IteratorFromBaseConverter,
|
ReverseIteratorFromBaseConverter,
|
ValueToBaseConverter, ValueFromBaseConverter, KeyToBaseConverter,
|
FunctorsFromDerivedClasses
|
|
>::type base_;
|
|
public:
|
|
typedef detail::compatible_comparison_adaptor
|
<
|
BOOST_DEDUCED_TYPENAME Base::key_compare,
|
BOOST_DEDUCED_TYPENAME base_::key_type,
|
BOOST_DEDUCED_TYPENAME base_::key_to_base
|
|
> key_compare;
|
|
typedef detail::comparison_adaptor
|
<
|
BOOST_DEDUCED_TYPENAME Base::value_compare,
|
BOOST_DEDUCED_TYPENAME base_::value_type,
|
BOOST_DEDUCED_TYPENAME base_::value_to_base
|
|
> value_compare;
|
|
typedef ReverseIterator reverse_iterator;
|
typedef ConstReverseIterator const_reverse_iterator;
|
|
protected:
|
|
typedef BOOST_DEDUCED_TYPENAME mpl::if_<
|
::boost::mpl::is_na<ReverseIteratorFromBaseConverter>,
|
// {
|
detail::iterator_from_base_identity
|
<
|
BOOST_DEDUCED_TYPENAME Base::reverse_iterator,
|
reverse_iterator,
|
BOOST_DEDUCED_TYPENAME Base::const_reverse_iterator,
|
const_reverse_iterator
|
>,
|
// }
|
// else
|
// {
|
ReverseIteratorFromBaseConverter
|
// }
|
|
>::type reverse_iterator_from_base;
|
|
// Access -----------------------------------------------------------------
|
|
public:
|
|
explicit ordered_associative_container_adaptor(Base & c)
|
: base_(c) {}
|
|
protected:
|
|
typedef ordered_associative_container_adaptor
|
ordered_associative_container_adaptor_;
|
|
// Interface --------------------------------------------------------------
|
|
public:
|
|
reverse_iterator rbegin()
|
{
|
return this->template functor<
|
reverse_iterator_from_base
|
>() ( this->base().rbegin() );
|
|
}
|
|
reverse_iterator rend()
|
{
|
return this->template functor<
|
reverse_iterator_from_base
|
>() ( this->base().rend() );
|
}
|
|
const_reverse_iterator rbegin() const
|
{
|
return this->template functor<
|
reverse_iterator_from_base
|
>() ( this->base().rbegin() );
|
}
|
|
const_reverse_iterator rend() const
|
{
|
return this->template functor<
|
reverse_iterator_from_base
|
>() ( this->base().rend() );
|
}
|
|
key_compare key_comp() const
|
{
|
typedef BOOST_DEDUCED_TYPENAME base_::key_to_base key_to_base_;
|
|
return key_compare(
|
this->base().key_comp(),
|
this->template functor<key_to_base_>()
|
);
|
}
|
|
value_compare value_comp() const
|
{
|
typedef BOOST_DEDUCED_TYPENAME base_::value_to_base value_to_base_;
|
|
return value_compare(
|
this->base().value_comp(),
|
this->template functor<value_to_base_>()
|
);
|
}
|
|
template< class CompatibleKey >
|
BOOST_DEDUCED_TYPENAME base_::iterator lower_bound(const CompatibleKey & k)
|
{
|
return this->template functor<
|
BOOST_DEDUCED_TYPENAME base_::iterator_from_base>()(
|
this->base().lower_bound(
|
this->template functor<BOOST_DEDUCED_TYPENAME base_::key_to_base>()(k)
|
)
|
);
|
}
|
|
template< class CompatibleKey >
|
BOOST_DEDUCED_TYPENAME base_::const_iterator lower_bound(const CompatibleKey & k) const
|
{
|
return this->template functor<
|
BOOST_DEDUCED_TYPENAME base_::iterator_from_base>()(
|
this->base().lower_bound(
|
this->template functor<BOOST_DEDUCED_TYPENAME base_::key_to_base>()(k)
|
)
|
);
|
}
|
|
template< class CompatibleKey >
|
BOOST_DEDUCED_TYPENAME base_::iterator upper_bound(const CompatibleKey & k)
|
{
|
return this->template functor<
|
BOOST_DEDUCED_TYPENAME base_::iterator_from_base>()(
|
this->base().upper_bound(
|
this->template functor<BOOST_DEDUCED_TYPENAME base_::key_to_base>()(k)
|
)
|
);
|
}
|
|
template< class CompatibleKey >
|
BOOST_DEDUCED_TYPENAME base_::const_iterator upper_bound(const CompatibleKey & k) const
|
{
|
return this->template functor<
|
BOOST_DEDUCED_TYPENAME base_::iterator_from_base>()(
|
this->base().upper_bound(
|
this->template functor<BOOST_DEDUCED_TYPENAME base_::key_to_base>()(k)
|
)
|
);
|
}
|
|
// Totally ordered implementation
|
|
bool operator==(const ordered_associative_container_adaptor & c) const
|
{
|
return ( this->base() == c.base() );
|
}
|
|
bool operator<(const ordered_associative_container_adaptor & c) const
|
{
|
return ( this->base() < c.base() );
|
}
|
};
|
|
|
} // namespace container_adaptor
|
} // namespace bimaps
|
} // namespace boost
|
|
|
#endif // BOOST_BIMAP_CONTAINER_ADAPTOR_ORDERED_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
|
