lower_bound.md

lower_bound()

Function

Returns an iterator pointing to the first element in the range [first,last)(first is included, last isn't) which does not compare less than val

Basically the first element in the array which is greater than or equal to the value.

Declaration

lower_bound(iterator for start of the range,iterator for end of the range which is not included in range,value);

Example

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
  int numbers[] = {1,2,3,4,4,4,5,6,6,6,7,8};

  vector <int> v(numbers,numbers+12);
  vector <int>::iterator it;

  it = lower_bound(v.begin(),v.end(),4);//first 4 in numbers

  cout<<"lower bound at index : "<<it-v.begin()<<endl;
  return 0;
}

Output

lower bound at index : 3