Range

Range	interval	interval sets	interval maps	condition
`interval<domain_type> hull(const T&)`		O(1)	O(1)
`domain_type T::lower()const`	O(1)	O(1)	O(1)
`domain_type T::upper()const`	O(1)	O(1)	O(1)
`domain_type T::first()const`	O(1)	O(1)	O(1)	`!is_continuous<domain_type>::value`
`domain_type T::last()const`	O(1)	O(1)	O(1)	`!is_continuous<domain_type>::value`

The table above shows the availability of functions hull, lower, upper, first and last on intervals and interval containers that are all of constant time complexity. Find the functions description and some simple properties below.

Range	Types	Description
`interval<domain_type> hull(const T&)`	S M	`hull(x)` returns the smallest interval that contains all intervals of an interval container `x`.
`domain_type T::lower()const`	i S M	`x.lower()` returns the lower bound of an interval or interval container `x`.
`domain_type T::upper()const`	i S M	`x.upper()` returns the upper bound of an interval or interval container `x`.
`domain_type T::first()const`	i S M	`x.first()` returns the first element of an interval or interval container `x`. `T::first()` is defined for a non continuous `domain_type` only.
`domain_type T::last()const`	i S M	`x.last()` returns the last element of an interval or interval container `x`. `T::last()` is defined for a non continuous `domain_type` only.

// for interval_containers x:
hull(x).lower() == x.lower()
hull(x).upper() == x.upper()
hull(x).first() == x.first()
hull(x).last()  == x.last()

Back to section . . .

Function Synopsis
Interface