Template Function ADS::upperBound

• Defined in File BinarySearch.h

Function Documentation

template<class T, class C = std::less<>>
std::size_t ADS::upperBound(const std::vector<T> &A, const T &v, C less = C())

the first place of an item larger than v, n if none

Pre:

A is sorted

Post:

A[ r - 1 ] <= v < A[ r ]