CGAL 4.7 - Interval Skip List: CGAL::Interval_skip_list_interval< Value > Class Template Reference

\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.7 - Interval Skip List

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members | Related Functions
CGAL::Interval_skip_list_interval< Value > Class Template Reference
Interval Skip List Reference

`#include <CGAL/Interval_skip_list_interval.h>`

## Definition

The class `Interval_skip_list_interval` represents intervals with lower and upper bound of type `Value`.

These intervals can be open or closed at each endpoint.

I/O

The output operator is defined for `std::ostream`.

Is Model Of:
  `Interval`

Examples:
  Interval_skip_list/intervals.cpp.

## Related Functions

(Note that these are not member functions.)
template<typename V >
ostream & | operator<< (ostream &os, const Interval_skip_list_interval< V > &i)
| Inserts the interval `i` into the stream `os`. More...

## Creation

| Interval_skip_list_interval ()
| Default constructor.
| Interval_skip_list_interval (const Value &i, const Value &s, bool ic=true, bool uc=true)
| Constructs the interval with infimum `i` and supremum `s`. More...

## Operations

bool | inf_closed () const
| Returns `true`, iff the interval is closed at the lower bound.
bool | sup_closed () const
| Returns `true`, iff the interval is closed at the upper bound.

## Constructor & Destructor Documentation

template<typename Value >

CGAL::Interval_skip_list_interval< Value >::Interval_skip_list_interval | ( | const Value & | i,
|  | const Value & | s,
|  | bool | ic = `true`,
|  | bool | uc = `true`
| ) |  |

Constructs the interval with infimum `i` and supremum `s`.

The arguments `ic` and `uc` have value `true`, iff the interval is closed at the lower and upper bound, respectively.

## Friends And Related Function Documentation

template<typename V >

ostream & operator<< | ( | ostream & | os,
|  | const Interval_skip_list_interval< V > & | i
| ) |  |

related

Inserts the interval `i` into the stream `os`.

Precondition
  The output operator for `Value` is defined.