std::experimental:: search
|
Definido en el encabezado
<experimental/algorithm>
|
||
|
template
<
class
ForwardIterator,
class
Searcher
>
ForwardIterator search
(
ForwardIterator first, ForwardIterator last,
|
(library fundamentals TS) | |
Busca en la secuencia
[
first
,
last
)
el patrón especificado en el constructor de
searcher
.
|
Ejecuta efectivamente searcher ( first, last ) . |
(until C++17) |
|
Ejecuta efectivamente searcher ( first, last ) . first . |
(since C++17) |
Searcher
no necesita ser
CopyConstructible
.
La biblioteca estándar proporciona los siguientes buscadores:
|
implementación del algoritmo de búsqueda de la biblioteca estándar de C++
(plantilla de clase) |
|
|
implementación del algoritmo de búsqueda Boyer-Moore
(plantilla de clase) |
|
|
implementación del algoritmo de búsqueda Boyer-Moore-Horspool
(plantilla de clase) |
Contenidos |
Parámetros
|
|||
Valor de retorno
Devuelve el resultado de searcher. operator ( ) , es decir, un iterador a la ubicación donde se encuentra la subcadena o una copia de last si no se encontró.
Complejidad
Depende del buscador.
Ejemplo
#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"; }
Salida:
The string pisci found at offset 43
Véase también
|
busca la primera ocurrencia de un rango de elementos
(plantilla de función) |