cpp-algorithm-library – Página 7

Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)

julio 5, 2022 Rudeus Greyrat

La búsqueda binaria es un componente importante en la programación competitiva o cualquier competencia algorítmica, tener conocimiento de las funciones abreviadas reduce el tiempo para codificarlas. Esta búsqueda solo funciona cuando el contenedor está ordenado . Las funciones relacionadas se describen a continuación. 1.binary_search(start_ptr, end_ptr, num) : esta función devuelve un booleano verdadero si el … Continue reading «Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)»

Diferentes métodos para copiar en C++ STL | std::copiar(), copiar_n(), copiar_si(), copiar_hacia atrás() – Part 1

julio 5, 2022 Rudeus Greyrat

Existen varias variedades de copy() en C++ STL que permiten realizar las operaciones de copia de diferentes maneras, todas ellas con su propio uso. Todos estos se definen en el encabezado <algoritmo>. Este artículo presenta a todos estas funciones para su uso en la programación diaria. 1. copy(strt_iter1, end_iter1, strt_iter2): la función de copia genérica utilizada … Continue reading «Diferentes métodos para copiar en C++ STL | std::copiar(), copiar_n(), copiar_si(), copiar_hacia atrás() – Part 1»

biblioteca en C++ STL

julio 5, 2022 Rudeus Greyrat

Operaciones de secuencia que no modifican std::all_of : Condición de prueba en todos los elementos en el rango std::any_of : prueba si algún elemento en el rango cumple la condición std::none_of : prueba si ningún elemento cumple la condición std::for_each : Aplicar función al rango std::find : Encuentra el valor en el rango … Continue reading «biblioteca en C++ STL»

std::partial_sort en C++

julio 5, 2022 Rudeus Greyrat

std::sort se utiliza para ordenar los elementos presentes dentro de un contenedor. Una de las variantes de esto es std::partial_sort , que se usa para ordenar no todo el rango, sino solo una subparte de él. Reorganiza los elementos en el rango [primero, último], de tal manera que los elementos antes del medio se ordenan … Continue reading «std::partial_sort en C++»

estándar::generar_n en C++ – Part 1

julio 5, 2022 Rudeus Greyrat

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++ – Part 1»

Combinar operaciones usando STL en C++ | fusionar(), incluye(), establecer_unión(), establecer_intersection(), establecer_diferencia(), ., inplace_merge,

julio 5, 2022 Rudeus Greyrat

Algunas de las clases de operaciones de combinación se proporcionan en C++ STL bajo el archivo de encabezado «algoritmo», lo que facilita varias operaciones de combinación de manera sencilla. Algunos de ellos se mencionan a continuación. fusionar (beg1, end1, beg2, end2, beg3) : – Esta función fusiona dos contenedores ordenados y los almacena en un nuevo … Continue reading «Combinar operaciones usando STL en C++ | fusionar(), incluye(), establecer_unión(), establecer_intersection(), establecer_diferencia(), ., inplace_merge,»

is_permutation() en C++ y su aplicación para la búsqueda de anagramas

julio 5, 2022 Rudeus Greyrat

is_permutations() se usa para verificar si dos contenedores como string y vector son una permutación entre sí. Acepta tres parámetros, los primeros dos parámetros son las posiciones inicial y final del primer objeto y el tercer parámetro es la posición inicial del segundo objeto. CPP // C++ program to demonstrate working of // is_permutation() #include … Continue reading «is_permutation() en C++ y su aplicación para la búsqueda de anagramas»

std::next_permutation y prev_permutation en C++

julio 5, 2022 Rudeus Greyrat

std::siguiente_permutación Se utiliza para reorganizar los elementos del rango [primero, último] en la siguiente permutación lexicográficamente mayor. Una permutación es cada una de las N! arreglos posibles que pueden tomar los elementos (donde N es el número de elementos en el rango). Se pueden ordenar diferentes permutaciones según cómo se comparan lexicográficamente entre sí. La … Continue reading «std::next_permutation y prev_permutation en C++»

std::is_partitioned en C++

julio 5, 2022 Rudeus Greyrat

std::is_partitioned se usa para encontrar si el rango [primero, último] está particionado o no. Se dice que un rango se divide con respecto a una condición si todos los elementos para los que la condición se evalúa como verdadera preceden a aquellos para los que es falsa. Se define en el archivo de cabecera. Si … Continue reading «std::is_partitioned en C++»

std::generar en C++

julio 5, 2022 Rudeus Greyrat

std::generate , como sugiere el nombre, es un algoritmo STL, que se usa para generar números basados en una función generadora, 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. … Continue reading «std::generar en C++»