Categoría: cpp-algorithm-library

Dadas dos arrays, la tarea es encontrar números que están presentes en la primera array, pero no presentes en la segunda array, usando STL en C++ Ejemplos: Input: a[] = {1, 2, 3, 4, 5, 10}, b[] = {2, 3, 1, 0, 5} Output: 4 10 Input:a[] = {4, 3, 5, 9, 11}, b[] = … Continue reading «Elementos presentes en la primera array y no en la segunda usando STL en C++»

La intersección de dos conjuntos está formada únicamente por los elementos que están presentes en ambos conjuntos. 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. Ejemplos:   Input : 5 10 15 20 25 50 40 30 20 10 Output … Continue reading «std::set_intersection en C++»

std::is_sorted_until se usa para encontrar el primer elemento no ordenado en el rango [primero, último]. Devuelve un iterador al primer elemento no ordenado del rango, por lo que se ordenan todos los elementos entre el primero y el iterador devuelto. También se puede utilizar para contar el número total. de elementos ordenados en el rango. … Continue reading «std::is_sorted_hasta que en C++»

La función de C++ std::algorithm::is_permutation() comprueba si una secuencia es una permutación de otra o no. Utiliza el operador == para comparar. Esta función se definió en C++11. Sintaxis: template <class ForwardIterator1, class ForwardIterator2 > bool is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2); first1, last1: Input iterators to the initial and final positions of the first … Continue reading «std::is_permutation en C++ STL»

La función se define en el encabezado <algoritmo>. Rota el orden de los elementos en el rango [primero, último], de tal manera que el elemento señalado por el medio se convierte en el nuevo primer elemento. Plantilla de función: void rotar(ForwardIterator first, ForwardIterator middle, ForwardIterator last) first, last : Reenviar iteradores a las posiciones inicial … Continue reading «Rotar en C++ STL – Part 1»

std::count() devuelve el número de ocurrencias de un elemento en un rango dado. Devuelve el número de elementos en el rango [primero, último) que comparan igual a val. // Devuelve el recuento de ocurrencias de valor en // rango [begin, end] int count (Iterator first, Iterator last, T &val) primero, último: iteradores de entrada a … Continue reading «std::count() en C++ STL»

Conceptos básicos de la búsqueda binaria std::bsearch busca un elemento en una array ordenada. Encuentra un elemento igual al elemento al que apunta key en una array a la que apunta ptr. Si la array contiene varios elementos que comp indicarían como iguales al elemento buscado, entonces no se especifica qué elemento devolverá la función … Continue reading «std::bsearch en C++»

std::min se define en el archivo de encabezado <algoritmo> y se usa para averiguar el número más pequeño que se le pasa. Devuelve el primero de ellos, si hay más de uno. Se puede utilizar de las siguientes 3 maneras:   Compara los dos números pasados ​​en sus argumentos y devuelve el menor de los dos , … Continue reading «estándar::min en C++»