Namespaces
Variants

std:: boyer_moore_horspool_searcher

From cppreference.net
C++
Utilities library
Function objects
Function invocation
(C++17) (C++23)
Identity function object
(C++20)
Negators
(C++17)
Searchers
(C++17)
(C++17)
boyer_moore_horspool_searcher
(C++17)
Old binders and adaptors
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* ) ( until C++17* ) ( until C++17* ) ( until C++17* )
( until C++20* )
( until C++20* )
( until C++17* ) ( until C++17* )
( until C++17* ) ( until C++17* )

( until C++17* )
( until C++17* ) ( until C++17* ) ( until C++17* ) ( until C++17* )
( until C++20* )
( until C++20* )
Определено в заголовочном файле <functional>
template < class RandomIt1,

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

class boyer_moore_horspool_searcher ;
(начиная с C++17)

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

std::boyer_moore_horspool_searcher является CopyConstructible и CopyAssignable .

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

Содержание

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

std::boyer_moore_horspool_searcher:: boyer_moore_horspool_searcher

boyer_moore_horspool_searcher ( RandomIt1 pat_first,

RandomIt1 pat_last,
Hash hf = Hash ( ) ,

BinaryPredicate pred = BinaryPredicate ( ) ) ;

Создает объект std::boyer_moore_horspool_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::boyer_moore_horspool_searcher:: operator()

template < class RandomIt2 >
std:: pair < RandomIt2, RandomIt2 > operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;

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

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

Параметры

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

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

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

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

Примечания

Макрос тестирования возможностей Значение Стандарт Возможность
__cpp_lib_boyer_moore_searcher 201603L (C++17) поисковые механизмы

Пример

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

Вывод: 

The string "pisci" found at offset 43

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

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