boost::itl::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...

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

List of all members.

Public Types
typedef Alloc< interval_type >	allocator_type
	The allocator type of the set.
typedef itl::set< DomainT, Compare, Alloc >	atomized_type
	The corresponding atomized type representing this interval container of elements.
typedef DomainT	codomain_type
	The codomaintype is the same as domain_type.
typedef ImplSetT::const_iterator	const_iterator
	const_iterator for iteration over intervals
typedef ImplSetT::data_type	data_type
	data type of the implementing container
typedef Alloc< DomainT >	domain_allocator_type
	allocator type of the corresponding element set
typedef DomainT	domain_type
	The domain type of the set.
typedef DomainT	element_type
	The element type of the set.
typedef itl::set < interval_type, ITL_EXCLUSIVE_LESS(interval_type), Alloc >	ImplSetT
	Container type for the implementation.
typedef exclusive_less < interval_type >	interval_compare
	Comparison functor for intervals.
typedef Interval< DomainT, Compare >	interval_type
	The interval type of the set.
typedef ImplSetT::iterator	iterator
	iterator for iteration over intervals
typedef exclusive_less < interval_type >	key_compare
	Comparison functor for keys.
typedef ImplSetT::key_type	key_type
	key type of the implementing container
typedef type	overloadable_type
	Auxilliary type for overloadresolution.
typedef interval_type	segment_type
	The segment type of the set.
typedef ImplSetT::value_type	value_type
	value type of the implementing container
Public Member Functions
template<class SubType >
void	assign (const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &src)
	Assignment from a base interval_set.
typedef	ITL_COMPARE_DOMAIN (Compare, DomainT) domain_compare
	Comparison functor for domain values.
template<class SubType >
split_interval_set &	operator= (const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &src)
	Assignment operator.
	split_interval_set (const domain_type &itv)
	Constructor for a single interval.
	split_interval_set (const interval_type &elem)
	Constructor for a single element.
template<class SubType >
	split_interval_set (const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &src)
	Copy constructor for base_type.
	split_interval_set (const split_interval_set &src)
	Copy constructor.
	split_interval_set ()
	Default constructor for the empty object.

---

Detailed Description

template<typename DomainT, ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>
class boost::itl::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 , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef type boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::overloadable_type

Auxilliary type for overloadresolution.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef DomainT boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::domain_type

The domain type of the set.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef DomainT boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::codomain_type

The codomaintype is the same as domain_type.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef DomainT boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::element_type

The element type of the set.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef Interval<DomainT,Compare> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::interval_type

The interval type of the set.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef interval_type boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::segment_type

The segment type of the set.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef exclusive_less<interval_type> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::interval_compare

Comparison functor for intervals.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef exclusive_less<interval_type> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::key_compare

Comparison functor for keys.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef Alloc<interval_type> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::allocator_type

The allocator type of the set.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef Alloc<DomainT> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::domain_allocator_type

allocator type of the corresponding element set

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef itl::set<DomainT,Compare,Alloc> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::atomized_type

The corresponding atomized type representing this interval container of elements.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef itl::set<interval_type,ITL_EXCLUSIVE_LESS(interval_type),Alloc> boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::ImplSetT

Container type for the implementation.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef ImplSetT::key_type boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::key_type

key type of the implementing container

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef ImplSetT::data_type boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::data_type

data type of the implementing container

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef ImplSetT::value_type boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::value_type

value type of the implementing container

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef ImplSetT::iterator boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::iterator

iterator for iteration over intervals

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef ImplSetT::const_iterator boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::const_iterator

const_iterator for iteration over intervals

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

---

Constructor & Destructor Documentation

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set

(

)

[inline]

Default constructor for the empty object.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

boost::itl::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 , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

template<class SubType >

boost::itl::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.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set

(

const interval_type &

elem

)

[inline, explicit]

Constructor for a single element.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::split_interval_set

(

const domain_type &

itv

)

[inline, explicit]

Constructor for a single interval.

---

Member Function Documentation

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

typedef boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::ITL_COMPARE_DOMAIN	(	Compare	,
		DomainT
	)

Comparison functor for domain values.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

template<class SubType >

split_interval_set& boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::operator=

(

const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &

src

)

[inline]

Assignment operator.

Reimplemented from boost::itl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >.

template<typename DomainT , ITL_COMPARE Compare = ITL_COMPARE_INSTANCE(std::less, DomainT), template< class, ITL_COMPARE >class Interval = itl::interval, ITL_ALLOC Alloc = std::allocator>

template<class SubType >

void boost::itl::split_interval_set< DomainT, Compare, Interval, Alloc >::assign

(

const interval_base_set< SubType, DomainT, Compare, Interval, Alloc > &

src

)

[inline]

Assignment from a base interval_set.

---

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

• boost/itl/split_interval_set.hpp