multiset::lower_bound


public member function
iterator lower_bound ( const key_type& x ) const;

Return iterator to lower bound

Returns an iterator pointing to the first element in the container which does not compare less than x (using the container's comparison object), i.e. it is either equal or greater.

Unlike upper_bound, this member function returns an iterator to the element also if it compares equal to x and not only if it compares greater.

Notice that, internally, all the elements in a multiset container are always ordered following the criterion defined by its comparison object, therefore all the elements that follow the one returned by this function will also compare greater than or equal to x.

Parameters

x
Key value to be compared.
key_type is a member type defined in multiset containers as an alias of Key, which is the first template parameter and the type of the elements stored in the container.


Return value

An iterator to the the first element in the container which does not compare less than x.
iterator is a member type, defined in multiset as a bidirectional iterator type.

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
// multiset::lower_bound/upper_bound
#include <iostream>
#include <set>
using namespace std;

int main ()
{
  multiset<int> mymultiset;
  multiset<int>::iterator it,itlow,itup;

  for (int i=1; i<8; i++) mymultiset.insert(i*10); // 10 20 30 40 50 60 70

  itlow=mymultiset.lower_bound (30);               //       ^
  itup=mymultiset.upper_bound (40);                //              ^

  mymultiset.erase(itlow,itup);                    // 10 20 60 70

  cout << "mymultiset contains:";
  for (it=mymultiset.begin(); it!=mymultiset.end(); it++)
    cout << " " << *it;
  cout << endl;

  return 0;
}


Notice that lower_bound(30) returns an iterator to 30, whereas upper_bound(60) returns an iterator to 70.
mymultiset contains: 10 20 70 80 90


Complexity

Logarithmic in size.

See also

multiset::upper_bound Return iterator to upper bound (public member function)
multiset::equal_range Get range of equal elements (public member function)
multiset::find Get iterator to element (public member function)
multiset::count Count elements with a specific key (public member function)