Namespaces
Variants

std::experimental:: search

From cppreference.net
Definiert im Header <experimental/algorithm>
template < class ForwardIterator, class Searcher >

ForwardIterator search ( ForwardIterator first, ForwardIterator last,

const Searcher & searcher ) ;
(Library Fundamentals TS)

Durchsucht die Sequenz [ first , last ) nach dem im Konstruktor von searcher angegebenen Muster.

Führt effektiv searcher ( first, last ) aus.

(until C++17)

Führt effektiv searcher ( first, last ) . first aus.

(since C++17)

Searcher muss nicht CopyConstructible sein.

Die Standardbibliothek stellt die folgenden Sucher bereit:

Implementierung des Standard-C++-Bibliothekssuchalgorithmus
(Klassentemplate)
Implementierung des Boyer-Moore-Suchalgorithmus
(Klassentemplate)
Implementierung des Boyer-Moore-Horspool-Suchalgorithmus
(Klassentemplate)

Inhaltsverzeichnis

Parameter

Rückgabewert

Gibt das Ergebnis von searcher. operator ( ) zurück, also einen Iterator auf die Position, an der die Teilzeichenfolge gefunden wurde, oder eine Kopie von last falls sie nicht gefunden wurde.

Komplexität

Hängt vom Sucher ab.

Beispiel

#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_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 Elementbereichs
(Funktions-Template)