unordered_set end() en C++ STL

La función unordered_set::end() es una función integrada en C++ STL que devuelve un iterador que apunta al elemento más allá del final. Este iterador no apunta directamente a un elemento, sino que apunta a la ubicación justo después del último elemento. Sintaxis umap_name.end() or, umap_name.end(int i) Parámetros : esta función toma un solo parámetro entero  … Continue reading «unordered_set end() en C++ STL»

función unordered_set emplace() en C++ STL

La función unordered_set::emplace() es una función integrada en C++ STL que se usa para insertar un elemento en un contenedor unordered_set. El elemento se inserta solo si aún no está presente en el contenedor. Esta inserción también aumenta efectivamente el tamaño del contenedor 1. Sintaxis :   unordered_set_name.emplace(element) Parámetro : esta función acepta un solo elemento … Continue reading «función unordered_set emplace() en C++ STL»

Conjuntos desordenados en la biblioteca de plantillas estándar de C++

Un conjunto_desordenado se implementa mediante una tabla hash en la que las claves se convierten en índices de una tabla hash para que la inserción siempre sea aleatoria. Todas las operaciones en unordered_set toman un tiempo constante O (1) en un promedio que puede llegar al tiempo lineal O (n) en el peor de los … Continue reading «Conjuntos desordenados en la biblioteca de plantillas estándar de C++»

Imprimir todas las strings distintas de una array dada

Dada una array de strings arr[] de tamaño N , la tarea es imprimir todas las distintas strings presentes en la array dada.  Ejemplos: Entrada: arr[] = { «Geeks», «For», «Geeks», «Code», «Coder» }  Salida: Coder Code Geeks For  Explicación: dado que todas las strings en la array son distintas, la salida requerida es Coder … Continue reading «Imprimir todas las strings distintas de una array dada»

Número de strings que satisfacen la condición dada

Dadas N strings de igual longitud. Las strings contienen solo dígitos (1 a 9). La tarea es contar el número de strings que tienen una posición de índice tal que el dígito en esta posición de índice sea mayor que los dígitos en la misma posición de índice de todas las demás strings. Ejemplos:   Entrada: … Continue reading «Número de strings que satisfacen la condición dada»

conjunto desordenado de vectores en C++ con ejemplos

¿Qué es un conjunto desordenado? En C++ , un conjunto desordenado es un contenedor desordenado que puede contener varios elementos únicos. A diferencia de un conjunto, los elementos de un conjunto desordenado no se organizan en ningún orden en particular. Internamente, un conjunto desordenado se implementa mediante una tabla hash donde las claves se convierten … Continue reading «conjunto desordenado de vectores en C++ con ejemplos»

función unordered_set insert() en C++ STL

Unordered_set::insert() es una función incorporada en C++ STL que se utiliza para insertar un nuevo {elemento} en el contenedor de unordered_set. Cada elemento se inserta solo si aún no está presente en el contenedor (los elementos en un conjunto unordered_set tienen valores únicos). La inserción se realiza automáticamente en la posición según el criterio del … Continue reading «función unordered_set insert() en C++ STL»

función unordered_set size() en C++ STL

El método unordered_set::size() es una función incorporada en C++ STL que se usa para devolver la cantidad de elementos en el contenedor unordered_set. Sintaxis : unordered_set_name.size() Parámetro : No acepta ningún parámetro. Valor devuelto : la función devuelve el número de elementos en el contenedor. Los siguientes programas ilustran la función unordered_set::size() : Programa 1:  … Continue reading «función unordered_set size() en C++ STL»

Número de pares con Concatenación Pandigital

Se dice que un par de strings cuando se concatenan es una ‘Concatenación pandigital’ si su concatenación consta de todos los dígitos de (0 a 9) en cualquier orden al menos una vez. La tarea es, dadas N strings, calcular el número de pares que dan como resultado una ‘Concatenación pandigital’.  Ejemplos:  Input : num[] … Continue reading «Número de pares con Concatenación Pandigital»

Construir un árbol a partir de recorridos en orden Inorder y Level | conjunto 2

Dados los recorridos en orden y en orden de nivel de un árbol binario, construya el árbol binario. A continuación se muestra un ejemplo para ilustrar el problema. Ejemplos:  Input: Two arrays that represent Inorder and level order traversals of a Binary Tree in[] = {4, 8, 10, 12, 14, 20, 22}; level[] = {20, … Continue reading «Construir un árbol a partir de recorridos en orden Inorder y Level | conjunto 2»