Назначить возвращаемое значение от верхнего_общего до reverse_iterator

Question

Я нахожу определенную точку в std::map<int, X> через upper_bound, а затем с этой точки на I итерации назад. Мой код выглядит примерно так:

MAP::reverse_iterator iter; 

iter = _map.upper_bound(value); // Does not compile because upper_bound is not reverse_iterator 

while(iter != rbegin()){ 
    // logic 
    --iter; 
} 

Я получаю ошибку компиляции, потому что upper_bound() не возвращает обратный_тератор.

Каков наилучший способ исправить это?

Answer 1

Вам необходимо конвертировать итератор в обратный итератор:

auto iter = _map.upper_bound(value); 
for (std::reverse_iterator<decltype(iter)> rit{iter}; rit != _map.rend(); ++rit) { 
    // Do whatever you want... 
} 

Обратите внимание, что вы должны остановить при достижении _map.rend(), не _map.rbegin(), и вам необходимо увеличивать реверсивный итератор, а не уменьшать его.