Dada una array ordenada y un número x, cuente los elementos más pequeños que x en la array dada. Ejemplos: Input : arr[] = {10, 20, 30, 40, 50} x = 45 Output : 4 There are 4 elements smaller than 45. Input : arr[] = {10, 20, 30, 40, 50} x = 40 Output … Continue reading «Cuente elementos más pequeños en una array ordenada en C++»
En C++, todos los contenedores ( vector , stack , queue , set , map , etc.) admiten operaciones tanto de inserción como de ubicación. Ambos se utilizan para agregar un elemento en el contenedor. La ventaja de emplace es que realiza una inserción en el lugar y evita una copia innecesaria del objeto. Para … Continue reading «emplazar vs insertar en C++ STL»
Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener los mismos valores clave. mapa::operador[] Este operador se usa para hacer referencia al elemento presente en la posición dada dentro del operador. Es similar a la función … Continue reading «mapa::operador[] en C++ STL»
La lista de reenvío en STL implementa una lista enlazada individualmente. Introducidas a partir de C++ 11, las listas de reenvío son más útiles que otros contenedores para las operaciones de inserción, eliminación y movimiento (como ordenar) y permiten la inserción y eliminación constante de elementos en el tiempo. Se diferencia de la lista por … Continue reading «forward_list::operator= en C++ STL»
Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente para que el primer elemento de la cola sea el más grande o el más pequeño de todos los elementos de la cola. En general, los elementos se ordenan de acuerdo con alguna prioridad. Sin embargo, en C++ STL, el elemento superior … Continue reading «cola_prioridad::superior() en C++ STL»
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++»
Unordered_map es un contenedor asociado que almacena elementos formados por la combinación de clave-valor y un valor mapeado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave como el valor pueden ser de cualquier tipo predefinido … Continue reading «bucket_count y bucket_size en unordered_map en C++ – Part 1»
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++»
Es un objeto de función para realizar sumas. La clase de objeto cuya llamada devuelve el resultado de sumar sus dos argumentos (tal como lo devuelve el operador + ). Sintaxis: template struct plus : binary_function { T operator() (const T& x, const T& y) const { return x + y; } }; Template parameters … Continue reading «std::plus 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++ – Part 1»