lower_bound

Syntax:

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

The lower_bound method returns an iterator to the first element which has a value greater than or equal to key, i.e. the iterator to the first element e that returns false when the template parameter functor Compare()(key, e) is called.

lower_bound runs in logarithmic time.

Related Topics: upper_bound