Mega Code Archive

 

Categories / C++ Tutorial / STL Algorithms Binary Search

 

Equal_range( v begin(), v end(), 6 )

#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() {    const int SIZE = 10;    int a1[] = { 2, 2, 4, 4, 4, 6, 6, 6, 6, 8 };    vector< int > v( a1, a1 + SIZE );    pair< vector< int >::iterator, vector< int >::iterator > eq;    eq = equal_range( v.begin(), v.end(), 6 );    cout << "\nUsing equal_range:\n" << "   Lower bound of 6 is element "         << ( eq.first - v.begin() ) << " of vector v";    cout << "\n   Upper bound of 6 is element "         << ( eq.second - v.begin() ) << " of vector v";    return 0; }