Найти последний элемент в std :: vector, который удовлетворяет условию

Question

У меня есть это требование, чтобы найти последний элемент в векторе, который меньше значения.

Как и find_first_of, но вместо первого я хочу последний. Я искал и обнаружил, что нет find_last_of, но есть find_first_of.

Почему это так? Является ли стандартный способ использовать find_first_of с помощью обратных итераторов?

Answer 1

Вот как это делается с обратными итераторами:

std::vector<int> vec = {2,3,10,5,7,11,3,6}; 

//below outputs '3': 
std::cout << *(std::find_if(vec.rbegin(), vec.rend(), [](int i) { return i < 4; })); 

Answer 2

Использования reverse iterators, как это:

#include <iostream> 
#include <vector> 

int main() 
{ 
    std::vector<int> v{1,2,42,42,63}; 
    auto result = std::find_if(v.rbegin(), v.rend(), 
            [](int i) { return i == 42; }); 

    std::cout << std::distance(result, v.rend()) << '\n'; 
} 

Live demo.

Answer 3

Просто одно. Будьте осторожны с предикатом, если вы хотите, чтобы найти хвост-конец диапазона, который включает в себя предикатное элемент:

int main() 
{ 
    std::vector<int> x { 0, 1, 2, 3, 4, 5 }; 

    // finds the reverse iterator pointing at '2' 
    // but using base() to convert back to a forward iterator 
    // also 'advances' the resulting forward iterator. 
    // in effect, inverting the sense of the predicate to 'v >= 3' 
    auto iter = std::find_if(std::make_reverse_iterator(x.end()), 
       std::make_reverse_iterator(x.begin()), 
       [](auto& v) { return v < 3; }).base(); 

    std::copy(iter, 
       x.end(), 
       std::ostream_iterator<int>(std::cout, ", ")); 
} 

результат:

3, 4, 5,