std::find_first_of

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de algoritmos

Políticas de ejecución (C++17)
is_execution_policy	execution::seqexecution::parexecution::par_unseq	execution::sequenced_policyexecution::parallel_policyexecution::parallel_unsequenced_policy
Operaciones de secuencia no modificantes
all_ofany_ofnone_of (C++11)(C++11)(C++11) for_each for_each_n (C++17)	countcount_if mismatch equal adjacent_find	findfind_iffind_if_not (C++11) find_end find_first_of	search search_n lexicographical_compare lexicographical_compare_3way (C++20)
Operaciones de secuencia modificantes
copycopy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) transform	fill fill_n generate generate_n swap iter_swap swap_ranges sample (C++17)	removeremove_if replacereplace_if reverse rotate unique random_shuffle (hasta C++17)	remove_copyremove_copy_if replace_copyreplace_copy_if reverse_copy rotate_copy unique_copy shuffle (C++11)
Operaciones en almacenamiento no inicializado
uninitialized_copy uninitialized_move (C++17)	uninitialized_copy_n (C++11) uninitialized_move_n (C++17)	uninitialized_fill	uninitialized_fill_n
Operaciones de partición
is_partitioned (C++11) partition_point (C++11)	partition partition_copy (C++11)	stable_partition
Operaciones de ordenación
is_sorted (C++11) is_sorted_until (C++11)	sort stable_sort	partial_sort partial_sort_copy	nth_element
Operaciones de búsqueda binaria
lower_bound	upper_bound	binary_search	equal_range
Operaciones de conjuntos (en rangos ordenados)
merge inplace_merge	set_difference set_intersection	set_symmetric_difference set_union	includes
Operaciones de pila
is_heap (C++11) is_heap_until (C++11)	make_heap sort_heap	push_heap pop_heap
Operaciones mínimo/máximo
max max_element	min min_element	minmax (C++11) minmax_element (C++11)	clamp (C++17) compare_3way (C++20)
Permutaciones
is_permutation (C++11)	next_permutation	prev_permutation
Operaciones numéricas
iota (C++11) inner_product adjacent_difference	accumulate reduce (C++17) transform_reduce (C++17)	partial_sum inclusive_scan (C++17) exclusive_scan (C++17)	transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
Bibliotecas C
qsort	bsearch

 

Definido en el archivo de encabezado <algorithm>
	(1)
template<class ForwardIt1, class ForwardIt2 > ForwardIt1 find_first_of( ForwardIt1 first, ForwardIt1 last,                           ForwardIt2 s_first, ForwardIt2 s_last );			(hasta C++11)
template<class InputIt, class ForwardIt > InputIt find_first_of( InputIt first, InputIt last,                        ForwardIt s_first, ForwardIt s_last );			(desde C++11) (hasta C++20)
template<class InputIt, class ForwardIt > constexpr InputIt find_first_of( InputIt first, InputIt last,                                  ForwardIt s_first, ForwardIt s_last );			(desde C++20)
template<class ExecutionPolicy, class ForwardIt1, class ForwardIt2 > ForwardIt1 find_first_of( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last,                           ForwardIt2 s_first, ForwardIt2 s_last );		(2)	(desde C++17)
		(3)
template<class ForwardIt1, class ForwardIt2, class BinaryPredicate > ForwardIt1 find_first_of( ForwardIt1 first, ForwardIt1 last,                           ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p );				(hasta C++11)
template<class InputIt, class ForwardIt, class BinaryPredicate > InputIt find_first_of( InputIt first, InputIt last,                        ForwardIt s_first, ForwardIt s_last, BinaryPredicate p );				(desde C++11) (hasta C++20)
template<class InputIt, class ForwardIt, class BinaryPredicate > constexpr InputIt find_first_of( InputIt first, InputIt last,                                  ForwardIt s_first, ForwardIt s_last, BinaryPredicate p );				(desde C++20)
template<class ExecutionPolicy, class ForwardIt1, class ForwardIt2, class BinaryPredicate > ForwardIt1 find_first_of( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt last,                           ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p );			(4)	(desde C++17)

Busca en el rango [first, last) por cualquiera de los elementos en el rango [s_first, s_last).

1) Los elementos se comparan usando operator==.

3) Los elementos se comparan usando el predicado binario dado p.

2,4) Igual que (1,3), pero se ejecuta conforme a la política de ejecución policy. Estas sobrecargas no participan en la resolución de sobrecarga a menos que std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>(hasta C++20)std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>(desde C++20) sea verdadera.

Parámetros

first, last	-	El rango de los elementos a examinar.
s_first, s_last	-	El rango de los elementos a buscar.
policy	-	La política de ejecución a usar. Véase política de ejecución para más detalles.
p	-	Predicado binario que devuelve ​true si los elementos deben tratarse como iguales. La signatura de la función predicado deberá ser equivalente a la siguiente:  bool pred(const Tipo1 &a, const Tipo2 &b); Mientras que la signatura no necesita tener const&, la función no debe modificar los objetos que se le han pasado y debe ser capaz de aceptar todos los valores de tipo (posiblemente const) Tipo1 y Tipo2 independientemente de la categoría de valor (por lo tanto, no se permite Tipo1 &, ni Tipo1 a menos que para Tipo1 un movimiento sea equivalente a una copia(desde C++11)). Los tipos Tipo1 y Tipo2 deben ser tales que objetos de tipo ForwardIt1 y ForwardIt2 pueden ser desreferenciados y luego convertidos implícitamente a Tipo1 and Tipo2 respectively. ​
Requisitos de tipo
- InputIt debe satisfacer los requisitos de InputIterator.
- ForwardIt1 debe satisfacer los requisitos de ForwardIterator.
- ForwardIt2 debe satisfacer los requisitos de ForwardIterator.

Valor de retorno

Iterador al primer elemento en el rango [first, last) que es igual a un elemento del rango [s_first, s_last). Si no se encuentra tal secuencia, se devuelve last .

Complejidad

Realiza a lo sumo (S*N) comparaciones, donde S =std::distance(s_first, s_last) y N =std::distance(first, last).

Excepciones

Las sobrecargas con un parámetro de plantilla llamado ExecutionPolicy (política de ejecución) reportan errores tales que:

• Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y la política de ejecución es una de las tres políticas estándar, se llama a std::terminate. Para cualquier otra política de ejecución, el comportamiento está definido por la implementación.
• Si el algoritmo falla al asignar memoria, se lanza std::bad_alloc.

Posible implementación

Primera versión
template<class InputIt, class ForwardIt> InputIt find_first_of(InputIt first, InputIt last, ForwardIt s_first, ForwardIt s_last){for(; first != last;++first){for(ForwardIt it = s_first; it != s_last;++it){if(*first ==*it){return first;}}}return last;}
Segunda versión
template<class InputIt, class ForwardIt, class BinaryPredicate> InputIt find_first_of(InputIt first, InputIt last, ForwardIt s_first, ForwardIt s_last, BinaryPredicate p){for(; first != last;++first){for(ForwardIt it = s_first; it != s_last;++it){if(p(*first, *it)){return first;}}}return last;}

Ejemplo

El siguiente código busca por cualquiera de los enteros especificados en un vector de enteros:

Ejecuta este código

#include <algorithm>#include <iostream>#include <vector>   auto imprimir_secuencia =[](autoconst id, autoconst& secuencia, int pos =-1){std::cout<< id <<"{ ";for(int i{};autoconst& e : secuencia){constbool marca {i == pos};std::cout<<(i++?", ":"");std::cout<<(marca ?">> ":"")<< e <<(marca ?" <<":"");}std::cout<<" }\n";};   int main(){conststd::vector<int> v{0, 2, 3, 25, 5};constauto t1 ={19, 10, 3, 4};constauto t2 ={1, 6, 7, 9};   auto cualquiera_de =[](constauto& v, constauto& t){constauto resultado = std::find_first_of(v.begin(), v.end(), t.begin(), t.end());if(resultado == v.end()){std::cout<<"Ningún elemento de v es igual a ningún elemento de "; imprimir_secuencia("t = ", t); imprimir_secuencia("v = ", v);}else{constauto pos =std::distance(v.begin(), resultado);std::cout<<"Se encontró una coincidencia ("<<*resultado <<") en la posición "<< pos; imprimir_secuencia(", donde t = ", t); imprimir_secuencia("v = ", v, pos);}};   cualquiera_de(v, t1); cualquiera_de(v, t2);}

Salida:

Se encontró una coincidencia (3) en la posición 2, donde t = { 19, 10, 3, 4 } v = { 0, 2, >> 3 <<, 25, 5 } Ningún elemento de v es igual a ningún elemento de t = { 1, 6, 7, 9 } v = { 0, 2, 3, 25, 5 }

Véase también

findfind_iffind_if_not (C++11)	Encuentra el primer elemento que satisfaga un criterio específico. (plantilla de función)
ranges::find_first_of (C++20)	Busca por cualquiera de un conjunto de elementos. (niebloid)