const_iterator T::find(const domain_type&)const

O(log n)

O(log n)

O(log n)

O(log n)

iterator T::find(const domain_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

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

S M

For interval containers find(x) searches a key element x but returns an iterator to an interval containing the element.

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.

Intersection

Function Synopsis

Interface