Was this page helpful?
Your feedback about this content is important. Let us know what you think.
Additional feedback?
1500 characters remaining
Export (0) Print
Expand All
abs
Expand Minimize
Important This document may not represent best practices for current development, links to downloads and other resources may no longer be valid. Current recommended version can be found here.

upper_bound (STL Samples) 

Illustrates how to use the upper_bound STL function in Visual C++.


template<class ForwardIterator, class T> 
   inline ForwardIterator upper_bound(
      ForwardIterator First, 
      ForwardIterator Last, 
      const T& Value
)

NoteNote

The class/parameter names in the prototype do not match the version in the header file. Some have been modified to improve readability.

The upper_bound algorithm returns the last location in the sequence that value can be inserted such that the order of the sequence is maintained. upper_bound returns an iterator positioned at the location that value can be inserted in the range [First..Last), or returns last if no such position exists. upper_bound assumes the range [First ..Last) is sorted using operator<.

// upper_bound_STL.cpp
// compile with: /EHsc
// Illustrates how to use the upper_bound function.
//
// Functions:
//
//    upper_bound : Return the upper bound within a range.
//////////////////////////////////////////////////////////////////////

// disable warning C4786: symbol greater than 255 character,
// okay to ignore
#pragma warning(disable: 4786)

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

using namespace std;


int main()
{
    const int VECTOR_SIZE = 8 ;

    // Define a template class vector of int
    typedef vector<int > IntVector ;

    //Define an iterator for template class vector of strings
    typedef IntVector::iterator IntVectorIt ;

    IntVector Numbers(VECTOR_SIZE) ;

    IntVectorIt start, end, it, location ;

    // Initialize vector Numbers
    Numbers[0] = 4 ;
    Numbers[1] = 10;
    Numbers[2] = 10 ;
    Numbers[3] = 30 ;
    Numbers[4] = 69 ;
    Numbers[5] = 70 ;
    Numbers[6] = 96 ;
    Numbers[7] = 100;

    start = Numbers.begin() ;   // location of first
                                // element of Numbers

    end = Numbers.end() ;       // one past the location
                                // last element of Numbers

    // print content of Numbers
    cout << "Numbers { " ;
    for(it = start; it != end; it++)
        cout << *it << " " ;
    cout << " }\n" << endl ;

    //return the last location at which 10 can be inserted
    // in Numbers
    location = upper_bound(start, end, 10) ;

    cout << "Element 10 can be inserted at index "
        << location - start << endl ;
}

Output

Numbers { 4 10 10 30 69 70 96 100  }

Element 10 can be inserted at index 3

Header: <algorithm>

Community Additions

ADD
Show:
© 2015 Microsoft