Язык: С++
Имеется упорядоченный по возрастанию массив пар p с значениями заданными от p[1] до p[2*n]. Нужно при введенном x найти мин. индекс index такой, что x < p[index].first (значения в p.second не важно) или формально upper_bound. Пытался ввести следующие команды:
int index = upper_bound(p + 1, p + 2 * n + 1, x);
Или же через лямбда функции
int index = upper_bound(p + 1, p + 2*n + 1, x, [&](pair u){
return (u.first < x);
});
В первый раз вожусь с этой функцией, и уверен что ошибка просто в моем незнании синтаксиса. Можете помочь с проблемой, плюс разъяснить по полкам синтаксис upper_bound (по крайней мере ссылку: можно и на английском)
Ремарка: понимаю что можно просто переписать p.first значения в одномерный массив и для него делать upper_bound с первой выше написанной командой, но просто самому хотелось бы разобраться в синтаксисе на будущее.
p
- пара? Массив пар? Если массив - упорядоченный? Как именно? Ведьupper_bound
имеет свои требования...upper_bound
- что все элементы, меньшие искомого, должны быть слева, а большие - справа... en.cppreference.com/w/cpp/algorithm/upper_boundp+1
- первый элемент массива у вас не задействован?