std::experimental:: search
|
Défini dans l'en-tête
<experimental/algorithm>
|
||
|
template
<
class
ForwardIterator,
class
Searcher
>
ForwardIterator search
(
ForwardIterator first, ForwardIterator last,
|
(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) |