std::find_end

 

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_end( ForwardIt1 first, ForwardIt1 last,                      ForwardIt2 s_first, ForwardIt2 s_last );			(hasta C++20)
template<class ForwardIt1, class ForwardIt2 > constexpr ForwardIt1 find_end( ForwardIt1 first, ForwardIt1 last,                                ForwardIt2 s_first, ForwardIt2 s_last );			(desde C++20)
template<class ExecutionPolicy, class ForwardIt1, class ForwardIt2 > ForwardIt1 find_end( 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_end( ForwardIt1 first, ForwardIt1 last,                      ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p );				(hasta C++20)
template<class ForwardIt1, class ForwardIt2, class BinaryPredicate > constexpr ForwardIt1 find_end( ForwardIt1 first, ForwardIt1 last,                                ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p );				(desde C++20)
template<class ExecutionPolicy, class ForwardIt1, class ForwardIt2, class BinaryPredicate > ForwardIt1 find_end( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last,                      ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p );			(4)	(desde C++17)

Busca la última ocurrencia de la secuencia [s_first, s_last) en el rango [first, 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
- ForwardIt1 debe satisfacer los requisitos de ForwardIterator.
- ForwardIt2 debe satisfacer los requisitos de ForwardIterator.

Valor de retorno

Iterador al comienzo de la última ocurrencia de la secuencia [s_first, s_last) en el rango [first, last).

Si no se encuentra tal secuencia, se devuelve last.	(hasta C++11)
Si [s_first, s_last) está vacío o si no se encuentra tal secuencia, se devuelve last.	(desde C++11)

Complejidad

Hace al menos \(\scriptsize S\cdot(N-S+1)\)S·(N-S+1) comparaciones, donde \(\scriptsize S\)S es std::distance(first2, last2) y \(\scriptsize N\)N es std::distance(first1, last1).

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 ForwardIt1, class ForwardIt2> ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last){if(s_first == s_last)return last; ForwardIt1 result = last;while(true){ ForwardIt1 new_result =std::search(first, last, s_first, s_last);if(new_result == last){break;}else{ result = new_result; first = result;++first;}}return result;}
Segunda versión
template<class ForwardIt1, class ForwardIt2, class BinaryPredicate> ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p){if(s_first == s_last)return last; ForwardIt1 result = last;while(true){ ForwardIt1 new_result =std::search(first, last, s_first, s_last, p);if(new_result == last){break;}else{ result = new_result; first = result;++first;}}return result;}

Ejemplo

El siguiente código utiliza find_end() para buscar por dos secuencias de números distintas.

Ejecuta este código

#include <algorithm>#include <iostream>#include <vector>   int main(){std::vector<int> v{1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4};std::vector<int>::iterator result;   auto check =[&]{ result == v.end()?std::cout<<"No se encontró la secuencia.\n":std::cout<<"La última ocurrencia se encuentra en: "<<std::distance(v.begin(), result)<<"\n";};   std::vector<int> t1{1, 2, 3}; result = std::find_end(v.begin(), v.end(), t1.begin(), t1.end()); check();   std::vector<int> t2{4, 5, 6}; result = std::find_end(v.begin(), v.end(), t2.begin(), t2.end()); check();}

Salida:

La última ocurrencia se encuentra en: 8 No se encontró la secuencia.

Véase también

search	Busca una subsecuencia de elementos. (plantilla de función)
includes	Devuelve true si una secuencia es una subsecuencia de otra. (plantilla de función)
adjacent_find	Encuentra dos elementos contiguos idénticos (o que satisfagan un predicado dado). (plantilla de función)
findfind_iffind_if_not (C++11)	Encuentra el primer elemento que satisfaga un criterio específico. (plantilla de función)
find_first_of	Busca por cualquiera de un conjunto de elementos. (plantilla de función)
search_n	Busca un número de copias consecutivas de un elemento en un rango. (plantilla de función)
ranges::find_end (C++20)	Encuentra la última secuencia de elementos en un cierto rango. (niebloid)