Chris@16: // Boost.Bimap
Chris@16: //
Chris@16: // Copyright (c) 2006-2007 Matias Capeletto
Chris@16: //
Chris@16: // Distributed under the Boost Software License, Version 1.0.
Chris@16: // (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: 
Chris@16: /// \file views/vector_set_view.hpp
Chris@16: /// \brief View of a side of a bimap that is signature compatible with std::vector.
Chris@16: 
Chris@16: #ifndef BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP
Chris@16: #define BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP
Chris@16: 
Chris@101: #if defined(_MSC_VER)
Chris@16: #pragma once
Chris@16: #endif
Chris@16: 
Chris@16: #include <boost/config.hpp>
Chris@16: 
Chris@16: #include <boost/bimap/container_adaptor/vector_adaptor.hpp>
Chris@16: #include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp>
Chris@16: #include <boost/bimap/detail/set_view_base.hpp>
Chris@16: #include <boost/bimap/detail/map_view_base.hpp>
Chris@16: 
Chris@16: namespace boost {
Chris@16: namespace bimaps {
Chris@16: namespace views {
Chris@16: 
Chris@16: /// \brief View of a bimap that is signature compatible with std::vector.
Chris@16: /**
Chris@16: 
Chris@16: This class uses container_adaptor and iterator_adaptor to wrapped a index of the
Chris@16: multi_index bimap core so it can be used as a std::vector.
Chris@16: 
Chris@16: See also const_set_view.
Chris@16:                                                                                     **/
Chris@16: 
Chris@16: template< class CoreIndex >
Chris@16: class vector_set_view
Chris@16: :
Chris@16:     public BOOST_BIMAP_SEQUENCED_SET_VIEW_CONTAINER_ADAPTOR(
Chris@16:         vector_adaptor,
Chris@16:         CoreIndex,
Chris@16:         reverse_iterator, const_reverse_iterator
Chris@16:     ),
Chris@16: 
Chris@16:     public ::boost::bimaps::detail::
Chris@16:                 set_view_base< vector_set_view< CoreIndex >, CoreIndex >
Chris@16: {
Chris@16:     BOOST_BIMAP_SET_VIEW_BASE_FRIEND(vector_set_view,CoreIndex)
Chris@16: 
Chris@16:     typedef BOOST_BIMAP_SEQUENCED_SET_VIEW_CONTAINER_ADAPTOR(
Chris@16:         vector_adaptor,
Chris@16:         CoreIndex,
Chris@16:         reverse_iterator, const_reverse_iterator
Chris@16: 
Chris@16:     ) base_;
Chris@16: 
Chris@16:     public:
Chris@16: 
Chris@16:     vector_set_view(BOOST_DEDUCED_TYPENAME base_::base_type & c) :
Chris@16:         base_(c) {}
Chris@16: 
Chris@16:     vector_set_view & operator=(const vector_set_view & v)
Chris@16:     {
Chris@16:         this->base() = v.base();
Chris@16:         return *this;
Chris@16:     }
Chris@16: 
Chris@16:         BOOST_DEDUCED_TYPENAME base_::const_reference
Chris@16:         operator[](BOOST_DEDUCED_TYPENAME base_::size_type n) const
Chris@16:     {
Chris@16:         return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
Chris@16:             this->base().operator[](n)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     BOOST_DEDUCED_TYPENAME base_::const_reference
Chris@16:         at(BOOST_DEDUCED_TYPENAME base_::size_type n) const
Chris@16:     {
Chris@16:         return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
Chris@16:             this->base().at(n)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     BOOST_DEDUCED_TYPENAME base_::reference
Chris@16:         operator[](BOOST_DEDUCED_TYPENAME base_::size_type n)
Chris@16:     {
Chris@16:         return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
Chris@16:             const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type &>(
Chris@16:                 this->base().operator[](n)
Chris@16:         ));
Chris@16:     }
Chris@16: 
Chris@16:     BOOST_DEDUCED_TYPENAME base_::reference
Chris@16:         at(BOOST_DEDUCED_TYPENAME base_::size_type n)
Chris@16:     {
Chris@16:         return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
Chris@16:             const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type &>(
Chris@16:                 this->base().at(n)
Chris@16:         ));
Chris@16:     }
Chris@16:     
Chris@16:     BOOST_BIMAP_VIEW_ASSIGN_IMPLEMENTATION(base_)
Chris@16: 
Chris@16:     BOOST_BIMAP_VIEW_FRONT_BACK_IMPLEMENTATION(base_)
Chris@16: 
Chris@16:     // List operations
Chris@16: 
Chris@16:     void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, 
Chris@16:                 vector_set_view & x)
Chris@16:     {
Chris@16:         this->base().splice(
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
Chris@16:             x.base()
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void splice(BOOST_DEDUCED_TYPENAME base_::iterator position,
Chris@16:                 vector_set_view & x,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator i)
Chris@16:     {
Chris@16:         this->base().splice(
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
Chris@16:             x.base(),
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, 
Chris@16:                 vector_set_view & x,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator first, 
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator last)
Chris@16:     {
Chris@16:         this->base().splice(
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
Chris@16:             x.base(),
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first),
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void remove(BOOST_DEDUCED_TYPENAME ::boost::call_traits<
Chris@16:                     BOOST_DEDUCED_TYPENAME base_::value_type >::param_type value)
Chris@16:     {
Chris@16:         this->base().remove(
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_to_base>()(value)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     template<typename Predicate>
Chris@16:     void remove_if(Predicate pred)
Chris@16:     {
Chris@16:         this->base().remove_if(
Chris@16:             ::boost::bimaps::container_adaptor::detail::unary_check_adaptor
Chris@16:             <
Chris@16:                 Predicate,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >( pred, this->template functor<
Chris@16:                             BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void unique()
Chris@16:     {
Chris@16:         this->base().unique(
Chris@16:             ::boost::bimaps::container_adaptor::detail::comparison_adaptor
Chris@16:             <
Chris@16:                 std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >(
Chris@16:                 std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>(),
Chris@16:                 this->template functor<
Chris@16:                     BOOST_DEDUCED_TYPENAME base_::value_from_base>()
Chris@16:             )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     template< class BinaryPredicate >
Chris@16:     void unique(BinaryPredicate binary_pred)
Chris@16:     {
Chris@16:         this->base().unique(
Chris@16:             ::boost::bimaps::container_adaptor::detail::comparison_adaptor
Chris@16:             <
Chris@16:                 BinaryPredicate,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >( binary_pred,
Chris@16:                this->template functor<
Chris@16:                     BOOST_DEDUCED_TYPENAME base_::value_from_base>() 
Chris@16:             )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void merge(vector_set_view & x)
Chris@16:     {
Chris@16:         this->base().merge(x.base(),
Chris@16:             ::boost::bimaps::container_adaptor::detail::comparison_adaptor
Chris@16:             <
Chris@16:                 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >(
Chris@16:                 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(),
Chris@16:                 this->template functor<
Chris@16:                         BOOST_DEDUCED_TYPENAME base_::value_from_base>()
Chris@16:             )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     template< class Compare >
Chris@16:     void merge(vector_set_view & x, Compare comp)
Chris@16:     {
Chris@16:         this->base().merge(x.base(),
Chris@16:             ::boost::bimaps::container_adaptor::detail::comparison_adaptor
Chris@16:             <
Chris@16:                 Compare,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >( comp, this->template functor<
Chris@16:                         BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void sort()
Chris@16:     {
Chris@16:         this->base().sort(
Chris@16:             ::boost::bimaps::container_adaptor::detail::comparison_adaptor
Chris@16:             <
Chris@16:                 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >(
Chris@16:                 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(),
Chris@16:                 this->template functor<
Chris@16:                     BOOST_DEDUCED_TYPENAME base_::value_from_base>()
Chris@16:             )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     template< class Compare >
Chris@16:     void sort(Compare comp)
Chris@16:     {
Chris@16:         this->base().sort(
Chris@16:             ::boost::bimaps::container_adaptor::detail::comparison_adaptor
Chris@16:             <
Chris@16:                 Compare,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::base_type::value_type,
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::value_from_base
Chris@16: 
Chris@16:             >( comp, this->template functor<
Chris@16:                         BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void reverse()
Chris@16:     {
Chris@16:         this->base().reverse();
Chris@16:     }
Chris@16: 
Chris@16:     // Rearrange Operations
Chris@16: 
Chris@16:     void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position, 
Chris@16:                   BOOST_DEDUCED_TYPENAME base_::iterator i)
Chris@16:     {
Chris@16:         this->base().relocate(
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16:     void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position,
Chris@16:                   BOOST_DEDUCED_TYPENAME base_::iterator first, 
Chris@16:                   BOOST_DEDUCED_TYPENAME base_::iterator last)
Chris@16:     {
Chris@16:         this->base().relocate(
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first),
Chris@16:             this->template functor<
Chris@16:                 BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last)
Chris@16:         );
Chris@16:     }
Chris@16: 
Chris@16: };
Chris@16: 
Chris@16: 
Chris@16: } // namespace views
Chris@16: } // namespace bimaps
Chris@16: } // namespace boost
Chris@16: 
Chris@16: 
Chris@16: #endif // BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP
Chris@16: