Namespaces
Variants

std::experimental:: search

From cppreference.net
C++
Experimental
Library fundamentals
Определено в заголовочном файле <experimental/algorithm>
template < class ForwardIterator, class Searcher >

ForwardIterator search ( ForwardIterator first, ForwardIterator last,

const Searcher & searcher ) ;
(TS библиотечных основ)

Выполняет поиск в последовательности [ first , last ) шаблона, указанного в конструкторе searcher .

Эффективно выполняет searcher ( first, last ) .

(до C++17)

Эффективно выполняет searcher ( first, last ) . first .

(начиная с C++17)

Searcher не обязан быть CopyConstructible .

Стандартная библиотека предоставляет следующие поисковые механизмы:

реализация алгоритма поиска стандартной библиотеки C++
(шаблон класса)
реализация алгоритма поиска Бойера-Мура
(шаблон класса)
реализация алгоритма поиска Бойера-Мура-Хорспула
(шаблон класса)

Содержание

Параметры

Этот раздел не завершён

Возвращаемое значение

Возвращает результат searcher. operator ( ) , то есть итератор на позицию, где найдена подстрока, или копию last если подстрока не была найдена.

Сложность

Зависит от поисковой системы.

Пример

Запустить этот код 
#include <experimental/algorithm>
#include <experimental/functional>
#include <iostream>
#include <string>
int main()
{
    std::string in = "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed "
                     "do eiusmod tempor incididunt ut labore et dolore magna aliqua";
    std::string needle = "pisci";
    auto it = std::experimental::search(in.begin(), in.end(),
                  std::experimental::make_boyer_moore_searcher(
                      needle.begin(), needle.end()));
    if (it != in.end())
        std::cout << "The string " << needle << " found at offset "
                  << it - in.begin() << '\n';
    else
        std::cout << "The string " << needle << " not found\n";
}

Вывод: 

The string pisci found at offset 43

Смотрите также

выполняет поиск первого вхождения диапазона элементов
(шаблон функции)