Namespaces
Variants

std::experimental:: boyer_moore_searcher, std::experimental:: make_boyer_moore_searcher

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

class Hash = std:: hash < typename std:: iterator_traits < RandomIt1 > :: value_type > ,
class BinaryPredicate = std:: equal_to <> >

class boyer_moore_searcher ;
(library fundamentals TS)

Поисковик, подходящий для использования с std::experimental::search , который реализует алгоритм поиска строки Бойера-Мура .

boyer_moore_searcher является CopyConstructible и CopyAssignable .

RandomIt1 должен удовлетворять требованиям LegacyRandomAccessIterator .

Содержание

Функции-члены

std::experimental::boyer_moore_searcher:: boyer_moore_searcher

boyer_moore_searcher ( RandomIt1 pat_first,

RandomIt1 pat_last,
Hash hf = Hash ( ) ,

BinaryPredicate pred = BinaryPredicate ( ) ) ;

Создает объект boyer_moore_searcher , сохраняя копии pat_first , pat_last , hf и pred , настраивая необходимые внутренние структуры данных.

Тип значения RandomIt1 должен быть DefaultConstructible , CopyConstructible и CopyAssignable .

Для любых двух значений A и B типа std:: iterator_traits < RandomIt1 > :: value_type , если pred ( A, B ) == true , то hf ( A ) == hf ( B ) должно быть true .

Параметры

pat_first, pat_last - пара итераторов, определяющая строку для поиска
hf - вызываемый объект для хеширования элементов строки
pred - вызываемый объект для определения равенства

Исключения

Любые исключения, выброшенные:

  • конструктором копирования RandomIt1 ;
  • конструктором по умолчанию, конструктором копирования и оператором присваивания копированием типа значения RandomIt1 ; или
  • конструктором копирования и оператором вызова функции BinaryPredicate или Hash .

Также может выбросить std::bad_alloc , если не удается выделить дополнительную память для внутренних структур данных.

std::experimental::boyer_moore_searcher:: operator()

template < class RandomIt2 >
RandomIt2 operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;
(до C++17)
template < class RandomIt2 >
std:: pair < RandomIt2,RandomIt2 > operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;
(начиная с C++17)

Функция-член, вызываемая std::experimental::search для выполнения поиска с использованием данного поискового объекта. RandomIt2 должен удовлетворять требованиям LegacyRandomAccessIterator .

RandomIt1 и RandomIt2 должны иметь одинаковый тип значения.

Параметры

first, last - пара итераторов, определяющая строку для исследования

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

Если шаблон [ pat_first , pat_last ) пуст, возвращает first .

В противном случае, итератор на первую позицию в [ first , last ) , где находится подпоследовательность, сравниваемая равной с [ pat_first , pat_last ) , как определено pred , или копия last в противном случае.

(до C++17)

Если шаблон [ pat_first , pat_last ) пуст, возвращает make_pair(first, first) .

В противном случае, возвращает пару итераторов на первую и следующую за последней позиции в [ first , last ) , где находится подпоследовательность, сравниваемая равной с [ pat_first , pat_last ) , как определено pred , или make_pair(last, last) в противном случае.

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

Вспомогательные функции

template < class RandomIt,

class Hash = std:: hash < typename std:: iterator_traits < RandomIt > :: value_type > ,
class BinaryPredicate = std:: equal_to <> >
boyer_moore_searcher < RandomIt, Hash, BinaryPredicate > make_boyer_moore_searcher (
RandomIt pat_first,
RandomIt pat_last,
Hash hf = Hash ( ) ,

BinaryPredicate pred = BinaryPredicate ( ) ) ;
(библиотека fundamentals TS)

Вспомогательная функция, которая создает std::experimental::boyer_moore_searcher с использованием вывода шаблонных аргументов. Эквивалентно return boyer_moore_searcher < RandomIt, Hash, BinaryPredicate > ( pat_first, pat_last, hf, pred ) ;

Параметры

pat_first, pat_last - пара итераторов, обозначающих строку для поиска
hf - вызываемый объект, используемый для хеширования элементов строки
pred - вызываемый объект, используемый для определения равенства

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

Объект boyer_moore_searcher , созданный с аргументами pat_first , pat_last , hf и pred .

Пример

Запустить этот код 
#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

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

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