// 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/associative_container_adaptor.hpp
/// \brief Container adaptor to build a type that is compliant to the concept of an associative container.
#ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
#define BOOST_BIMAP_CONTAINER_ADAPTOR_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
#if defined(_MSC_VER) && (_MSC_VER>=1200)
#pragma once
#endif
#include <boost/config.hpp>
#include <utility>
#include <boost/mpl/vector.hpp>
#include <boost/mpl/if.hpp>
#include <boost/mpl/aux_/na.hpp>
#include <boost/bimap/container_adaptor/detail/identity_converters.hpp>
#include <boost/bimap/container_adaptor/container_adaptor.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 KeyType,
class IteratorToBaseConverter, class IteratorFromBaseConverter,
class ValueToBaseConverter, class ValueFromBaseConverter, class KeyToBaseConverter,
class FunctorsFromDerivedClasses
>
struct associative_container_adaptor_base
{
typedef container_adaptor
<
Base,
Iterator, ConstIterator,
IteratorToBaseConverter, IteratorFromBaseConverter,
ValueToBaseConverter , ValueFromBaseConverter,
BOOST_DEDUCED_TYPENAME mpl::push_front<
FunctorsFromDerivedClasses,
BOOST_DEDUCED_TYPENAME mpl::if_< ::boost::mpl::is_na<KeyToBaseConverter>,
// {
detail::key_to_base_identity
<
BOOST_DEDUCED_TYPENAME Base::key_type, KeyType
>,
// }
// else
// {
KeyToBaseConverter
// }
>::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 associative container.
template
<
class Base,
class Iterator,
class ConstIterator,
class KeyType,
class IteratorToBaseConverter = ::boost::mpl::na,
class IteratorFromBaseConverter = ::boost::mpl::na,
class ValueToBaseConverter = ::boost::mpl::na,
class ValueFromBaseConverter = ::boost::mpl::na,
class KeyToBaseConverter = ::boost::mpl::na,
class FunctorsFromDerivedClasses = mpl::vector<>
>
class associative_container_adaptor :
public associative_container_adaptor_base
<
Base, Iterator, ConstIterator, KeyType,
IteratorToBaseConverter, IteratorFromBaseConverter,
ValueToBaseConverter, ValueFromBaseConverter, KeyToBaseConverter,
FunctorsFromDerivedClasses
>::type
{
// MetaData -------------------------------------------------------------
typedef typename associative_container_adaptor_base
<
Base, Iterator, ConstIterator, KeyType,
IteratorToBaseConverter, IteratorFromBaseConverter,
ValueToBaseConverter, ValueFromBaseConverter, KeyToBaseConverter,
FunctorsFromDerivedClasses
>::type base_;
public:
typedef KeyType key_type;
protected:
typedef BOOST_DEDUCED_TYPENAME mpl::if_< ::boost::mpl::is_na<KeyToBaseConverter>,
// {
detail::key_to_base_identity
<
BOOST_DEDUCED_TYPENAME Base::key_type, KeyType
>,
// }
// else
// {
KeyToBaseConverter
// }
>::type key_to_base;
public:
explicit associative_container_adaptor(Base & c)
: base_(c) {}
protected:
typedef associative_container_adaptor associative_container_adaptor_;
// Interface --------------------------------------------------------------
public:
template< class CompatibleKey >
BOOST_DEDUCED_TYPENAME base_::size_type erase(const CompatibleKey & k)
{
return this->base().erase
(
this->template functor<key_to_base>()(k)
);
}
// As we redefine erase, the other overloads need to be manually routed
BOOST_DEDUCED_TYPENAME base_::iterator erase(
BOOST_DEDUCED_TYPENAME base_::iterator pos)
{
return base_::container_adaptor_::erase(pos);
}
BOOST_DEDUCED_TYPENAME base_::iterator erase(
BOOST_DEDUCED_TYPENAME base_::iterator first,
BOOST_DEDUCED_TYPENAME base_::iterator last)
{
return base_::container_adaptor_::erase(first,last);
}
template< class CompatibleKey >
BOOST_DEDUCED_TYPENAME base_::size_type count(const CompatibleKey & k) const
{
return this->base().count(
this->template functor<key_to_base>()(k)
);
}
template< class CompatibleKey >
BOOST_DEDUCED_TYPENAME base_::iterator find(const CompatibleKey & k)
{
return this->template functor<typename base_::iterator_from_base>()
(
this->base().find(
this->template functor<key_to_base>()(k)
)
);
}
template< class CompatibleKey >
BOOST_DEDUCED_TYPENAME base_::const_iterator
find(const CompatibleKey & k) const
{
return this->template functor<
BOOST_DEDUCED_TYPENAME base_::iterator_from_base>()
(
this->base().find(
this->template functor<key_to_base>()(k)
)
);
}
template< class CompatibleKey >
std::pair
<
BOOST_DEDUCED_TYPENAME base_::iterator,
BOOST_DEDUCED_TYPENAME base_::iterator
>
equal_range(const CompatibleKey & k)
{
std::pair<
BOOST_DEDUCED_TYPENAME Base::iterator,
BOOST_DEDUCED_TYPENAME Base::iterator
> r( this->base().equal_range(
this->template functor<key_to_base>()(k)
)
);
return std::pair
<
BOOST_DEDUCED_TYPENAME base_::iterator,
BOOST_DEDUCED_TYPENAME base_::iterator
>(
this->template functor<
BOOST_DEDUCED_TYPENAME base_::iterator_from_base
>() ( r.first ),
this->template functor<
BOOST_DEDUCED_TYPENAME base_::iterator_from_base
>() ( r.second )
);
}
template< class CompatibleKey >
std::pair
<
BOOST_DEDUCED_TYPENAME base_::const_iterator,
BOOST_DEDUCED_TYPENAME base_::const_iterator
>
equal_range(const CompatibleKey & k) const
{
std::pair<
BOOST_DEDUCED_TYPENAME Base::const_iterator,
BOOST_DEDUCED_TYPENAME Base::const_iterator
> r( this->base().equal_range(
this->template functor<key_to_base>()(k)
)
);
return std::pair
<
BOOST_DEDUCED_TYPENAME base_::const_iterator,
BOOST_DEDUCED_TYPENAME base_::const_iterator
>(
this->template functor<
BOOST_DEDUCED_TYPENAME base_::iterator_from_base
>() ( r.first ),
this->template functor<
BOOST_DEDUCED_TYPENAME base_::iterator_from_base
>() ( r.second )
);
}
};
} // namespace container_adaptor
} // namespace bimaps
} // namespace boost
#endif // BOOST_BIMAP_CONTAINER_ADAPTOR_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
Submit an article or tip