| // 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 views/vector_set_view.hpp | |
| /// \brief View of a side of a bimap that is signature compatible with std::vector. | |
| #ifndef BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP | |
| #define BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP | |
| #if defined(_MSC_VER) && (_MSC_VER>=1200) | |
| #pragma once | |
| #endif | |
| #include <boost/config.hpp> | |
| #include <boost/bimap/container_adaptor/vector_adaptor.hpp> | |
| #include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp> | |
| #include <boost/bimap/detail/set_view_base.hpp> | |
| #include <boost/bimap/detail/map_view_base.hpp> | |
| namespace boost { | |
| namespace bimaps { | |
| namespace views { | |
| /// \brief View of a bimap that is signature compatible with std::vector. | |
| /** | |
| This class uses container_adaptor and iterator_adaptor to wrapped a index of the | |
| multi_index bimap core so it can be used as a std::vector. | |
| See also const_set_view. | |
| **/ | |
| template< class CoreIndex > | |
| class vector_set_view | |
| : | |
| public BOOST_BIMAP_SEQUENCED_SET_VIEW_CONTAINER_ADAPTOR( | |
| vector_adaptor, | |
| CoreIndex, | |
| reverse_iterator, const_reverse_iterator | |
| ), | |
| public ::boost::bimaps::detail:: | |
| set_view_base< vector_set_view< CoreIndex >, CoreIndex > | |
| { | |
| BOOST_BIMAP_SET_VIEW_BASE_FRIEND(vector_set_view,CoreIndex) | |
| typedef BOOST_BIMAP_SEQUENCED_SET_VIEW_CONTAINER_ADAPTOR( | |
| vector_adaptor, | |
| CoreIndex, | |
| reverse_iterator, const_reverse_iterator | |
| ) base_; | |
| public: | |
| vector_set_view(BOOST_DEDUCED_TYPENAME base_::base_type & c) : | |
| base_(c) {} | |
| vector_set_view & operator=(const vector_set_view & v) | |
| { | |
| this->base() = v.base(); | |
| return *this; | |
| } | |
| BOOST_BIMAP_VIEW_ASSIGN_IMPLEMENTATION(base_) | |
| BOOST_BIMAP_VIEW_FRONT_BACK_IMPLEMENTATION(base_) | |
| // List operations | |
| void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, | |
| vector_set_view & x) | |
| { | |
| this->base().splice( | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), | |
| x.base() | |
| ); | |
| } | |
| void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, | |
| vector_set_view & x, | |
| BOOST_DEDUCED_TYPENAME base_::iterator i) | |
| { | |
| this->base().splice( | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), | |
| x.base(), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i) | |
| ); | |
| } | |
| void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, | |
| vector_set_view & x, | |
| BOOST_DEDUCED_TYPENAME base_::iterator first, | |
| BOOST_DEDUCED_TYPENAME base_::iterator last) | |
| { | |
| this->base().splice( | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), | |
| x.base(), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last) | |
| ); | |
| } | |
| void remove(BOOST_DEDUCED_TYPENAME ::boost::call_traits< | |
| BOOST_DEDUCED_TYPENAME base_::value_type >::param_type value) | |
| { | |
| this->base().remove( | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_to_base>()(value) | |
| ); | |
| } | |
| template<typename Predicate> | |
| void remove_if(Predicate pred) | |
| { | |
| this->base().remove_if( | |
| ::boost::bimaps::container_adaptor::detail::unary_check_adaptor | |
| < | |
| Predicate, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( pred, this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
| ); | |
| } | |
| void unique() | |
| { | |
| this->base().unique( | |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
| < | |
| std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( | |
| std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>(), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
| ) | |
| ); | |
| } | |
| template< class BinaryPredicate > | |
| void unique(BinaryPredicate binary_pred) | |
| { | |
| this->base().unique( | |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
| < | |
| BinaryPredicate, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( binary_pred, | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
| ) | |
| ); | |
| } | |
| void merge(vector_set_view & x) | |
| { | |
| this->base().merge(x.base(), | |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
| < | |
| std::less<BOOST_DEDUCED_TYPENAME base_::value_type>, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( | |
| std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
| ) | |
| ); | |
| } | |
| template< class Compare > | |
| void merge(vector_set_view & x, Compare comp) | |
| { | |
| this->base().merge(x.base(), | |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
| < | |
| Compare, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( comp, this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
| ); | |
| } | |
| void sort() | |
| { | |
| this->base().sort( | |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
| < | |
| std::less<BOOST_DEDUCED_TYPENAME base_::value_type>, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( | |
| std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
| ) | |
| ); | |
| } | |
| template< class Compare > | |
| void sort(Compare comp) | |
| { | |
| this->base().sort( | |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
| < | |
| Compare, | |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base | |
| >( comp, this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
| ); | |
| } | |
| void reverse() | |
| { | |
| this->base().reverse(); | |
| } | |
| // Rearrange Operations | |
| void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position, | |
| BOOST_DEDUCED_TYPENAME base_::iterator i) | |
| { | |
| this->base().relocate( | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i) | |
| ); | |
| } | |
| void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position, | |
| BOOST_DEDUCED_TYPENAME base_::iterator first, | |
| BOOST_DEDUCED_TYPENAME base_::iterator last) | |
| { | |
| this->base().relocate( | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first), | |
| this->template functor< | |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last) | |
| ); | |
| } | |
| }; | |
| } // namespace views | |
| } // namespace bimaps | |
| } // namespace boost | |
| #endif // BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP | |