Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
PrevUpHomeNext

Selection

Selection

interval
sets

interval
maps

element
sets

element
maps

condition

iterator T::find(const domain_type&)

O(log n)

O(log n)

const_iterator T::find(const domain_type&)const

O(log n)

O(log n)

O(log n)

O(log n)

const_iterator find(T&, const domain_type&)

O(log n)

O(log n)

const_iterator T::find(const interval_type&)const

O(log n)

O(log n)

const_iterator find(T&, const interval_type&)

O(log n)

O(log n)

codomain_type& operator[] (const domain_type&)

O(log n)

codomain_type operator() (const domain_type&)const

O(log n)

O(log n)

is_total<T>::value

Selection

Types

Description

iterator T::find(const domain_type& x)

s m

Searches the container for the element x and return an iterator to it, if x is found. Otherwise find returns iterator end().

const_iterator T::find
(const domain_type& x)const

s m

Const version of find above.

const_iterator T::find
(const domain_type& x)const

const_iterator find
(T&, const domain_type& x)

S M

For interval containers c, c.find(x) or icl::find(c,x) searches a key element x and returns an iterator to the interval containing the element x.

const_iterator T::find
(const interval_type& x)const

const_iterator find
(T&, const interval_type& x)

S M

For interval containers c, c.find(y) or icl::find(c,y) searches an interval y and returns an iterator to the first interval in c that overlaps with y.

codomain_type& operator[]
(const domain_type& x)

m

For the key element x the operator returns a reference to the mapped value. A pair std::pair(x,codomain_type()) will be inserted, of x is not found in the map.

codomain_type operator()
(const domain_type& x)const

M m

Returns the mapped value for a key x. The operator is only available for total maps.

See also . . .

Intersection

Back to section . . .

Function Synopsis

Interface


PrevUpHomeNext