Unión de dos rangos ordenados La unión de dos conjuntos está formada por los elementos que están presentes en uno de los conjuntos, o en ambos. Los elementos del segundo rango que tienen un elemento equivalente en el primer rango no se copian al rango resultante. Los elementos se comparan usando operator< para la primera … Continue reading «std::set_union en C++»
Para calcular el más pequeño de todos los elementos en una lista dada, tenemos std::min , pero ¿qué pasa si queremos encontrar el más pequeño no en toda la lista, sino en una subsección de la lista ? Para cumplir con este propósito, tenemos std::min_element en C++. std::min_element se define dentro del archivo de encabezado … Continue reading «std::min_element en C++»
Busca en el rango [primero, último] la primera aparición de dos elementos consecutivos que coincidan y devuelve un iterador al primero de estos dos elementos, o al último si no se encuentra ese par. Los elementos se comparan usando el predicado binario p dado o usando ==. Hay dos implementaciones posibles de la función como se … Continue reading «std::adjacent_find en C++»
std::generate es un algoritmo STL, que se usa para generar números basados en una función de generador y luego asigna esos valores a los elementos en el contenedor en el rango [primero, último]. La función generadora tiene que ser definida por el usuario, y se llama sucesivamente para asignar los números. Ahora, puede haber un … Continue reading «estándar::generar_n en C++»
Plantillas lower_bound() : Sintaxis 1: ForwardIterator lower_bound (ForwardIterator primero, ForwardIterator último, const T& val); Sintaxis 2: ForwardIterator lower_bound (ForwardIterator primero, ForwardIterator último, const T& val, Compare comp); Parámetros: Los métodos anteriores aceptan los siguientes parámetros. primero, último: el rango utilizado es [primero, último), que contiene todos los elementos entre primero y último, incluido el elemento señalado … Continue reading «límite_inferior en C++ – Part 1»
Para todos aquellos que aspiran a sobresalir en la programación competitiva, solo tener un conocimiento sobre contenedores de STL es de menor utilidad hasta que uno no es consciente de todo lo que STL tiene para ofrecer. STL tiene un océano de algoritmos, para todas las funciones de la biblioteca <algoritmo>: Consulte aquí . Algunos de … Continue reading «Biblioteca de algoritmos | Algoritmo STL de magos de C++»
La diferencia de dos conjuntos está formada por los elementos que están presentes en el primer conjunto, pero no en el segundo. Los elementos copiados por la función vienen siempre del primer rango, en el mismo orden. Los elementos de ambas gamas ya deben estar ordenados. 1. Comparación de elementos usando “<“: Sintaxis: Template : … Continue reading «std::set_difference en C++»
Tenemos std::max para encontrar un máximo de 2 o más elementos, pero ¿qué pasa si queremos encontrar el elemento más grande en una array, vector, lista o en una subsección? Para cumplir con este propósito, tenemos std::max_element en C++. std::max_element se define dentro del archivo de encabezado y devuelve un iterador que apunta al elemento … Continue reading «max_element en C++ – Part 1»
Programa C++ para fusionar dos arrays ordenadas de longitud ‘n’ y ‘m’ respectivamente en orden ordenado. Ejemplos: Input: A[] = {3, 6, 9} B[] = {2, 7, 11} Output: C[] = {2, 3, 6, 7, 9, 11} Input: A[] = {1, 1, 3, 6, 9} B[] = {1, 2, 7, 11, 11} Output: C[] = … Continue reading «Fusión rápida de dos arrays ordenadas usando std::merge() en C++ STL»
partición_punto() Obtiene el punto de partición: Devuelve un iterador al primer elemento en el rango particionado [primero, último] para el cual pred(predicado) no es verdadero, indicando su punto de partición. Los elementos del rango ya estarán particionados, como si se hubiera llamado a la partición con los mismos argumentos. La función optimiza el número de … Continue reading «partición_punto en C++»