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

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

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