// 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_map_view.hpp | |
/// \brief View of a side of a bimap. | |
#ifndef BOOST_BIMAP_VIEWS_VECTOR_MAP_VIEW_HPP | |
#define BOOST_BIMAP_VIEWS_VECTOR_MAP_VIEW_HPP | |
#if defined(_MSC_VER) && (_MSC_VER>=1200) | |
#pragma once | |
#endif | |
#include <boost/config.hpp> | |
#include <boost/bimap/container_adaptor/vector_map_adaptor.hpp> | |
#include <boost/bimap/support/iterator_type_by.hpp> | |
#include <boost/bimap/detail/map_view_base.hpp> | |
#include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp> | |
namespace boost { | |
namespace bimaps { | |
namespace views { | |
/// \brief View of a side of a bimap. | |
/** | |
This class uses container_adaptor and iterator_adaptor to wrapped a index of the | |
multi_index bimap core. | |
See also const_map_view. | |
**/ | |
template< class Tag, class BimapType > | |
class vector_map_view | |
: | |
public BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR( | |
vector_map_adaptor, | |
Tag,BimapType, | |
reverse_iterator_type_by, const_reverse_iterator_type_by | |
), | |
public ::boost::bimaps::detail:: | |
map_view_base< vector_map_view<Tag,BimapType>,Tag,BimapType > | |
{ | |
typedef BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR( | |
vector_map_adaptor, | |
Tag,BimapType, | |
reverse_iterator_type_by, const_reverse_iterator_type_by | |
) base_; | |
BOOST_BIMAP_MAP_VIEW_BASE_FRIEND(vector_map_view,Tag,BimapType) | |
typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::relation::support::data_extractor | |
< | |
Tag, | |
BOOST_DEDUCED_TYPENAME BimapType::relation | |
>::type key_from_base_value; | |
public: | |
typedef BOOST_DEDUCED_TYPENAME base_::value_type::info_type info_type; | |
vector_map_view(BOOST_DEDUCED_TYPENAME base_::base_type & c) : | |
base_(c) {} | |
vector_map_view & operator=(const vector_map_view & v) | |
{ | |
this->base() = v.base(); | |
return *this; | |
} | |
BOOST_BIMAP_VIEW_ASSIGN_IMPLEMENTATION(base_) | |
BOOST_BIMAP_VIEW_FRONT_BACK_IMPLEMENTATION(base_) | |
// Lists operations | |
void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, vector_map_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_map_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_map_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< class 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, | |
key_from_base_value | |
>( pred, key_from_base_value() ) | |
); | |
} | |
void unique() | |
{ | |
this->base().unique( | |
::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
< | |
std::equal_to<BOOST_DEDUCED_TYPENAME base_::key_type>, | |
BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
key_from_base_value | |
>(std::equal_to<BOOST_DEDUCED_TYPENAME base_::key_type>(), | |
key_from_base_value() ) | |
); | |
} | |
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, | |
key_from_base_value | |
>( binary_pred, key_from_base_value() ) | |
); | |
} | |
void merge(vector_map_view & x) | |
{ | |
this->base().merge(x.base(), | |
::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
< | |
std::less<BOOST_DEDUCED_TYPENAME base_::key_type>, | |
BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
key_from_base_value | |
>( std::less<BOOST_DEDUCED_TYPENAME base_::key_type>(), | |
key_from_base_value() ) | |
); | |
} | |
template< class Compare > | |
void merge(vector_map_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, | |
key_from_base_value | |
>( comp, key_from_base_value() ) | |
); | |
} | |
void sort() | |
{ | |
this->base().sort( | |
::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
< | |
std::less<BOOST_DEDUCED_TYPENAME base_::key_type>, | |
BOOST_DEDUCED_TYPENAME base_::base_type::value_type, | |
key_from_base_value | |
>( std::less<BOOST_DEDUCED_TYPENAME base_::key_type>(), | |
key_from_base_value() ) | |
); | |
} | |
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, | |
key_from_base_value | |
>( comp, key_from_base_value() ) | |
); | |
} | |
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 | |
/*===========================================================================*/ | |
#define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,TYPENAME) \ | |
typedef BOOST_DEDUCED_TYPENAME MAP_VIEW::TYPENAME \ | |
BOOST_PP_CAT(SIDE,BOOST_PP_CAT(_,TYPENAME)); | |
/*===========================================================================*/ | |
/*===========================================================================*/ | |
#define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(MAP_VIEW,SIDE) \ | |
BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,reverse_iterator) \ | |
BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_reverse_iterator) \ | |
/*===========================================================================*/ | |
namespace detail { | |
template< class Tag, class BimapType > | |
struct left_map_view_extra_typedefs< ::boost::bimaps::views::vector_map_view<Tag,BimapType> > | |
{ | |
private: typedef ::boost::bimaps::views::vector_map_view<Tag,BimapType> map_view_; | |
public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,left) | |
}; | |
template< class Tag, class BimapType > | |
struct right_map_view_extra_typedefs< ::boost::bimaps::views::vector_map_view<Tag,BimapType> > | |
{ | |
private: typedef ::boost::bimaps::views::vector_map_view<Tag,BimapType> map_view_; | |
public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,right) | |
}; | |
} // namespace detail | |
/*===========================================================================*/ | |
#undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF | |
#undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY | |
/*===========================================================================*/ | |
} // namespace bimaps | |
} // namespace boost | |
#endif // BOOST_BIMAP_VIEWS_VECTOR_MAP_VIEW_HPP | |