Namespaces
Variants

std:: boyer_moore_horspool_searcher

From cppreference.net
C++
Utilities library
Function objects
Function invocation
(C++17) (C++23)
Identity function object
(C++20)
Negators
(C++17)
Searchers
(C++17)
(C++17)
boyer_moore_horspool_searcher
(C++17)
Old binders and adaptors
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* )
( until C++17* ) ( until C++17* ) ( until C++17* ) ( until C++17* )
( until C++20* )
( until C++20* )
( until C++17* ) ( until C++17* )
( until C++17* ) ( until C++17* )

( until C++17* )
( until C++17* ) ( until C++17* ) ( until C++17* ) ( until C++17* )
( until C++20* )
( until C++20* )
Definiert im 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 Searcher, der für die Verwendung mit der Searcher -Überladung von std::search geeignet ist, der den Boyer-Moore-Horspool-String-Suchalgorithmus implementiert.

std::boyer_moore_horspool_searcher ist CopyConstructible und CopyAssignable .

RandomIt1 muss die Anforderungen von LegacyRandomAccessIterator erfüllen.

Inhaltsverzeichnis

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 eines Elementbereichs
(Funktions-Template)
(C++17)
Standardimplementierung des C++-Bibliothekssuchalgorithmus
(Klassen-Template)
(C++17)
Boyer-Moore-Suchalgorithmus-Implementierung
(Klassen-Template)