Template Function ADS::lowerBound(const S&, const typename S::Item&)

• Defined in File SequenceAlgorithms.h

Function Documentation

template<Sequence S>
std::pair<typename S::Pos, bool> ADS::lowerBound(const S &s, const typename S::Item &v)

the position of the first item not smaller than v in the sorted s, or \( pos_n \), and whether it is v: insert() of v there keeps s sorted

Pre:

s is sorted (an audit)