Алгоритм search() выполняет поиск одной последовательности внутри другой. Последовательность, внутри которой производится поиск, задается параметрами start1 и end1, а искомая последовательность - параметрами start2 и end2. Если искомая последовательность найдена, возвращается итератор, указывающий на ее начало, В противном случае возвращается итератор end1.

Вторая форма позволяет задать бинарный предикат, который определяет, когда один элемент равен другому.