Namespaces
Variants

    std::experimental:: boyer_moore_horspool_searcher, std::experimental:: make_boyer_moore_horspool_searcher

    From de.cppreference.net
    C++
    Experimental
    Library fundamentals
    Definiert im Header <experimental/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 ;
    		(Library Fundamentals TS)

    Ein Searcher, der für die Verwendung mit std::experimental::search geeignet ist und den Boyer-Moore-Horspool String-Suchalgorithmus implementiert.

    boyer_moore_horspool_searcher ist CopyConstructible und CopyAssignable .

    RandomIt1 muss die Anforderungen von LegacyRandomAccessIterator erfüllen.

    Inhaltsverzeichnis

    Memberfunktionen

    std::experimental::boyer_moore_horspool_searcher::boyer_moore_horspool_searcher

    boyer_moore_horspool_searcher( RandomIt1 pat_first,
                               RandomIt1 pat_last,
                               Hash hf = Hash(),
                               BinaryPredicate pred = BinaryPredicate() );

    Konstruiert ein boyer_moore_horspool_searcher durch Speichern von Kopien von pat_first, pat_last, hf und pred, und richtet alle erforderlichen internen Datenstrukturen ein.

    Der Werttyp von RandomIt1 muss DefaultConstructible, CopyConstructible und CopyAssignable sein.

    Für zwei beliebige Werte A und B des Typs std::iterator_traits<RandomIt1>::value_type gilt: Wenn pred(A, B) == true, dann soll hf(A) == hf(B) true sein.

    Parameter

    pat_first, pat_last - ein Iteratorpaar, das die zu durchsuchende Zeichenkette bezeichnet
    hf - ein aufrufbares Objekt zum Hashen der Elemente der Zeichenkette
    pred - ein aufrufbares Objekt zur Gleichheitsbestimmung

    Ausnahmen

    Alle Ausnahmen, die ausgelöst werden von

    • der Kopierkonstruktor von RandomIt1;
    • der Standardkonstruktor, Kopierkonstruktor oder Kopierzuweisungsoperator des Werttyps von RandomIt1; oder
    • der Kopierkonstruktor oder Funktionsaufrufoperator von BinaryPredicate oder Hash.

    Kann ebenfalls auslösen std::bad_alloc falls zusätzlicher Speicher, der für interne Datenstrukturen benötigt wird, nicht zugewiesen werden kann.

    std::experimental::boyer_moore_horspool_searcher::operator()

    template< class RandomIt2 >
RandomIt2 operator()( RandomIt2 first, RandomIt2 last ) const;
    		(bis C++17) 
    template< class RandomIt2 >
std::pair<RandomIt2,RandomIt2> operator()( RandomIt2 first, RandomIt2 last ) const;
    		(seit C++17)

    Die Memberfunktion, die von std::experimental::search um eine Suche mit diesem Searcher durchzuführen. RandomIt2 muss die Anforderungen von LegacyRandomAccessIterator.

    RandomIt1 und RandomIt2 müssen denselben Werttyp haben.

    Parameter

    first, last - ein Iteratorpaar, das die zu untersuchende Zeichenkette bezeichnet

    Rückgabewert

    Falls das Muster [ pat_first , pat_last ) leer ist, wird first zurückgegeben.

    Andernfalls ein Iterator zur ersten Position in [ first , last ) , an der eine Teilsequenz gefunden wird, die gemäß pred gleich [ pat_first , pat_last ) ist, oder eine Kopie von last andernfalls.

    		(bis C++17)

    Falls das Muster [ pat_first , pat_last ) leer ist, wird make_pair ( first, first ) zurückgegeben.

    Andernfalls wird ein Iteratorpaar zur ersten und eine Position hinter der letzten Position in [ first , last ) zurückgegeben, an der eine Teilsequenz gefunden wird, die gemäß pred gleich [ pat_first , pat_last ) ist, oder make_pair ( last, last ) andernfalls.

    		(seit C++17)

    Hilfsfunktionen

    template< class RandomIt,
          class Hash = std::hash<typename
                                 std::iterator_traits<RandomIt>::value_type>,
          class BinaryPredicate = std::equal_to<> >
boyer_moore_horspool_searcher<RandomIt, Hash, BinaryPredicate>
    make_boyer_moore_horspool_searcher( RandomIt pat_first,
                                        RandomIt pat_last,
                                        Hash hf = Hash(),
                                        BinaryPredicate pred = BinaryPredicate()
    );
    		(library fundamentals TS)

    Hilfsfunktion, die ein std::experimental::boyer_moore_horspool_searcher mithilfe der Vorlagenargument-Deduktion konstruiert. Äquivalent zu return boyer_moore_horspool_searcher<RandomIt, Hash, BinaryPredicate>(pat_first, pat_last, hf, pred);

    Parameter

    pat_first, pat_last - ein Paar von Iteratoren, die die zu durchsuchende Zeichenkette bezeichnen
    hf - ein aufrufbares Objekt zum Hashen der Elemente der Zeichenkette
    pred - ein aufrufbares Objekt zur Gleichheitsbestimmung

    Rückgabewert

    Ein boyer_moore_horspool_searcher konstruiert mit den Argumenten pat_first , pat_last , hf und pred .

    Beispiel

    Diesen Code ausführen 
    #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_horspool_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";
}

    Ausgabe: 

    The string pisci found at offset 43

    Siehe auch

    		 sucht nach dem ersten Vorkommen eines Bereichs von Elementen
    (Funktionsschablone & Algorithmus-Funktionsobjekt)
    (C++20)