Breaking News: Grepper is joining You.com. Read the official announcement!

binary search to find first and last occurance of a number

Poor Peafowl answered on June 8, 2023 Popularity 4/10 Helpfulness 1/10

answer binary search to find first and last occurance of a number

binary search to find first and last occurance of a number

Comment

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

bool mygreater (int i,int j) { return (i>j); }

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::pair<std::vector<int>::iterator,std::vector<int>::iterator> bounds;

  // using default comparison:
  std::sort (v.begin(), v.end());                              // 10 10 10 20 20 20 30 30
  bounds=std::equal_range (v.begin(), v.end(), 20);            //          ^        ^

  // using "mygreater" as comp:
  std::sort (v.begin(), v.end(), mygreater);                   // 30 30 20 20 20 10 10 10
  bounds=std::equal_range (v.begin(), v.end(), 20, mygreater); //       ^        ^

  std::cout << "bounds at positions " << (bounds.first - v.begin());
  std::cout << " and " << (bounds.second - v.begin()) << '\n';

  return 0;
}

Popularity 4/10 Helpfulness 1/10 Language whatever

Source: cplusplus.com

Tags: binary-search find whatever

Link to this answer
Share Copy Link

Contributed on Jun 08 2023

Poor Peafowl

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

binary search to find first and last occurance of a number

Contents

More Related Answers

binary search to find first and last occurance of a number

Grepper

Documentation

Social

Legal

Contact

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