C++ / stl – contenedores

Bienvenidos sean a este post, hoy veremos el primer tema de stl.

STL es una abreviatura para la libreria estandar de planillas, por sus siglas en ingles, y es una caracteristica de C++. Podemos decir que es una libreria basada en contenedores de plantillas (templates). Y esta compuesta por listas, vectores, queue y stack, y un par de algoritmos para ordenamientos y busqueda. En este post nos centraremos en los contenedores, sobre el resto hablaremos en proximos posts.

Los contenedores son objetos que perrmiten guardar otros objetos. Estas son de dos tipos: secuencia y asociativa; siendo las de tipo secuencia diseñadas para proporcionar un acceso secuencial y aleatorio a sus miembros. En cambio, la asociativa esta optimizada para acceder a los miembros mediante una clave. A su vez todos los contenedores se encuentran definidos en el namespace std. La biblioteca estandar de C++ nos provee de tres tipos de contenedores de secuencia:

• vector, es un contenedor optimizado para proporcionar un acceso rapido a sus elementos mediante un indice
• list, esta diseñado para optimizar la insercion y eliminacion frecuente de elementos
• deque, es un contenedor vector con dos extremos, hereda la eficiencia de la clase vector en las operaciones secuenciales de lectura y escritura.

Y a su vez disponemos de los siguientes contenedores asociativos:

• map, es similar a vector pero concede un mejor acceso aleatorio a traves de un valor clave
• multimap, es similar a map pero sin restriccion de claves unicas
• set, trabaja de forma similar a map pero en lugar de utilizar dos valores claves, ya lo veremos en el siguiente ejemplo, utiliza uno solo
• multiset, es similar a set pero permite claves duplicadas

Estos son los distintos tipos de contenedores que dispondremos. En los proximos posts veremos con mas detalles en los mismos.

Nota:
A medida que suba los posts los vinculare con la lista.

En resumen, hoy hemos visto a contenedores, que son, que nos permiten, cuales tipos disponemos y sus caracteristicas. En los proximos posts iremos viendo con mas detalles a los mismos. Espero les haya resultado de utilidad sigueme en tumblr, Twitter o Facebook para recibir una notificacion cada vez que subo un nuevo post en este blog, nos vemos en el proximo post.