Categoría: cpp-containers-library

multiset max_size() en C++ STL con ejemplos

Posted on by Rudeus Greyrat

El multiset::max_size() es una función incorporada en C++ STL que devuelve la cantidad máxima de elementos que puede contener un contenedor de conjuntos múltiples. Sintaxis: multiset_name.max_size() Parámetros: La función no acepta ningún parámetro. Valor devuelto: la función devuelve el número máximo de elementos que puede contener un contenedor de conjuntos múltiples. Los siguientes programas ilustran … Continue reading «multiset max_size() en C++ STL con ejemplos»

Modificadores para Vector en C++ STL

Posted on by Rudeus Greyrat

Haga clic aquí para el Conjunto 1 de vectores. Modificadores 1.1 asignar (input_iterator primero, input_iterator último): asigna nuevo contenido al vector y cambia el tamaño 1.2 asigna (size_type n, const value_type g): asigna nuevo contenido al vector y cambia el tamaño #include <iostream> #include <vector>    using namespace std;    int main() {     vector <int> … Continue reading «Modificadores para Vector en C++ STL»

cola push() y pop() en C++ STL

Posted on by Rudeus Greyrat

La cola es un tipo de contenedor que opera en un tipo de arreglo Primero en entrar, primero en salir (FIFO) . Los elementos se insertan en la parte posterior (final) y se eliminan del frente de la cola.  cola::empujar() La función push() se usa para insertar un elemento al final de la cola. Esta … Continue reading «cola push() y pop() en C++ STL»

Multimapa en la biblioteca de plantillas estándar (STL) de C++

Posted on by Rudeus Greyrat

Multimap es similar a un mapa con la adición de que varios elementos pueden tener las mismas claves. Además, NO se requiere que el par clave-valor y el valor asignado sean únicos en este caso. Una cosa importante a tener en cuenta sobre multimapa es que multimapa siempre mantiene todas las claves ordenadas. Estas propiedades … Continue reading «Multimapa en la biblioteca de plantillas estándar (STL) de C++»

unordered_map cubo() en C++ STL

Posted on by Rudeus Greyrat

Unordered_map ::bucket() es una función STL incorporada en C++ que devuelve el número de depósito donde se encuentra el elemento con la clave k en el mapa. Sintaxis:   size_type bucket(key) Parámetro: la función acepta una clave de parámetro obligatoria que especifica la clave cuyo número de depósito se devolverá. Valor devuelto: este método devuelve un tipo integral … Continue reading «unordered_map cubo() en C++ STL»

Conjunto múltiple en la biblioteca de plantillas estándar (STL) de C++

Posted on by Rudeus Greyrat

Los conjuntos múltiples son un tipo de contenedores asociativos similares al conjunto, con la excepción de que varios elementos pueden tener los mismos valores. Algunas funciones básicas asociadas con multiset:  begin() – Devuelve un iterador al primer elemento del conjunto múltiple –> O(1) end() – Devuelve un iterador al elemento teórico que sigue al último … Continue reading «Conjunto múltiple en la biblioteca de plantillas estándar (STL) de C++»

cola::vacío() y cola::tamaño() en C++ STL

Posted on by Rudeus Greyrat

Las colas son un tipo de adaptadores de contenedores que operan en un tipo de disposición de primero en entrar, primero en salir (FIFO). Los elementos se insertan en la parte posterior (final) y se eliminan desde el frente. cola::vacío() La función empty() se utiliza para comprobar si el contenedor de la cola está vacío … Continue reading «cola::vacío() y cola::tamaño() en C++ STL»

¿Cómo insertar elementos en la lista STL de C++?

Posted on by Rudeus Greyrat

La lista se ha discutido en muchos artículos, pero el único propósito de este artículo es cubrir todos los tipos de inserciones que se pueden realizar en un contenedor de lista y brindar una visión detallada de las operaciones de inserción. La lista y sus muchas funciones se definen en el archivo de encabezado «lista». … Continue reading «¿Cómo insertar elementos en la lista STL de C++?»

get_allocator() en C++

Posted on by Rudeus Greyrat

En STL, los contenedores pueden cambiar de tamaño dinámicamente. Allocator es un objeto que es responsable de la asignación/desasignación de memoria dinámica. get_allocator() se usa para asignar fragmentos de memoria. Devuelve una copia del objeto asignador asociado con el contenedor. Se define en bibliotecas de vectores , mapas , listas y conjuntos . Sintaxis: allocator_type … Continue reading «get_allocator() en C++»

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

Posted on by Rudeus Greyrat

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++»