search

Синтаксис:

    #include <algorithm>
    forward_iterator search( forward_iterator start1, forward_iterator end1, forward_iterator2 start2, forward_iterator2 end2 );
    forward_iterator search( forward_iterator start1, forward_iterator end1, forward_iterator2 start2, forward_iterator2 end2, BinPred p );

Алгоритм search() ищет элементы диапазона [start2,end2) в диапазоне [start1,end1). Если задан бинарный предикат p, то он используется для сравнения элементов.

Если search() находит совпадающий поддиапазон элементов, он возвращает итератор на начало этого диапазона. Если совпадений не найдено, возвращается итератор на end1.

В худжем случае, search() работает за квадратичное время, но в среднем работает за линейное время.

Смотрите также: equal, find, lexicographical_compare, mismatch, search_n