Как эффективно использовать алгоритмы поиска в STL?

Несколько рекомендаций по эффективному использованию алгоритмов поиска в STL:

• Отслеживать позиции, на которые нацелены итераторы. ci-plus-plus-snachala.ru Важно не забывать смещать точку старта для циклов, чтобы не обходить последовательность каждый раз с самого начала и не зацикливаться на найденной позиции. ci-plus-plus-snachala.ru
• Использовать настраиваемые алгоритмы. ci-plus-plus-snachala.ru Большинство из них можно настроить, подав фрагменты кода. ci-plus-plus-snachala.ru Например, с помощью функторов можно изменить поведение алгоритма STL. dev.mindillusion.ru
• Использовать бинарный поиск. ci-plus-plus-snachala.ru Он работает быстрее, чем поиск с помощью find. ci-plus-plus-snachala.ru Бинарный поиск выполняется, только если диапазон значений, в котором ищется элемент, отсортирован по возрастанию. ci-plus-plus-snachala.ru
• Использовать разновидности бинарного поиска. ci-plus-plus-snachala.ru Они позволяют определить позицию найденного элемента: lowerbound, upperbound, equal_range. ci-plus-plus-snachala.ru

Некоторые алгоритмы поиска в STL:

• find — поиск первого элемента со значением v; dev.mindillusion.ru
• find_if — поиск первого элемента, для которого унарная операция op == true; dev.mindillusion.ru
• min_element — поиск минимального элемента последовательности; dev.mindillusion.ru
• max_element — поиск максимального элемента последовательности; dev.mindillusion.ru
• search_n — поиск вхождения последовательности из cnt элементов, равных v; dev.mindillusion.ru
• mismatch — ищет первое несовпадение между двумя последовательностями. dev.mindillusion.ru