Генератор случайных индексов C++ [закрыт] ⇐ C++

[Anonymous]

У меня есть контейнер V, и я хочу просмотреть его, пока не найду элемент e в V, который удовлетворяет требованию f(e), но я хочу выбрать случайный порядок.

Наивно, я мог бы каждый раз перетасовывать V или каждый раз перетасовывать диапазон(len(V)) но:

V большое f(e), скорее всего, вернет true относительно быстро

Поэтому я бы предпочел генератор, который рассчитывает индекс на лету.

Как бы вы это сделали?