--- /dev/null
+// 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)
+ {
+ 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
+
+
+