Low_bound() в C++ ⇐ C++

[Anonymous]

Из Интернета я понял, что метод low_bound() в C++ используется для возврата итератора, указывающего на первый элемент в диапазоне [first, Last), который имеет значение не меньше value . Это означает, что функция возвращает индекс следующего наименьшего числа, чуть большего этого числа.

Итак, для приведенного ниже кода я понял, что результат равен 3. Но , так как есть повторение 6. Как я могу получить индекс последних 6, используя low_bound(). Для этого я могу реализовать свой собственныйbinary_search(), но я хочу знать, как это сделать с помощью low_bound().

#include
#include
#include

using namespace std;

int main ()
{
int array[] = {5,6,7,7,6,5,5,6};

vector v(array,array+8); // 5 6 7 7 6 5 5 6

sort (v.begin(), v.end()); // 5 5 5 6 6 6 7 7

vector::iterator lower,upper;
lower = lower_bound (v.begin(), v.end(), 6);
upper = upper_bound (v.begin(), v.end(), 6);

cout

Подробнее здесь: https://stackoverflow.com/questions/608 ... bound-in-c