finding lower bound and upper bound in vector c++

sahil bhatt answered on September 4, 2021 Popularity 10/10 Helpfulness 4/10

answer finding lower bound and upper bound in vector c++

related lower bound and upper bound in c++

finding lower bound and upper bound in vector c++

Comment

// lower_bound/upper_bound example
#include <iostream>     // std::cout
#include <algorithm>    // std::lower_bound, std::upper_bound, std::sort
#include <vector>       // std::vector

int main () {
  int myints[] = {10,20,30,30,20,10,10,20};
  std::vector<int> v(myints,myints+8);           // 10 20 30 30 20 10 10 20

  std::sort (v.begin(), v.end());                // 10 10 10 20 20 20 30 30

  std::vector<int>::iterator low,up;
  low=std::lower_bound (v.begin(), v.end(), 20); //          ^
  up= std::upper_bound (v.begin(), v.end(), 20); //                   ^

  std::cout << "lower_bound at position " << (low- v.begin()) << '\n';
  std::cout << "upper_bound at position " << (up - v.begin()) << '\n';

  return 0;
}

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: cplusplus.com

Tags: c++ lower-bound vector

Link to this answer
Share Copy Link

Contributed on Sep 17 2022

sahil bhatt

0 Answers Avg Quality 2/10

Closely Related Answers

lower bound and upper bound in c++

Comment

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;cin>>n;
    vector<int>v;

    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    sort(v.begin(),v.end());


    //lower bound for vector
    auto pointer1 = lower_bound(v.begin(), v.end(), 7);
    cout<<(*pointer1)<<endl;

    //lower bound for array;
    int array[n];
    for(int i=0;i<n;i++){
        cin>>array[i];
    }
    sort(array,array+n);
    //lowerbound
    int *pointer2 = lower_bound(array, array+n, 7);

    //if you want upper bound then just replace lower_bound with upper_bound
}

Popularity 10/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Sep 04 2021

Breakable Bison

0 Answers Avg Quality 2/10

finding lower bound and upper bound in vector c++

Contents

More Related Answers

finding lower bound and upper bound in vector c++

Closely Related Answers

lower bound and upper bound in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.