cpp/experimental/boyer moore searcher

A searcher suitable for use with that implements the Boyer-Moore string searching algorithm.

is and.

must meet the requirements of.

Member functions
{{member | {{small|std::experimental::boyer_moore_searcher::}}boyer_moore_searcher | 2= {{dcl begin}} {{dcl | boyer_moore_searcher( RandomIt1 pat_first,                     RandomIt1 pat_last,                      Hash hf {{=}} Hash,                      BinaryPredicate pred {{=}} BinaryPredicate); }} {{dcl end}} Constructs a {{tt|boyer_moore_searcher}} by storing copies of {{tt|pat_first}}, {{tt|pat_last}}, {{tt|hf}}, and {{tt|pred}}, setting up any necessary internal data structures.

The value type of {{tt|RandomIt1}} must be {{named req|DefaultConstructible}}, {{named req|CopyConstructible}} and {{named req|CopyAssignable}}.

For any two values {{tt|A}} and {{tt|B}} of the type {{c|std::iterator_traits::value_type}}, if {{c|pred(A, B) {{==}} true}}, then {{c|hf(A) {{==}} hf(B)}} shall be {{tt|true}}.

Exceptions
Any exceptions thrown by May also throw std if additional memory required for internal data structures cannot be allocated. }}
 * the copy constructor of ;
 * the default constructor, copy constructor, and copy assignment operator of the value type of ; or
 * the copy constructor and function call operator of or.

{{member | {{small|std::experimental::boyer_moore_searcher::}}operator | 2= {{dcl begin}} {{dcl rev begin}} {{dcl |until=c++17| template< class RandomIt2 > RandomIt2 operator( RandomIt2 first, RandomIt2 last ) const; }} {{dcl |since=c++17| template< class RandomIt2 > std::pair operator( RandomIt2 first, RandomIt2 last ) const; }} {{dcl rev end}} {{dcl end}} The member function called by {{ltt|cpp/experimental/search|std::experimental::search}} to perform a search with this searcher. {{tt|RandomIt2}} must meet the requirements of {{named req|RandomAccessIterator}}.

and {{tt|RandomIt2}} must have the same value type.

Return value
}}

Helper Functions
Helper function that constructs a using template argument deduction. Equivalent to

Return value
A constructed with the arguments, , , and.