123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293 |
- // 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/unordered_associative_container_adaptor.hpp
- /// \brief Container adaptor to build a type that is compliant to the concept of an unordered associative container.
- #ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_UNORDERED_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
- #define BOOST_BIMAP_CONTAINER_ADAPTOR_UNORDERED_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/mpl/if.hpp>
- #include <boost/mpl/vector.hpp>
- #include <boost/mpl/push_front.hpp>
- #include <boost/mpl/aux_/na.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 LocalIterator, class ConstLocalIterator,
- class KeyType,
- class IteratorToBaseConverter, class IteratorFromBaseConverter,
- class LocalIteratorFromBaseConverter,
- class ValueToBaseConverter, class ValueFromBaseConverter,
- class KeyToBaseConverter,
- class FunctorsFromDerivedClasses
- >
- struct unordered_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<LocalIteratorFromBaseConverter>,
- // {
- detail::iterator_from_base_identity
- <
- BOOST_DEDUCED_TYPENAME Base::local_iterator,
- LocalIterator,
- BOOST_DEDUCED_TYPENAME Base::const_local_iterator,
- ConstLocalIterator
- >,
- // }
- // else
- // {
- LocalIteratorFromBaseConverter
- // }
- >::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 unordered associative container.
- template
- <
- class Base,
- class Iterator,
- class ConstIterator,
- class LocalIterator,
- class ConstLocalIterator,
- class KeyType,
- class IteratorToBaseConverter = ::boost::mpl::na,
- class IteratorFromBaseConverter = ::boost::mpl::na,
- class LocalIteratorFromBaseConverter = ::boost::mpl::na,
- class ValueToBaseConverter = ::boost::mpl::na,
- class ValueFromBaseConverter = ::boost::mpl::na,
- class KeyToBaseConverter = ::boost::mpl::na,
- class FunctorsFromDerivedClasses = mpl::vector<>
- >
- class unordered_associative_container_adaptor :
- public unordered_associative_container_adaptor_base
- <
- Base, Iterator, ConstIterator,
- LocalIterator, ConstLocalIterator,
- KeyType,
- IteratorToBaseConverter, IteratorFromBaseConverter,
- LocalIteratorFromBaseConverter,
- ValueToBaseConverter, ValueFromBaseConverter,
- KeyToBaseConverter,
- FunctorsFromDerivedClasses
- >::type
- {
- typedef BOOST_DEDUCED_TYPENAME unordered_associative_container_adaptor_base
- <
- Base, Iterator, ConstIterator,
- LocalIterator, ConstLocalIterator,
- KeyType,
- IteratorToBaseConverter, IteratorFromBaseConverter,
- LocalIteratorFromBaseConverter,
- ValueToBaseConverter, ValueFromBaseConverter,
- KeyToBaseConverter,
- FunctorsFromDerivedClasses
- >::type base_;
- // Metadata ---------------------------------------------------------------
- public:
- typedef BOOST_DEDUCED_TYPENAME Base::key_equal key_equal;
- typedef BOOST_DEDUCED_TYPENAME Base::hasher hasher;
- typedef LocalIterator local_iterator;
- typedef ConstLocalIterator const_local_iterator;
- protected:
- typedef BOOST_DEDUCED_TYPENAME mpl::if_<
- ::boost::mpl::is_na<LocalIteratorFromBaseConverter>,
- // {
- detail::iterator_from_base_identity
- <
- BOOST_DEDUCED_TYPENAME Base::local_iterator,
- local_iterator,
- BOOST_DEDUCED_TYPENAME Base::const_local_iterator,
- const_local_iterator
- >,
- // }
- // else
- // {
- LocalIteratorFromBaseConverter
- // }
- >::type local_iterator_from_base;
- // Access -----------------------------------------------------------------
- public:
- explicit unordered_associative_container_adaptor(Base & c)
- : base_(c) {}
- protected:
- typedef unordered_associative_container_adaptor
- unordered_associative_container_adaptor_;
- // Interface --------------------------------------------------------------
- public:
- // bucket interface:
- BOOST_DEDUCED_TYPENAME base_::size_type bucket_count() const
- {
- return this->base().bucket_count();
- }
- BOOST_DEDUCED_TYPENAME base_::size_type max_bucket_count() const
- {
- return this->base().max_bucket_count();
- }
- BOOST_DEDUCED_TYPENAME base_::size_type bucket_size(
- BOOST_DEDUCED_TYPENAME base_::size_type n) const
- {
- return this->base().bucket_size(n);
- }
- template< class CompatibleKey >
- BOOST_DEDUCED_TYPENAME base_::size_type bucket(
- const CompatibleKey & k) const
- {
- typedef BOOST_DEDUCED_TYPENAME base_::key_to_base key_to_base;
- return this->base().bucket(
- this->template functor<key_to_base>()(k)
- );
- }
- local_iterator begin(BOOST_DEDUCED_TYPENAME base_::size_type n)
- {
- return this->template functor<
- local_iterator_from_base
- >() ( this->base().begin(n) );
- }
- const_local_iterator begin(BOOST_DEDUCED_TYPENAME base_::size_type n) const
- {
- return this->template functor<
- local_iterator_from_base
- >() ( this->base().begin(n) );
- }
- local_iterator end(BOOST_DEDUCED_TYPENAME base_::size_type n)
- {
- return this->template functor<
- local_iterator_from_base
- >() ( this->base().end(n) );
- }
- const_local_iterator end(BOOST_DEDUCED_TYPENAME base_::size_type n) const
- {
- return this->template functor<
- local_iterator_from_base
- >() ( this->base().end(n) );
- }
- // hash policy
- float load_factor() const
- {
- return this->base().load_factor();
- }
- float max_load_factor() const
- {
- return this->base().max_load_factor();
- }
- void max_load_factor(float z)
- {
- return this->base().max_load_factor(z);
- }
- void rehash(BOOST_DEDUCED_TYPENAME base_::size_type n)
- {
- return this->base().rehash(n);
- }
- // We have redefined end and begin so we have to manually route the old ones
- BOOST_DEDUCED_TYPENAME base_::iterator begin()
- {
- return base_::container_adaptor_::begin();
- }
- BOOST_DEDUCED_TYPENAME base_::iterator end()
- {
- return base_::container_adaptor_::end();
- }
- BOOST_DEDUCED_TYPENAME base_::const_iterator begin() const
- {
- return base_::container_adaptor_::begin();
- }
- BOOST_DEDUCED_TYPENAME base_::const_iterator end() const
- {
- return base_::container_adaptor_::end();
- }
- };
- } // namespace container_adaptor
- } // namespace bimaps
- } // namespace boost
- #endif // BOOST_BIMAP_CONTAINER_ADAPTOR_UNORDERED_ASSOCIATIVE_CONTAINER_ADAPTOR_HPP
|