Russian Qt Forum

Как быстро найти число в массиве больше заданного? Допусти {1,10,100,150} на 15 вывести 100.
Есть QMap::lowerBound(const Key &key) вроде то что нужно, но придется хранить значения для ключей.

Ну, если массив маленький( до 10к), то проще отсортировать и пройтись.
Если массив средний, то ассоциативные контейнеры помогут.
Если массив ахренительный, то разбивать поиск по частям, параллельно.
Если данных ну просто офилиард, то загнать всё нафиг в sql и туда гонять запросы :D

Если предполагается, что последовательность отсортирована, то стандартный std::lower_bound, а если нет.. То да, фактически остаётся перебор

C++ (Qt)
template <class InputIt>
InputIt greater_than(InputIt first, InputIt last, int val)
{
    auto it_res = std::find_if(first, last, [&](int x){ return x >= val; });
    if (it_res == last)
        return last;
 
    first = it_res;
 
    while ((first = std::find_if(++first, last, [&](int x){ return x >= val; })) != last)
    {
        if (*first <= *it_res)
            it_res = first;
    }
 
    return it_res;
}
 

std изучается настолько усердно что упускается то немногое ценное что там есть  :) Ну какое же lower_bound если больше заданного? Для этого есть std::upper_bound. Конечно в любом случае требуется сортированный массив

Да, и кстати это работает быстрее ассоциативного контейнера

Спасибо. std::lower_bound подойдет, не знал, не пользовался  :-[ (хотя QMap::lower_bound приходилось использовать)

Массив очень маленький, просто шерстить его нужно в paintevent.