Получение итератора из элемента, переданного лямбда при использовании std :: find_if

Question

Я пытаюсь упростить рекурсивную функцию, которая получает итератор. Где-то в функции необходимо искать элемент, соответствующий данному условию, в диапазоне, идущем от итератора до конца вектора. Таким образом, я думал, что я мог бы использовать find_if, как показано ниже:

typedef std::vector<Foo> FooVec; 
FooVec v; 

int f(FooVec::iterator it) { 
    /* ... */ 
    auto it2 = std::find_if(it, end(v), 
     [](const Foo& foo) { 
     auto foo_it = /* obtain the corresponding iterator for foo. */ 
     return f(foo_it) == 0; 
     }); 
    /* ... */ 
} 

Но лямбда-функция получает элемент, а не итератора к текущему элементу, так что я не могу легко назвать f снова. Я мог бы найти foo в v, чтобы получить итератор, но это было бы неэффективно. В качестве альтернативы я мог бы просто использовать обычный цикл for с итераторами. Но мне было интересно, есть ли возможность использовать find_if в этой ситуации.

Answer 1

Messy, но v.begin() + (&foo - &v.front()) - это итератор, указывающий на foo. Обратите внимание, что это работает только потому, что vector имеет непрерывное хранилище: не пытайтесь использовать его с помощью list или deque.

Answer 2

Если бы я был вами, я бы просто написал цикл самостоятельно. (Да, я знаю, я обычно говорю, чтобы использовать алгоритмы, но это похоже на случай, когда делать это самому проще).

Неоткомпилированная код следующим образом:

for (auto iter = it; iter != end(v); ++iter) 
{ 
// *iter is the value; iter is the iterator 
// if you have to search to the end, you can use [iter, end(v)) 
} 

Работает со всеми контейнерами: вектор, список, дека и т.д.