| Home | Libraries | People | FAQ | More

### 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`

- All time complexities are logarithmic in the containers `iterative_size()`.
- `operator()` is available for total maps only.
- `interval_type` is also the interval container's `key_type`

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