Здравствуйте, igna, Вы писали:

I>Здравствуйте, teufelsjunge, Вы писали:

T>>Для поиска элемента есть std::lower_bound.

I>Во-первых этот алгоритм применим только для отсортированной последовательности, во-вторых как раз для отсортированных последовательностей аналог алгоритма found есть и называется std::binary_search. То есть непонятно, ты о чем?

Я немного невнимательно прочитал вопрос, сорри.

Ну, в не отсортированных последовательностях искать кроме как перебором всех элементов нет смысла. Так что, требование отсортированности вполне логично. А по поводу found, которую ты хочешь, она есть и назвается binary_search.

Из документации

binary_search --- Test if value exists in sorted array (function template)
lower_bound --- Return iterator to lower bound

Т.е. binary_search — как раз твой found, который ты хотел писать.