Namespaces
Variants

std::experimental:: search

From cppreference.net
Défini dans l'en-tête <experimental/algorithm>
template < class ForwardIterator, class Searcher >

ForwardIterator search ( ForwardIterator first, ForwardIterator last,

const Searcher & searcher ) ;
(library fundamentals TS)

Recherche dans la séquence [ first , last ) le motif spécifié dans le constructeur de searcher .

Exécute effectivement searcher ( first, last ) .

(until C++17)

Exécute effectivement searcher ( first, last ) . first .

(since C++17)

Searcher n'a pas besoin d'être CopyConstructible .

La bibliothèque standard fournit les chercheurs suivants :

implémentation de l'algorithme de recherche de la bibliothèque standard C++
(modèle de classe)
implémentation de l'algorithme de recherche Boyer-Moore
(modèle de classe)
implémentation de l'algorithme de recherche Boyer-Moore-Horspool
(modèle de classe)

Table des matières

Paramètres

Valeur de retour

Retourne le résultat de searcher. operator ( ) , c'est-à-dire un itérateur vers l'emplacement où la sous-chaîne est trouvée ou une copie de last si elle n'a pas été trouvée.

Complexité

Dépend du chercheur.

Exemple

#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";
}

Sortie :

The string pisci found at offset 43

Voir aussi

recherche la première occurrence d'une plage d'éléments
(modèle de fonction)