Namespaces
Variants

std:: default_searcher

From cppreference.net
Utilities library
Function objects
Function invocation
(C++17) (C++23)
Identity function object
(C++20)
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++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* )
Definido en el encabezado <functional>
template < class ForwardIt, class BinaryPredicate = std:: equal_to <> >
class default_searcher ;
(desde C++17)

Una clase adecuada para usar con Searcher sobrecarga de std::search que delega la operación de búsqueda a la biblioteca estándar pre-C++17 std::search .

std::default_searcher es CopyConstructible y CopyAssignable .

Contenidos

Funciones miembro

std::default_searcher:: default_searcher

default_searcher ( ForwardIt pat_first,

ForwardIt pat_last,

BinaryPredicate pred = BinaryPredicate ( ) ) ;
(desde C++17)
(constexpr desde C++20)

Construye un std::default_searcher almacenando copias de pat_first , pat_last , y pred .

Parámetros

pat_first, pat_last - un par de iteradores que designan la cadena a buscar
pred - un objeto invocable utilizado para determinar igualdad

Excepciones

Cualquier excepción lanzada por los constructores de copia de BinaryPredicate o ForwardIt .

std::default_searcher:: operator()

template < class ForwardIt2 >

std:: pair < ForwardIt2, ForwardIt2 >

operator ( ) ( ForwardIt2 first, ForwardIt2 last ) const ;
(desde C++17)
(constexpr desde C++20)

La función miembro llamada por la sobrecarga Searcher de std::search para realizar una búsqueda con este buscador.

Retorna un par de iteradores i, j , donde i es std:: search ( first, last, pat_first, pat_last, pred ) y j es std:: next ( i, std:: distance ( pat_first, pat_last ) ) a menos que std::search retorne last (sin coincidencia), en cuyo caso j también es igual a last .

Parámetros

first, last - un par de iteradores que designan la cadena a examinar

Valor de retorno

Un par de iteradores a la primera y una posición después de la última en [ first , last ) donde se localiza una subsecuencia que compara igual a [ pat_first , pat_last ) como se define por pred , o un par de copias de last en caso contrario.

Ejemplo

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

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)
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)