Namespaces

• Page
• Discussion

Variants

Views

• View
• Edit
• History

Actions

std::boyer_moore_searcher::boyer_moore_searcher

Constructs astd::boyer_moore_searcher by storing copies ofpat_first,pat_last,hf, andpred, setting up any necessary internal data structures.

The value type ofRandomIt1 must beDefaultConstructible,CopyConstructible andCopyAssignable.

For any two valuesA andB of the typestd::iterator_traits<RandomIt1>::value_type, ifpred(A, B)==true, thenhf(A)== hf(B) shall betrue.

Parameters

Exceptions

Any exceptions thrown by

• the copy constructor ofRandomIt1;
• the default constructor, copy constructor, and copy assignment operator of the value type ofRandomIt1; or
• the copy constructor and function call operator ofBinaryPredicate orHash.

May also throwstd::bad_alloc if additional memory required for internal data structures cannot be allocated.

std::boyer_moore_searcher::operator()

The member function called by the Searcher overload ofstd::search to perform a search with this searcher.RandomIt2 must meet the requirements ofLegacyRandomAccessIterator.

RandomIt1 andRandomIt2 must have the same value type.

Parameters

Return value

If the pattern[pat_first, pat_last) is empty, returnsstd::make_pair(first, first).

Otherwise, returns a pair of iterators to the first and one past last positions in[first, last) where a subsequence that compares equal to[pat_first, pat_last) as defined bypred is located, orstd::make_pair(last, last) otherwise.

#include <algorithm>#include <functional>#include <iomanip>#include <iostream>#include <string_view> int main(){constexprstd::string_view haystack="Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed ""do eiusmod tempor incididunt ut labore et dolore magna aliqua"; conststd::string_view needle{"pisci"}; if(constauto it=std::search(haystack.begin(), haystack.end(),            std::boyer_moore_searcher(needle.begin(), needle.end()));        it!= haystack.end())std::cout<<"The string "<<std::quoted(needle)<<" found at offset "<< it- haystack.begin()<<'\n';elsestd::cout<<"The string "<<std::quoted(needle)<<" not found\n";}

Output:

The string "pisci" found at offset 43