...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
Range |
intervals |
interval |
interval |
condition |
---|---|---|---|---|
|
O(1) |
O(1) |
||
|
O(1) |
|||
|
O(1) |
O(1) |
O(1) |
|
|
O(1) |
O(1) |
O(1) |
|
|
O(1) |
O(1) |
O(1) |
|
|
O(1) |
O(1) |
O(1) |
|
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 |
---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// for interval_containers x: lower(hull(x)) == lower(x) upper(hull(x)) == upper(x) first(hull(x)) == first(x) last(hull(x)) == last(x)
Back to section . . .