Buscando en un mapa usando las funciones std::map en C++

Por lo general, el propósito principal de usar el contenedor de mapa stl es para operaciones de búsqueda eficientes y recuperación de orden ordenado . Como el mapa almacena el par clave-valor, todas las operaciones de búsqueda toman un tiempo “ O(log(n)) ” (n es el tamaño del mapa). Existen diferentes tipos de funciones de … Continue reading «Buscando en un mapa usando las funciones std::map en C++»

Apilar push() y pop() en C++ STL – Part 1

Las pilas son un tipo de adaptadores de contenedores que siguen la propiedad LIFO (Último en entrar, primero en salir) , donde se agrega un nuevo elemento en un extremo y un elemento (en la parte superior) se elimina solo de ese extremo. Básicamente, la inserción y la eliminación ocurren en la parte superior de … Continue reading «Apilar push() y pop() en C++ STL – Part 1»

forward_list::emplace_front() en C++STL

La lista de reenvío en STL implementa una lista enlazada individualmente. Introducida a partir de C++ 11, la lista de reenvío es más útil que otros contenedores para las operaciones de inserción, eliminación y movimiento (como ordenar) y permite la inserción y eliminación constante de elementos en el tiempo. Se diferencia de la lista por … Continue reading «forward_list::emplace_front() en C++STL»

mapa_desordenado en C++ STL

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 «mapa_desordenado en C++ STL»

unordered_multimap y su aplicación

Permite duplicados:  hemos discutido unordered_map en nuestra publicación anterior , pero hay una limitación, no podemos almacenar duplicados en unordered_map, es decir, si ya tenemos un par clave-valor en nuestro unordered_multimap y se inserta otro par, entonces ambos serán allí, mientras que en el caso de unordered_map, el valor anterior correspondiente a la clave se … Continue reading «unordered_multimap y su aplicación»

pila vacía() y tamaño de pila() en C++ STL – Part 1

Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. pila::vacío() La función empty() se usa para verificar si el contenedor de la pila está vacío o no. … Continue reading «pila vacía() y tamaño de pila() en C++ STL – Part 1»

biblioteca en C++ STL

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»

funciones fill() y fill_n() en C++ STL

Un vector, una vez declarado, tiene todos sus valores inicializados a cero. A continuación se muestra un código de ejemplo para demostrar lo mismo.  CPP // C++ program for displaying the default initialization // of the vector vect[] #include<bits/stdc++.h> using namespace std;   int main() {     // Creating a vector of size 8     vector<int> vect(8);  … Continue reading «funciones fill() y fill_n() en C++ STL»

funciones fill() y fill_n() en C++ STL – Part 1

Un vector, una vez declarado, tiene todos sus valores inicializados a cero. A continuación se muestra un código de ejemplo para demostrar lo mismo.  CPP // C++ program for displaying the default initialization // of the vector vect[] #include<bits/stdc++.h> using namespace std;   int main() {     // Creating a vector of size 8     vector<int> vect(8);  … Continue reading «funciones fill() y fill_n() en C++ STL – Part 1»

Diferentes formas de imprimir elementos de vector.

Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. Los elementos de los vectores se colocan en almacenamiento contiguo para que se pueda acceder a ellos y recorrerlos mediante iteradores . En los … Continue reading «Diferentes formas de imprimir elementos de vector.»