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 whose key is not less than the supplied argument key (i.e. greater than or equal to). The comparison is done using the map's comparison object.

lower_bound() runs in logarithmic time.

Related Topics: upper_bound