STL-compliant searcher using the Boyer-Moore-Horspool algorithm.
Declared in <bslstl_boyermoorehorspoolsearcher.h>
template<
class RNDACC_ITR_NEEDLE,
class HASH = bsl::hash<bsl::iterator_traits<RNDACC_ITR_NEEDLE>::value_type>,
class EQUAL = bsl::equal_to<bsl::iterator_traits<RNDACC_ITR_NEEDLE>::value_type>>
class BoyerMooreHorspoolSearcher;This class template implements an STL-compliant searcher object that uses the Boyer, Moore, Horspool Algorithm. Several non-standard accessors are also provided.
| Name | Description |
|---|---|
DefaultEqual | the default type for the EQUAL optional template parameter |
DefaultHash | the default type for the HASH optional template parameter |
value_type | the type of the values that can be obtained by dereferencing a RNDACC_ITR_NEEDLE |
| Name | Description |
|---|---|
BoyerMooreHorspoolSearcher [constructor] | Constructors |
operator= | Assignment operators |
allocator | Return the allocator used by this object to supply memory. |
equal | Return the equality comparison functor supplied on construction. |
hash | Return the hashing functor supplied on construction. |
needleFirst | Return an iterator referring to the first element of the sequence of value_type values that can be sought by this searcher object. |
needleLast | Return an iterator referring to one past the last element of the sequence of value_type values that can be sought by this searcher object. |
operator() | Search [haystackFirst, haystackLast)] for the constructed pattern. |