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 an older version of Boost and was released in 2023. The current version is 1.89.0.

Selection

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