Implements a set as a set of intervals (base class) More...

#include <interval_base_set.hpp>

Inheritance diagram for boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >:

Public Types
typedef interval_base_set < SubType, DomainT, Compare, Interval, Alloc >	type

typedef SubType	sub_type
	The designated derived or sub_type of this base class. More...

typedef type	overloadable_type
	Auxilliary type for overloadresolution. More...

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 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 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 ICL_IMPL_SPACE::set < DomainT, domain_compare, Alloc< DomainT > >	atomized_type
	The atomized type representing the corresponding container of elements. 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 ICL_IMPL_SPACE::set < interval_type, key_compare, allocator_type >	ImplSetT
	Container type for the implementation. More...

typedef ImplSetT::key_type	key_type
	key type of the implementing container More...

typedef ImplSetT::key_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::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::iterator	iterator
	iterator for iteration over intervals More...

typedef ImplSetT::const_iterator	const_iterator
	const_iterator for iteration over intervals 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...

typedef	ICL_COMPARE_DOMAIN (Compare, segment_type) segment_compare

	BOOST_STATIC_CONSTANT (int, fineness=0)

	interval_base_set ()
	Default constructor for the empty object. More...

	interval_base_set (const interval_base_set &src)
	Copy constructor. More...

	interval_base_set (interval_base_set &&src)
	Move constructor. More...

interval_base_set &	operator= (interval_base_set src)
	Move assignment operator. More...

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 ()

iterator	end ()

const_iterator	begin () const

const_iterator	end () const

reverse_iterator	rbegin ()

reverse_iterator	rend ()

const_reverse_iterator	rbegin () const

const_reverse_iterator	rend () const

iterator	lower_bound (const value_type &interval)

iterator	upper_bound (const value_type &interval)

const_iterator	lower_bound (const value_type &interval) const

const_iterator	upper_bound (const value_type &interval) const

std::pair< iterator, iterator >	equal_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_type *	that ()

const sub_type *	that () const

Protected Attributes
ImplSetT	_set

Detailed Description

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>
class boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >

Implements a set as a set of intervals (base class)

Member Typedef 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 Alloc<interval_type> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::allocator_type

The allocator 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 ICL_IMPL_SPACE::set<DomainT,domain_compare,Alloc<DomainT> > boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::atomized_type

The atomized type representing the corresponding container of elements.

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 DomainT boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::codomain_type

The codomaintype is the same as domain_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_iterator boost::icl::interval_base_set< SubType, 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

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

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

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::key_type boost::icl::interval_base_set< SubType, 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

The difference type of an interval which is sometimes different form the data_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 Alloc<DomainT> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::domain_allocator_type

allocator type of the corresponding element 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 DomainT boost::icl::interval_base_set< SubType, 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

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

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

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

element 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 DomainT boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::element_type

The element 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 ICL_IMPL_SPACE::set<interval_type,key_compare,allocator_type> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::ImplSetT

Container type for the implementation.

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 exclusive_less_than<interval_type> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::interval_compare

Comparison functor for 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::iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::iterator

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 exclusive_less_than<interval_type> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::key_compare

Comparison functor for keys.

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::key_type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::key_type

key 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 type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::overloadable_type

Auxilliary type for overloadresolution.

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

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

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

iterator for reverse 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 interval_type boost::icl::interval_base_set< SubType, 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

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

The designated derived or sub_type of this base class.

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 interval_base_set<SubType,DomainT,Compare,Interval,Alloc> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::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::value_type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::value_type

value type of the implementing container

Constructor & Destructor 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>

boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::interval_base_set ( )

inline

Default constructor for the empty object.

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 >::interval_base_set ( const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > & src )

inline

Copy constructor.

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 >::interval_base_set ( interval_base_set< SubType, 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 )

inline

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 )

inline

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
	)

inline

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_
	)

inlineprotected

References boost::icl::cyclic_prior(), boost::icl::is_empty(), boost::icl::left_subtract(), and boost::icl::right_subtract().

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_
	)

inlineprotected

References boost::icl::left_subtract().

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_
	)

inlineprotected

References boost::icl::cyclic_prior(), boost::icl::is_empty(), boost::icl::left_subtract(), and boost::icl::right_subtract().

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_
	)

inlineprotected

References boost::icl::is_empty(), boost::prior(), and boost::icl::right_subtract().

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 )

inline

Referenced by boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::assign(), and boost::icl::separate_interval_set< DomainT, Compare, Interval, Alloc >::assign().

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

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>

boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::BOOST_STATIC_CONSTANT	(	int	,
		fineness	= `0`
	)

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 )

inline

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

inline

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 )

inline

Referenced by boost::icl::split_interval_set< DomainT, Compare, Interval, Alloc >::assign(), and boost::icl::separate_interval_set< DomainT, Compare, Interval, Alloc >::assign().

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

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>

std::pair<iterator,iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::equal_range ( const key_type & interval )

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>

std::pair<const_iterator,const_iterator> boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::equal_range ( const key_type & interval ) const

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>

SubType& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::erase ( const element_type & key )

inline

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 )

inline

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 )

inline

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
	)

inline

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

inline

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

inline

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 )

inline

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 )

inline

If *this set contains inter_val 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>

typedef boost::icl::interval_base_set< SubType, 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
	)

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_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 )

inline

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 )

inline

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
	)

inline

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

inline

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 )

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>

const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::lower_bound ( const value_type & interval ) const

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>

interval_base_set& boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::operator= ( interval_base_set< SubType, DomainT, Compare, Interval, Alloc > src )

inline

Move assignment 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 ( )

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>

const_reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rbegin ( ) const

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>

reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rend ( )

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>

const_reverse_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::rend ( ) const

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>

size_type boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::size ( void ) const

inline

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 )

inline

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 )

inline

Subtract an interval of elements inter_val from the set.

References boost::msm::front::euml::end_, boost::graph_detail::equal_range(), boost::msm::front::euml::first_, boost::icl::is_empty(), boost::icl::left_subtract(), boost::prior(), and boost::icl::right_subtract().

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 )

inline

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 ( )

inlineprotected

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

inlineprotected

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 )

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>

const_iterator boost::icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >::upper_bound ( const value_type & interval ) const

inline

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

protected

Referenced by boost::icl::interval_base_set< split_interval_set< DomainT, Compare, Interval, Alloc >, DomainT, Compare, Interval, Alloc >::operator=(), and boost::icl::interval_base_set< split_interval_set< DomainT, Compare, Interval, Alloc >, DomainT, Compare, Interval, Alloc >::swap().

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

boost_1_57_0/boost/icl/interval_base_set.hpp

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation