Namespaces
Variants

    std::boyer_moore_horspool_searcher

    Von de.cppreference.net
     
    C++
     
    Hilfsmittelbibliothek
    Sprachunterstützung
    Typunterstützung (Basistypen, RTTI)
    Bibliotheks-Feature-Test-Makros (C++20)
    Programm-Hilfsmittel
    Variadische Funktionen
    (C++11)
    (C++20)
    (C++26)
    (C++20)
    Koroutinenunterstützung (C++20)
    Vertragsunterstützung (C++26)
    Dreiseitiger Vergleich
    (C++20)(C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)    
    (C++20)(C++20)(C++20)    
    (C++20)(C++20)(C++20)

    Allgemeine Hilfsmittel
    Relationale Operatoren (veraltet in C++20)
    Ganzzahl-Vergleichsfunktionen
    (C++20)(C++20)(C++20)    
    (C++20)
    Swap und Typoperationen
    (C++20)
    (C++14)
    (C++11)
    (C++23)
    (C++11)
    (C++23)
    (C++11)
    (C++11)
    (C++17)
    Gebräuchliche Vokabular-Typen
    (C++11)
    (C++17)
    (C++17)
    (C++17)
    (C++11)
    (C++11)
    (C++17)
    (C++17)
    (C++23)



     
    Funktionsobjekte
    Funktionsaufruf
    (C++17)(C++23)
    Identitätsfunktionsobjekt
    (C++20)
    Transparente Operatorwrapper
    (C++14)
    (C++14)
    (C++14)
    (C++14)  
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)

    Alte Binder und Adaptoren
    (bis C++17*)
    (bis C++17*)
    (bis C++17*)
    (bis C++17*)
    (bis C++17*)  
    (bis C++17*)
    (bis C++17*)(bis C++17*)(bis C++17*)(bis C++17*)
    (bis C++20*)
    (bis C++20*)
    (bis C++17*)(bis C++17*)
    (bis C++17*)(bis C++17*)

    (bis C++17*)
    (bis C++17*)(bis C++17*)(bis C++17*)(bis C++17*)
    (bis C++20*)
    (bis C++20*)
     
    Definiert in Header <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;
    		(seit C++17)

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

    std::boyer_moore_horspool_searcher ist CopyConstructible und CopyAssignable.

    RandomIt1 muss die Anforderungen von LegacyRandomAccessIterator erfüllen.

    Memberfunktionen

    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 ( ) ) ;

    Konstruiert einen std::boyer_moore_horspool_searcher durch Speichern von Kopien von pat_first , pat_last , hf und pred und richtet alle notwendigen 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 muss, falls pred ( A, B ) == true gilt, auch 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

    Exceptions

    Alle Exceptions, die ausgelöst werden durch:

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

    Kann auch std::bad_alloc auslösen, wenn für interne Datenstrukturen benötigter Speicher nicht allokiert werden kann.

    std::boyer_moore_horspool_searcher:: operator()

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

    Die Member-Funktion, die von der Searcher-Überladung von std::search aufgerufen wird, um eine Suche mit diesem Searcher durchzuführen. RandomIt2 muss die Anforderungen von LegacyRandomAccessIterator erfüllen.

    RandomIt1 und RandomIt2 müssen denselben Werttyp haben.

    Parameter

    first, last - ein Iteratorpaar, das den zu untersuchenden String bezeichnet

    Rückgabewert

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

    Andernfalls wird ein Iteratorpaar zur ersten und eine Position nach der letzten Position in [ first , last ) zurückgegeben, wo eine Teilsequenz gefunden wurde, die gleich [ pat_first , pat_last ) ist, wie durch pred definiert, oder std:: make_pair ( last, last ) andernfalls.

    Hinweise

    Feature-Test Makro Wert Std Feature
    __cpp_lib_boyer_moore_searcher 201603L (C++17) Searcher

    Beispiel

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

    Ausgabe: 

    The string "pisci" found at offset 43

    Siehe auch

    		 sucht nach dem ersten Vorkommen einer Reihe von Elementen
    (Funktionsschablone & Algorithmus-Funktionsobjekt)
    (C++20)
    (C++17)
    		 Standard-C++-Bibliotheks-Suchalgorithmus-Implementierung
    (Klassenschablone)
    (C++17)
    		 Boyer-Moore-Suchalgorithmus-Implementierung
    (Klassenschablone)