Excel

Programación Orientada a Objetos
3º de I.T.I.S.
Departamento de Informática y Automática
Universidad de Salamanca

El Lenguaje de Programación C++

Práctica 9

Biblioteca Estándar de Plantillas (STL)

Versión 1.05 – Febrero de 2005
© Francisco José García Peñalvo
Juan Andrés Hernández Simón

Práctica 9. STL

Esquema
1.
2.
3.
4.

Introducción a la STL
Generalidades sobreContenedores
Generalidades sobre Iteradores
Contenedores de secuencia
1.
2.
3.

5.
6.
7.

Algoritmos
Objetos de función
Contenedores asociativos
1.
2.

8.

vector
list
deque

Multiset y Set
Multimap y Map

Referencias y lecturas complementarias

Departamento de Informática y Automática - Universidad de SalamancaUniversidad de Salamanca – Departamento de Informática
yAutomática © F.J. García Peñalvo & J. A. Hernández Simón

Práctica 9. STL

2

1

Programación Orientada a Objetos
3º de I.T.I.S.
Departamento de Informática y Automática
Universidad de Salamanca
Práctica 9. STL

1. Introducción a la STL

1.
2.
3.
4.
5.
6.
7.
8.

Introducción a la STL
Generalidades sobre Contenedores
Generalidades sobre Iteradores
Contenedores de secuenciaAlgoritmos
Objetos de función
Contenedores asociativos
Referencias y lecturas complementarias

Departamento de Informática y Automática - Universidad de SalamancaUniversidad de Salamanca – Departamento de Informática
y Automática © F.J. García Peñalvo & J. A. Hernández Simón

3

Práctica 9. STL

1. Presentación de la STL

(1)

STL (Standard Template Library – Biblioteca Estándarde
Plantillas) [Stepanov y Lee, 1994]
Biblioteca de clases genéricas para C++
Desarrollada por Alexander Stepanov y Meng Lee en los
laboratorios de Hewlett Packard (Palo Alto – California, 1994)
Basada en sus investigaciones sobre el campo de la
programación genérica
Integrada en el estándar ANSI C++ [X3J16/WG21, 1996]
Antecedentes
Biblioteca de funciones genéricas para Ada [Musser yStepanov,
1987]
Incorporación de A. Stepanov a Hewlett Packard (1988),
trabajando en algoritmos genéricos
Biblioteca basada en algoritmos genéricos, antecedente de STL
[Musser y Stepanov, 1994]

Universidad de Salamanca – Departamento de Informática y Automática

Práctica 9. STL

© F.J. García Peñalvo & J. A. Hernández Simón

4

2

Programación Orientada a Objetos
3º de I.T.I.S.Departamento de Informática y Automática
Universidad de Salamanca
Práctica 9. STL

1. Presentación de la STL

(2)

El código fuente de la biblioteca STL es de una gran calidad, no
haciendo uso de la herencia
STL es una biblioteca de componentes, que pueden ser de los
siguientes tipos
Contenedor: Clases contenedoras de plantillas para almacenar
objetos
Iterador: Abstracción de unalgoritmo de acceso a contenedores,
pudiendo trabajar sobre diferentes contenedores
Algoritmo: Procedimientos computacionales que pueden trabajar
sobre diferentes contenedores a través de iteradores
Objeto función: Encapsulan funciones en objetos para ser
utilizados por otros componentes
Adaptador: Encapsula un componente para ofrecer otra interfaz

El uso de la STL puede ahorrarconsiderablemente tiempo y
esfuerzo, y da como resultado programas de más calidad,
precisamente los beneficios de un “mundo de reutilización”
Universidad de Salamanca – Departamento de Informática y Automática

© F.J. García Peñalvo & J. A. Hernández Simón

5

Práctica 9. STL

1. Presentación de la STL

(3)

Componentes de la STL
Los componentes interactúan unos con otros para proporcionar elmecanismo
necesario para la creación y gestión de las estructuras de datos y algoritmos
representados por las diferentes clases y funciones parametrizadas

Universidad de Salamanca – Departamento de Informática y Automática

Práctica 9. STL

© F.J. García Peñalvo & J. A. Hernández Simón

6

3

Programación Orientada a Objetos
3º de I.T.I.S.
Departamento de Informática y Automática...