upper_bound
Function Details
const_iterator upper_bound(const key_type &x) const
Find the least key greater than x.
Parameters
x
The target key to find.
Return Value
The valid iterator sitting on the key, or an invalid one.
See Also
http://www.cplusplus.com/reference/stl/map/upper_bound/
iterator upper_bound(const key_type &x,
bool readonly=false)
Find the least key greater than x.
Parameters
x
The target key to find.
readonly
Whether the returned iterator is readonly.
Return Value
The valid iterator sitting on the key, or an invalid one.
See Also
http://www.cplusplus.com/reference/stl/map/upper_bound/
Group: Searching Functions
The following functions are returning iterators, and they by default return read-write iterators.
If you intend to use the returned iterator only to read, you should call the const version of each function using a const reference to this container. Using const iterators can potentially promote concurrency a lot. You can also set the readonly parameter to each non-const version of the functions to true if you don't use the returned iterator to write, which also promotes concurrency and overall performance.