Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc > Class Template Reference

implements a set as a set of intervals - on insertion overlapping intervals are split More...

#include <split_interval_set.hpp>

Inheritance diagram for boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >:
Collaboration diagram for boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >:

Public Types

enum  { fineness = 3 }
 
typedef split_interval_set
< DomainT, Compare, Interval,
Alloc > 
type
 
typedef interval_base_set
< type, DomainT, Compare,
Interval, Alloc > 
base_type
 
typedef interval_set< DomainT,
Compare, Interval, Alloc > 
joint_type
 
typedef type overloadable_type
 
typedef type key_object_type
 
typedef DomainT domain_type
 The domain type of the set. More...
 
typedef DomainT codomain_type
 The codomaintype is the same as domain_type. More...
 
typedef DomainT element_type
 The element type of the set. More...
 
typedef interval_type segment_type
 The segment type of the set. More...
 
typedef exclusive_less_than
< interval_type > 
interval_compare
 Comparison functor for intervals. More...
 
typedef exclusive_less_than
< interval_type > 
key_compare
 Comparison functor for keys. More...
 
typedef Alloc< interval_type > allocator_type
 The allocator type of the set. More...
 
typedef Alloc< DomainT > domain_allocator_type
 allocator type of the corresponding element set More...
 
typedef base_type::atomized_type atomized_type
 The corresponding atomized type representing this interval container of elements. More...
 
typedef base_type::ImplSetT ImplSetT
 Container type for the implementation. More...
 
typedef ImplSetT::key_type key_type
 key type of the implementing container More...
 
typedef ImplSetT::value_type data_type
 data type of the implementing container More...
 
typedef ImplSetT::value_type value_type
 value type of the implementing container More...
 
typedef ImplSetT::iterator iterator
 iterator for iteration over intervals More...
 
typedef ImplSetT::const_iterator const_iterator
 const_iterator for iteration over intervals More...
 
typedef SubType sub_type
 The designated derived or sub_type of this base class. More...
 
typedef difference_type_of
< domain_type >::type 
difference_type
 The difference type of an interval which is sometimes different form the data_type. More...
 
typedef size_type_of
< domain_type >::type 
size_type
 The size type of an interval which is mostly std::size_t. More...
 
typedef ImplSetT::pointer pointer
 pointer type More...
 
typedef ImplSetT::const_pointer const_pointer
 const pointer type More...
 
typedef ImplSetT::reference reference
 reference type More...
 
typedef ImplSetT::const_reference const_reference
 const reference type More...
 
typedef ImplSetT::reverse_iterator reverse_iterator
 iterator for reverse iteration over intervals More...
 
typedef
ImplSetT::const_reverse_iterator 
const_reverse_iterator
 const_iterator for iteration over intervals More...
 
typedef
boost::icl::element_iterator
< iterator
element_iterator
 element iterator: Depreciated, see documentation. More...
 
typedef
boost::icl::element_iterator
< const_iterator
element_const_iterator
 element const iterator: Depreciated, see documentation. More...
 
typedef
boost::icl::element_iterator
< reverse_iterator
element_reverse_iterator
 element reverse iterator: Depreciated, see documentation. More...
 
typedef
boost::icl::element_iterator
< const_reverse_iterator
element_const_reverse_iterator
 element const reverse iterator: Depreciated, see documentation. More...
 

Public Member Functions

typedef ICL_INTERVAL_TYPE (Interval, DomainT, Compare) interval_type
 The interval type of the set. More...
 
typedef ICL_COMPARE_DOMAIN (Compare, DomainT) domain_compare
 Comparison functor for domain values. More...
 
 split_interval_set ()
 Default constructor for the empty object. More...
 
 split_interval_set (const split_interval_set &src)
 Copy constructor. More...
 
template<class SubType >
 split_interval_set (const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &src)
 Copy constructor for base_type. More...
 
 split_interval_set (const interval_type &elem)
 Constructor for a single element. More...
 
 split_interval_set (const domain_type &itv)
 Constructor for a single interval. More...
 
template<class SubType >
void assign (const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &src)
 Assignment from a base interval_set. More...
 
template<class SubType >
split_interval_setoperator= (const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &src)
 Assignment operator for base type. More...
 
 split_interval_set (split_interval_set &&src)
 Move constructor. More...
 
split_interval_setoperator= (split_interval_set src)
 Move assignment operator. More...
 
typedef ICL_COMPARE_DOMAIN (Compare, segment_type) segment_compare
 
 BOOST_STATIC_CONSTANT (int, fineness=0)
 
void swap (interval_base_set &operand)
 swap the content of containers More...
 
void clear ()
 sets the container empty More...
 
bool empty () const
 is the container empty? More...
 
size_type size () const
 An interval set's size is it's cardinality. More...
 
std::size_t iterative_size () const
 Size of the iteration over this container. More...
 
const_iterator find (const element_type &key_value) const
 Find the interval, that contains element key_value. More...
 
const_iterator find (const interval_type &key_interval) const
 Find the first interval, that collides with interval key_interval. More...
 
SubType & add (const element_type &key)
 Add a single element key to the set. More...
 
SubType & add (const segment_type &inter_val)
 Add an interval of elements inter_val to the set. More...
 
iterator add (iterator prior_, const segment_type &inter_val)
 Add an interval of elements inter_val to the set. More...
 
SubType & subtract (const element_type &key)
 Subtract a single element key from the set. More...
 
SubType & subtract (const segment_type &inter_val)
 Subtract an interval of elements inter_val from the set. More...
 
SubType & insert (const element_type &key)
 Insert an element key into the set. More...
 
SubType & insert (const segment_type &inter_val)
 Insert an interval of elements inter_val to the set. More...
 
iterator insert (iterator prior_, const segment_type &inter_val)
 Insert an interval of elements inter_val to the set. More...
 
SubType & erase (const element_type &key)
 Erase an element key from the set. More...
 
SubType & erase (const segment_type &inter_val)
 Erase an interval of elements inter_val from the set. More...
 
void erase (iterator position)
 Erase the interval that iterator position points to. More...
 
void erase (iterator first, iterator past)
 Erase all intervals in the range [first,past) of iterators. More...
 
SubType & flip (const element_type &key)
 If *this set contains key it is erased, otherwise it is added. More...
 
SubType & flip (const segment_type &inter_val)
 If *this set contains inter_val it is erased, otherwise it is added. More...
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
const_reverse_iterator rbegin () const
 
reverse_iterator rend ()
 
const_reverse_iterator rend () const
 
iterator lower_bound (const value_type &interval)
 
const_iterator lower_bound (const value_type &interval) const
 
iterator upper_bound (const value_type &interval)
 
const_iterator upper_bound (const value_type &interval) const
 
std::pair< iterator, iteratorequal_range (const key_type &interval)
 
std::pair< const_iterator,
const_iterator
equal_range (const key_type &interval) const
 

Protected Member Functions

void add_front (const interval_type &inter_val, iterator &first_)
 
void add_main (interval_type &inter_val, iterator &it_, const iterator &last_)
 
void add_segment (const interval_type &inter_val, iterator &it_)
 
void add_rear (const interval_type &inter_val, iterator &it_)
 
sub_typethat ()
 
const sub_typethat () const
 

Protected Attributes

ImplSetT _set
 

Friends

class interval_base_set< split_interval_set< DomainT, Compare, Interval, Alloc >, DomainT, Compare, Interval, Alloc >
 

Detailed Description

template<typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
class boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >

implements a set as a set of intervals - on insertion overlapping intervals are split

Member Typedef Documentation

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef Alloc<interval_type> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::allocator_type

The allocator type of the set.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef base_type::atomized_type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::atomized_type

The corresponding atomized type representing this interval container of elements.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef interval_base_set<type,DomainT,Compare,Interval,Alloc> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::base_type
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef DomainT boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::codomain_type

The codomaintype is the same as domain_type.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::const_iterator boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::const_iterator

const_iterator for iteration over intervals

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::const_pointer boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::const_pointer
inherited

const pointer type

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::const_reference boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::const_reference
inherited

const reference type

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::const_reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::const_reverse_iterator
inherited

const_iterator for iteration over intervals

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::value_type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::data_type

data type of the implementing container

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef difference_type_of<domain_type>::type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::difference_type
inherited

The difference type of an interval which is sometimes different form the data_type.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef Alloc<DomainT> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::domain_allocator_type

allocator type of the corresponding element set

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef DomainT boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::domain_type

The domain type of the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::element_iterator<const_iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::element_const_iterator
inherited

element const iterator: Depreciated, see documentation.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::element_iterator<const_reverse_iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::element_const_reverse_iterator
inherited

element const reverse iterator: Depreciated, see documentation.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::element_iterator<iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::element_iterator
inherited

element iterator: Depreciated, see documentation.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::element_iterator<reverse_iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::element_reverse_iterator
inherited

element reverse iterator: Depreciated, see documentation.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef DomainT boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::element_type

The element type of the set.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef base_type::ImplSetT boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::ImplSetT

Container type for the implementation.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef exclusive_less_than<interval_type> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::interval_compare

Comparison functor for intervals.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::iterator boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::iterator

iterator for iteration over intervals

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef interval_set<DomainT,Compare,Interval,Alloc> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::joint_type
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef exclusive_less_than<interval_type> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::key_compare

Comparison functor for keys.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::key_object_type
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::key_type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::key_type

key type of the implementing container

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::overloadable_type
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::pointer boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::pointer
inherited

pointer type

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::reference boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::reference
inherited

reference type

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::reverse_iterator
inherited

iterator for reverse iteration over intervals

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef interval_type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::segment_type

The segment type of the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef size_type_of<domain_type>::type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::size_type
inherited

The size type of an interval which is mostly std::size_t.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef SubType boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::sub_type
inherited

The designated derived or sub_type of this base class.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef split_interval_set<DomainT,Compare,Interval,Alloc> boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::type
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef ImplSetT::value_type boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::value_type

value type of the implementing container

Member Enumeration Documentation

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
anonymous enum
Enumerator
fineness 

Constructor & Destructor Documentation

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set ( )
inline

Default constructor for the empty object.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set ( const split_interval_set< DomainT, Compare, Interval, Alloc > &  src)
inline

Copy constructor.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
template<class SubType >
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set ( const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &  src)
inline

Copy constructor for base_type.

References boost::assign().

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set ( const interval_type &  elem)
inlineexplicit

Constructor for a single element.

References boost::icl::add().

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set ( const domain_type itv)
inlineexplicit

Constructor for a single interval.

References boost::icl::add().

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set ( split_interval_set< DomainT, Compare, Interval, Alloc > &&  src)
inline

Move constructor.

Member Function Documentation

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add ( const element_type key)
inlineinherited

Add a single element key to the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add ( const segment_type inter_val)
inlineinherited

Add an interval of elements inter_val to the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add ( iterator  prior_,
const segment_type inter_val 
)
inlineinherited

Add an interval of elements inter_val to the set.

Iterator prior_ is a hint to the position inter_val can be inserted after.

template<class SubType , class DomainT , ICL_COMPARE Compare, ICL_INTERVAL(ICL_COMPARE) Interval, ICL_ALLOC Alloc>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add_front ( const interval_type &  inter_val,
iterator first_ 
)
inlineprotectedinherited
template<class SubType , class DomainT , ICL_COMPARE Compare, ICL_INTERVAL(ICL_COMPARE) Interval, ICL_ALLOC Alloc>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add_main ( interval_type &  inter_val,
iterator it_,
const iterator last_ 
)
inlineprotectedinherited
template<class SubType , class DomainT , ICL_COMPARE Compare, ICL_INTERVAL(ICL_COMPARE) Interval, ICL_ALLOC Alloc>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add_rear ( const interval_type &  inter_val,
iterator it_ 
)
inlineprotectedinherited
template<class SubType , class DomainT , ICL_COMPARE Compare, ICL_INTERVAL(ICL_COMPARE) Interval, ICL_ALLOC Alloc>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::add_segment ( const interval_type &  inter_val,
iterator it_ 
)
inlineprotectedinherited
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
template<class SubType >
void boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::assign ( const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &  src)
inline
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::begin ( void  )
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::begin ( void  ) const
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::BOOST_STATIC_CONSTANT ( int  ,
fineness  = 0 
)
inherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::clear ( void  )
inlineinherited

sets the container empty

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
bool boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::empty ( void  ) const
inlineinherited

is the container empty?

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::end ( void  )
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::end ( void  ) const
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
std::pair<iterator,iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::equal_range ( const key_type interval)
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
std::pair<const_iterator,const_iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::equal_range ( const key_type interval) const
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::erase ( const element_type key)
inlineinherited

Erase an element key from the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::erase ( const segment_type inter_val)
inlineinherited

Erase an interval of elements inter_val from the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::erase ( iterator  position)
inlineinherited

Erase the interval that iterator position points to.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::erase ( iterator  first,
iterator  past 
)
inlineinherited

Erase all intervals in the range [first,past) of iterators.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::find ( const element_type key_value) const
inlineinherited

Find the interval, that contains element key_value.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::find ( const interval_type &  key_interval) const
inlineinherited

Find the first interval, that collides with interval key_interval.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::flip ( const element_type key)
inlineinherited

If *this set contains key it is erased, otherwise it is added.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::flip ( const segment_type inter_val)
inlineinherited

If *this set contains inter_val it is erased, otherwise it is added.

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::ICL_COMPARE_DOMAIN ( Compare  ,
DomainT   
)

Comparison functor for domain values.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::ICL_COMPARE_DOMAIN ( Compare  ,
segment_type   
)
inherited
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
typedef boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::ICL_INTERVAL_TYPE ( Interval  ,
DomainT  ,
Compare   
)

The interval type of the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::insert ( const element_type key)
inlineinherited

Insert an element key into the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::insert ( const segment_type inter_val)
inlineinherited

Insert an interval of elements inter_val to the set.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::insert ( iterator  prior_,
const segment_type inter_val 
)
inlineinherited

Insert an interval of elements inter_val to the set.

Iterator prior_ is a hint to the position inter_val can be inserted after.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
std::size_t boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::iterative_size ( ) const
inlineinherited

Size of the iteration over this container.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::lower_bound ( const value_type interval)
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::lower_bound ( const value_type interval) const
inlineinherited
template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
template<class SubType >
split_interval_set& boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::operator= ( const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &  src)
inline

Assignment operator for base type.

References boost::assign().

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
split_interval_set& boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::operator= ( split_interval_set< DomainT, Compare, Interval, Alloc >  src)
inline

Move assignment operator.

References boost::move(), and boost::multiprecision::backends::operator=().

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rbegin ( )
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rbegin ( ) const
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rend ( )
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rend ( ) const
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
size_type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::size ( void  ) const
inlineinherited

An interval set's size is it's cardinality.

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::subtract ( const element_type key)
inlineinherited

Subtract a single element key from the set.

template<class SubType , class DomainT , ICL_COMPARE Compare, ICL_INTERVAL(ICL_COMPARE) Interval, ICL_ALLOC Alloc>
SubType & boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::subtract ( const segment_type inter_val)
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
void boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::swap ( interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &  operand)
inlineinherited

swap the content of containers

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
sub_type* boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::that ( )
inlineprotectedinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const sub_type* boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::that ( ) const
inlineprotectedinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::upper_bound ( const value_type interval)
inlineinherited
template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::upper_bound ( const value_type interval) const
inlineinherited

Friends And Related Function Documentation

template<typename DomainT , ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
friend class interval_base_set< split_interval_set< DomainT, Compare, Interval, Alloc >,DomainT, Compare, Interval, Alloc >
friend

Member Data Documentation

template<typename SubType, typename DomainT, ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT), ICL_INTERVAL(ICL_COMPARE) Interval = ICL_INTERVAL_INSTANCE(ICL_INTERVAL_DEFAULT, DomainT, Compare), ICL_ALLOC Alloc = std::allocator>
ImplSetT boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::_set
protectedinherited

The documentation for this class was generated from the following file: