lower_bound

Syntax:

    #include <map>
    iterator lower_bound( const key_type& key );
    const_iterator lower_bound( const key_type& key ) const;

The lower_bound() function returns an iterator to the first element which has a value greater than or equal to key.

lower_bound() runs in logarithmic time.

Related Topics: upper_bound