Capítulo 23

Biblioteca Estándar
de Plantillas
(STL)
Objetivos:

Con el estudio de este capítulo usted podrá:

• Conocer el concepto de biblioteca de plantillas.

• Generalizar el concepto de apuntador mediante iteradores.
• Aplicar los iteradores a los contenedores.
• Conocer las funciones miembro más importante de los contenedores.
• Conocer los algoritmos de la STL.
• Implementar vectores, listas, colas, set (Conjuntos), multiset
(Multiconjuntos), map (Mapas), multimap (Multimapas).
Contenido:
1. Biblioteca STL – Concentos clave
2. Contenedores STL
a) Contenedor lineal – vector
b) Contenedor lineal – deque (doble cola)
c) Contenedor lineal – list (lista doblemente enlazada)
3. Iteradores STL
a) Iteradores – Random acces iterators
b) Iteradores – Forward iterators
4. Algoritmos STL
a) Algoritmos STL – Iniciando con la biblioteca algorithm
b) Algoritmos STL – Búsqueda y Ordenamiento
c) Algoritmos STL – Matemáticos
d) Algoritmos STL – Transformación
5. Contenedores Asociativos
a) Contenedor Asociativo – set (Conjunto)
b) Contenedor Asociativo – multiset (MultiConjunto)
c) Contenedor Asociativo – map (Mapa)
d) Contenedor Asociativo – multimap (Multimapa)